| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P157PROE - ROUND 7E - Kim cương |
Một cửa hàng đá quý và trang sức nhận thấy rằng các viên kim cương sẽ càng hấp dẫn với người mua hơn nếu trọng lượng càng nhỏ và độ trong suốt càng cao. Cho trước N viên kim cương. Giả sử trọng lượng viên kim cương thứ i được biểu diễn bởi một số thực wi từ 0.0 đến 10.0. Còn độ trong suốt thì cho bởi số thực ci, cũng trong khoảng từ 0.0 đến 10.0. Hãy tìm ra độ dài dãy con dài nhất có thể trong đó trọng lượng thì tăng dần còn độ trong suốt thì giảm dần.
Ví dụ, với 6 viên kim cương có các giá trị biểu diễn như sau:
Một cửa hàng đá quý và trang sức nhận thấy rằng các viên kim cương sẽ càng hấp dẫn với người mua hơn nếu trọng lượng càng nhỏ và độ trong suốt càng cao. Cho trước N viên kim cương. Giả sử trọng lượng viên kim cương thứ i được biểu diễn bởi một số thực wi từ 0.0 đến 10.0. Còn độ trong suốt thì cho bởi số thực ci, cũng trong khoảng từ 0.0 đến 10.0. Hãy tìm ra độ dài dãy con dài nhất có thể trong đó trọng lượng thì tăng dần còn độ trong suốt thì giảm dần.
Ví dụ, với 6 viên kim cương có các giá trị biểu diễn như sau:
Input
Dòng đầu tiên ghi số bộ test (không quá 100).
Mỗi bộ test bắt đầu bằng số N là số viên kim cương (1<=N<=200). Tiếp theo là N dòng, mỗi dòng ghi lần lượt 2 số thực wi và ci (đều trong khoảng từ 0.0 đến 10.0)
Output
Với mỗi bộ test, ghi ra trên một dòng giá trị độ dài của dãy con dài nhất có thể.
Example
Input:321.0 1.01.5 0.031.0 1.01.0 1.01.0 1.061.5 9.02.0 2.02.5 6.03.0 5.04.0 2.010.0 5.5Output: 2
1
4
| Được gửi lên bởi: | adm |
| Ngày: | 2015-04-12 |
| 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: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-08-21 09:54:04 Ðặng Minh Tiến
https://kienthuc24h.com/p157proe-spoj-ptit-round-7e-kim-cuong/ |
|
|
2017-08-04 07:29:09
P157PROE: https://e16cn-ptit.blogspot.com/2017/12/p157proe-round-7e-kim-cuong.html Last edit: 2017-12-14 00:16:34 |
|
|
2017-08-03 12:31:52
mọi người cho mình hỏi code này sai ở đâu mà ko ac http://ideone.com/pHnsm4 |
|
|
2016-04-09 17:16:20
http://mycodealgorithm.blogspot.com/2016/04/p157proe-round-7e-kim-cuong.html Last edit: 2016-04-12 07:38:04 |
|
|
2015-04-14 13:28:02 kecko
Chú ý: ko lấy bằng, chỉ lấy lớn hơn vs nhỏ hơn |
|
|
2015-04-13 17:49:00 Black Hole
Tại sao phải sort??? |
|
|
2015-04-13 11:32:25 namlunoy
bài này có test hiểm gì ko ạ? em sort, xong tìm dãy tăng dài nhất mà mãi ko được? :( |
