| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0476 - ԳՈՄԵԼ(5-7Դ): ՄԻԱՉԱՓ ԶԱՆԳՎԱԾ-17 |
Вот и настали школьные дни. Наш старый знакомый Серёжа решил собрать книги в свой рюкзак. Он попросил своего друга Чака подержать рюкзак, пока Сергей будет накладывать туда книги. Он знает, что Чак выдерживает X кг, а каждая книга весит Ai кг, и в некоторый момент Чак может не выдержать.
Серёжа хочет узнать, сколько он может взять книг, полагаясь на силу Чака.
Входные данные.
N X–количество книг и сила Чака (N ≤ 1000, X ≤ 1000000).
A1 A2 … An–целые неотрицательные веса книг в таком порядке, в каком Серёжа их будет класть в рюкзак (Ai ≤ 1000).
Выходные данные.
D – количество книг, которые Серёжа может взять
Пример.
|
N |
stdin |
stdout |
|
1 |
6 21 5 8 6 3 7 8 |
3 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-08-22 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
RSS