Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
KMIX - Pha chế |
Sau khi thu hoạch đủ trái cây, Pirate đưa hết chúng vào nhà máy tinh chế để chuẩn bị cho sự nghiệp bán cocktail của mình. Đầu tiên, Pirate thử nghiệm trên hai loại quả là dâu và cam. Tuy nhiên, kinh doanh cocktail cũng không phải là công việc dễ dàng. Nhà máy chỉ sản xuất được một số loại cocktail nhất định. Mỗi loại có nồng độ cam và dâu khác nhau (nồng độ được tính theo đơn vị phần tỉ). Vấn đề là mỗi vị khách lại có khẩu vị khác nhau và họ yêu cầu Pirate phải pha chế được đúng loại cocktail có x phần tỉ dâu và y phần tỉ cam thì họ mới trả tiền. Để tính toán lợi nhuận, Pirate muốn xác định trước xem có thể đáp ứng yêu cầu của từng vị khách hay không.
Input
- Dòng thứ nhất: ghi một số nguyên N - số loại cocktail có sẵn.
- N dòng tiếp theo: mỗi dòng ghi hai số nguyên - nồng độ dâu và cam của từng loại cocktail.
- Dòng thứ N + 2: ghi một số nguyên M - số lượng các vị khách.
- M dòng tiếp theo: mỗi dòng ghi hai số nguyên - nồng độ dâu và cam yêu cầu của từng vị khách.
Output
- Gồm M dòng, mỗi dòng ghi 'YES' nếu yêu cầu của vị khách tương ứng được thỏa mãn và 'NO' nếu ngược lại.
Giới hạn
- Trong mỗi test, 1 ≤ N, M ≤ 105. Nồng độ của các loại cocktail là các số nguyên không âm không quá 109.
- 60% số test có 1 ≤ N ≤ 102.
- 80% số test có 1 ≤ N ≤ 103.
Example
Input: 3
0 10
20 30
30 10
2
10 30
20 20
Output: NO
YES
Giải thích: ta có thể đáp ứng yêu cầu của vị khách thứ hai bằng các pha 3 loại cocktail theo tỉ lệ 1 : 3 : 2.
Được gửi lên bởi: | khanhptnk |
Ngày: | 2011-07-10 |
Thời gian chạy: | 0.400s |
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ừ: ASM64 GOSU PERL6 PYPY RUST SED |
hide comments
2012-04-28 12:28:16 slenderman
Bài này có test hiểm j ko anh Khánh?? |
|
2011-11-06 06:49:36 Nguyễn Xuân Khánh
Công tức tính nồng độ: Giả sử các dung dịch có nồng có nồng độ c1, c2,..., cn được pha với tỉ lệ k1 : k2 : ... : kn thì nồng độ của dung dịch kết quả là: C = sum(ci * ki)/ sum(ki) |
|
2011-09-14 04:37:37 focus3290
o vi du dau tien toi ko hieu lam. neu pha voi ti le 3:1:0 cung dap ung dc nguoi thu nhat chu? |
|
2011-07-26 05:27:42 Confident
Bai nay hay day |