ADWFNSNW - A Dwarf - N Snow Whites

Hôm nay RomanD3 trên đường đua về Đồ Sơn với hai nhóc lớp 10 bỗng nổi hứng phán một bài như sau:

Trên chặng đường đạp xe vất vả về Đồ Sơn, đội đua do chú lùn RomanD3 dẫn đầu gồm N nàng Bạch tuyết đi trên N chiếc xe đạp khác nhau, nhưng các nàng không ai chịu đi một mình cả :| Biết rằng nàng Bạch Tuyết thứ i muốn được chàng lùn nhà ta chở trong Ti phút, sau đó nàng có thể tự đi được trong Di phút, sau đó mà không được chở tiếp là nàng sẽ khóc :((; tuy vậy tình yêu đích thực của chàng RomanD3 lại là nàng Bạch Tuyết trên chiếc xe bus hồng Thịnh Hưng, để gặp được nàng, chàng ta phải chở mỗi nàng đi xe đạp đúng một lần, sau đó cần ít nhất 1 phút để lên bus!

Hãy giúp RomanD3 tính toán xem có kịp hay không!

Dữ liệu

- Dòng đầu tiên chứa số N.
- Trong N dòng tiếp theo, dòng thứ i chứa hai số Ti, Di.

Kết quả

- In ra -1 nếu chàng lùn không thể kịp, hoặc in ra thứ tự chở N nàng Bạch Tuyết trên cùng một dòng.

Ví dụ

Dữ liệu:
2
2 11
11 30

Kết quả:
2 1

Giới hạn

- n ≤ 105.


Được gửi lên bởi:AnhDQ
Ngày:2009-05-25
Thời gian chạy:0.100s-1.200s
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:AnhDQ - RomanD3 :))

hide comments
2013-06-04 03:09:18 Nguyễn An
vãi đề =)))
2010-11-27 04:39:06 Nguyễn Quang Anh
bài này nhờ P/s xem lại tính đúng đắn của bộ Test hộ mình với nhé :D.

add: ca gioi han Ti, Di nua.

Last edit: 2010-11-27 04:41:02
2009-06-02 03:34:10 Zeratul
"dù chỉ 1 phút thôi cũng được" nghĩa là phải dư ra ít nhất 1 phút mà N nàng vẫn chưa khóc à?

Re: Đúng rồi :)

Last edit: 2009-06-02 04:20:32
2009-05-26 01:20:33 Nguyễn Xuân Khánh
output để khoảng trắng ở cuối có ảnh hưởng không nhỉ ?

Re:
không ảnh hưởng, bạn bị WA :-)

Last edit: 2009-05-26 01:46:00
2009-05-25 18:32:36 ngockingspeed
o test vd thi kq = 1 2 co sao dau nhi

Re:
1. nếu có nhiều kq, chỉ cần in ra 1
2. bạn đọc kĩ lại đề :)

Last edit: 2009-05-25 23:42:13
2009-05-25 17:41:38 AnhDQ
chiều lòng cháu Đạt một tí :))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.