Рус Uzb Eng

C4E. ASSASSIN SIRIUS
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Italiyadagi mashhur Assassin Sirius bir kuni eng yaqin do’sti Laonardo Va Dinchidan unga yashirin xanjar yasab berishini so’radi. Bitta xanjarni yasash uchun 100 g dan kumush, po’lat va yog’ochlar kerak bo’ladi. Va Dinchining kerakli mahsulotlari kam edi va bu mahsulotlardan ma’lum miqdorda xanjar yasash mumkin edi. Va Dinchi Assassin Siriusga yana xanjar kerak bo’lsa unga yetarli mahsulot sotib olish kerakligini aytdi. Assassin Sirius bunga rozi bo’ldi va yaqin oradagi do’konga yo’l oldi. Uning hamyonida S florin pul bor edi. Do’konda 100 g kumushning narxi a florin, shuncha po’lat narxi b florin, yog’och 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 – do’kondagi har bir mahsulot narxi (1 ≤ a, b, c ≤ 105) kiritiladi.

Выходные данные:
Natijaga bitta son – Va Dinchi Assassin Siriusga eng ko’pi 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-2018 TUIT Online Judge. All rights reserved.