| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MMAXPER - Rectangles Perimeter |
| English | Vietnamese |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mmaxper
Cho n hình chữ nhật đánh số từ 1 đến n, các hình chữ nhật này được đặt tiếp xúc với trục OX và nằm kề nhau từ trái qua phải theo thứ tự chỉ số Mỗi hình chữ nhật có thể tiếp xúc với trục Ox theo bất kỳ cạnh cạnh (xem hình). Cần tính độ dài lớn nhất của đường gấp phía trên (xem hình)
INPUT
Dòng đầu tiên ghi số hình chữ nhật n, n dòng tiếp theo mỗi dòng ghi hai số a_i và b_i, độ dài cạnh của hình chữ nhật thứ i. Ràng buộc : 0 < n < 1000; 0 < a_i < b_i < 1000, với i = 1, 2, …, n. Ví dụ: 5 2 5 3 8 1 10 7 14 2 5
OUTPUT
Ghi ra độ dài lớn nhất tìm được Ví dụ: 68
Giải thích
Cách xếp mà thu được chiều dài lớn nhất là hình trên. Cạnh phía trên gồm các đoạn DC, CG, GF, FJ, JI, IM, ML, LP, và PO. Độ dài của đoạn này là 5 + 6 + 3 + 7 + 10 + 13 + 7 + 12 + 5 = 68
Problem for kid - Please, think like kid.
| Được gửi lên bởi: | psetter |
| Ngày: | 2009-02-17 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | BOI For Kid 08 |
hide comments
|
||||||
|
2013-05-22 15:13:42 Bitagi97
cái ni cứ xét 2 trường hợp là AC , tốn giấy ngồi vẽ thui à :))) |
||||||
|
2013-05-22 11:54:12 Bitagi97
NVM chú AC liên tục hè kin vãi |
||||||
|
2013-04-28 14:28:40 seobb love
cũng hay |
||||||
|
2013-01-16 15:07:52 a;slkfjasl;fkj
ẹc, nhìn dòng cuối mà nghĩ mình còn thua chúng nó =)) |
||||||
|
2012-08-07 14:26:16 Gầy :))
^^" problems for kid! Chuẩn Last edit: 2012-08-07 14:27:07 |
||||||
|
2012-06-25 02:18:24 Anonymous
công nhận bọn kid Balkan nó giỏi thật bài MCLONUM cũng có câu này, làm hết hơi |
||||||
|
2012-05-25 09:59:23 True Love
Vấn đề đối với trẻ em- Hãy suy nghĩ như 1 đứa trẻ... Quá bất mãn !!!!!!!!! |
||||||
|
2012-02-08 07:04:15 Tâm Chớp Nhoáng
bất mãn câu cuối |
||||||
|
2011-08-09 16:24:27 NTQ
Think like kid mà mình phải QHĐ =))))). BOI thật là tởm =)) |
||||||
|
2011-07-17 09:26:51 .
QHD trạng thái :D |
||||||
RSS