|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (oi)
6364. Need For Speed
Mã bài: SBOOST
|
Bessie ðang tân trang và nâng cấp chiếc xe ô tô của cô ta ðể chuẩn bị cho cuộc ðua ô tô Grand Prix nổi tiếng. Cô ta muốn mua thêm một số linh kiện nhằm tãng tối ða khả nãng của ô tô. Ban ðầu xe ô tô có khối lượng M(1<= M <=1000) và lực chạy F(1<= F <=1000000). Cửa hàng có N (1<= N <=10000) loại linh kiện ðược ðánh số từ 1..N,mỗi loại linh kiện chỉ có một chiếc duy nhất.
Loại thứ i nếu ðược sử dụng, sẽ làm cho khối lượng ô tô tãng M[i] và lực tãng F[i]. Ðịnh luật thứ II của Newton cho biết, a=f/m , trong ðó là f là lực, m là khối lượng, và a là gia tốc vật ðạt ðược . Bessie muốn chọn một số loại linh kiện ðể bổ sung vào cho ô tô, sau cho Gia tốc ðạt ðược là lớn nhất, ðồng thời khối lượng ô tô càng bé càng tốt. Cô ta nên chọn loại những linh kiện nào ?
Input
-Dòng ðầu tiên là 3 số tự nhiên f,m,n.
-Dòng thứ 2..N+1 , dòng thứ i là hai số f[i], m[i] , cách nhau bởi ít nhất một dấu cách.
Output
-Nếu không cần thêm linh kiện nào, in ra "NONE", ngược lại in ra các loại linh kiện ðược chọn, mỗi loại in trên một dòng. Bạn cần phải in ra theo thứ tự tãng dần.
Example
Input:
1500 100 4
250 25
150 9
120 5
200 8
Output:
2
3
4
| Được gửi lên bởi: | Phan Công Minh |
| Ngày: | 2010-03-19 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | USACO Mar 10 - Silver division |
|
|
|
|
