| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P191PROE - Problem E - Quà valentine |
Valentine sắp đến và 8/3 cũng sắp tới, Oppa muốn chuẩn bị một số món quà để tặng cho Unnie. Được biết ban đầu Oppa có H (đồng), giá của món quà thứ i là pi và sau khi mua sẽ được hoàn lại di. Oppa muốn tặng Unnie N món quà nhưng không muốn số tiền bị âm tại bất cứ thời điểm nào nên sẽ mua từng món quà một theo một thứ tự nào đó. Hỏi liệu Oppa có thể làm Unnie vui được hay không.
Input
Dữ liệu gồm nhiều test, mỗi test định dạng như sau:
Dòng đầu là số nguyên N (N<=5000) và H (0 < pi, di <= 105). Và N dòng sau mỗi dòng có có 2 số nguyên là pi và di (0 < pi, di <= 105) ứng với món quà đó.
Output
Với mỗi test in ra “YES” nếu có thể mua hết và “NO” trong trường hợp ngược lại trên một dòng.
Example
Input 2 2 5 3 6 8 4 5 5 7 8 5 6 6 7 9 10 4 3 Output: YES NO
Input: 1 2 5 3 100 2 3 Output: YES
| Được gửi lên bởi: | adm |
| Ngày: | 2019-02-15 |
| 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 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
