Uzb Eng

C4E. ASSASSIN SIRIUS
: 2 c
: 64

Italiyadagi mashhur Assassin Sirius bir kuni eng yaqin dosti Laonardo Va Dinchidan unga yashirin xanjar yasab berishini soradi. Bitta xanjarni yasash uchun 100 g dan kumush, polat va yogochlar kerak boladi. Va Dinchining kerakli mahsulotlari kam edi va bu mahsulotlardan malum miqdorda xanjar yasash mumkin edi. Va Dinchi Assassin Siriusga yana xanjar kerak bolsa unga yetarli mahsulot sotib olish kerakligini aytdi. Assassin Sirius bunga rozi boldi va yaqin oradagi dokonga yol oldi. Uning hamyonida S florin pul bor edi. Dokonda 100 g kumushning narxi a florin, shuncha polat narxi b florin, yogoch narxi esa c florin turadi. Assassin Sirius pulini yetgancha mahsulot sotib oldi. Laonardo Va Dinchidagi mahsulotlar va Assassin Sirius sotib olgan mahsulotlardan jami necha dona yashirin xanjar yasash mumkinligini aniqlang.

:
Birinchi qatorda S Assassin Siriusdagi pullar miqdori (0 ≤ S ≤ 105) kiritiladi. Keyingi qatorda uchta son har bir mahsulotdan VaDinchida nechtadan borligi (0 ≤ x, y, z ≤ 104) kiritiladi. 3 qatorda esa a, b, c dokondagi har bir mahsulot narxi (1 ≤ a, b, c ≤ 105) kiritiladi.

:
Natijaga bitta son Va Dinchi Assassin Siriusga eng kopi bilan nechta yashirin xanjar yasab bera olishini chiqaring.

10
2 3 0
1 2 3
100
1 0 0
100000 100 1
29
0 0 0
7 4 1
3



0



2
: Saralash
: Siroj, Adham & Ag'abek


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.