У Козака Вуса є коробка, яка може вмістити до k кілограмів включно. Якщо у коробці будуть речі, вага яких перевищує k кілограмів, то вона порветься. У нього також є п'ять м'ячів вагою a
1
,a
2
,a
3
,a
4
,a
5
кілограмів відповідно. Також відомо, що вага кожного наступного м'яча більша за попередню.
Визначте максимальну кількість м'ячів, які можна положити у коробку так, що вона не порвалася.
Входные данные
Перший рядок містить одне ціле число k (1≤k≤100).
Другий рядок містить п'ять цілих чисел a
1
,a
2
,a
3
,a
4
,a
5
(1≤a
i
≤25). Гарантується, що кожне наступне число більше за попереднє.
Выходные данные
Виведіть максимальну кількість м'ячів, які можна вмістити у коробку.
Заметка
У першому прикладі перші три речі сумарно важать 10 кілограмів, саме стільки можна вмістити у коробку.
У другому прикладі перші дві речі важать три кілограми. А три речі важать уже шість кілограмів, проте шість більше, ніж чотири. Тому третю річ взяти неможливо.
У третьому прикладі перші три речі важать шість кілограмів, а чотири речі важать уже десять кілограмів, тобто більше, ніж дев'ять. Тому відповідь три.
Примеры
Ниже вы найдете примеры входных данных и ответов, которые должна вывести ваша программа.
Входные данные №1
10
1 4 5 7 25
Ответ №1
3
Входные данные №2
4
1 2 3 4 5
Ответ №2
2
Входные данные №3
9
1 2 3 4 5
Ответ №3
3
1
,a
2
,a
3
,a
4
,a
5
кілограмів відповідно. Також відомо, що вага кожного наступного м'яча більша за попередню.
Визначте максимальну кількість м'ячів, які можна положити у коробку так, що вона не порвалася.
Входные данные
Перший рядок містить одне ціле число k (1≤k≤100).
Другий рядок містить п'ять цілих чисел a
1
,a
2
,a
3
,a
4
,a
5
(1≤a
i
≤25). Гарантується, що кожне наступне число більше за попереднє.
Выходные данные
Виведіть максимальну кількість м'ячів, які можна вмістити у коробку.
Заметка
У першому прикладі перші три речі сумарно важать 10 кілограмів, саме стільки можна вмістити у коробку.
У другому прикладі перші дві речі важать три кілограми. А три речі важать уже шість кілограмів, проте шість більше, ніж чотири. Тому третю річ взяти неможливо.
У третьому прикладі перші три речі важать шість кілограмів, а чотири речі важать уже десять кілограмів, тобто більше, ніж дев'ять. Тому відповідь три.
Примеры
Ниже вы найдете примеры входных данных и ответов, которые должна вывести ваша программа.
Входные данные №1
10
1 4 5 7 25
Ответ №1
3
Входные данные №2
4
1 2 3 4 5
Ответ №2
2
Входные данные №3
9
1 2 3 4 5
Ответ №3
3
More Questions From This User See All
Answers & Comments
Ответ:
k = int(input())
a = map(int, input().split())
f = 0
balls = 0
for i in a:
if f<=k and k>=f+i:
f=int(i)+f
balls=balls+1
print(balls)
Объяснение:
код кривой но 100 баллов дает
Ответ:
k = int(input())
a, b, c, d, e = map(int, input().split())
B = [a, b, c, d, e]
if a >= k :
print ('0')
if a <= k and (a + b) > k :
print ('1')
if (a + b) <= k and (a + b+ c) > k:
print ('2')
if (a + b + c) <= k and (a + b+ c + d ) > k:
print ('3')
if (a + b + c + d) <=k and (a + b+ c + d + e) > k:
print ('4')
if (a + b + c + d + e) <= k:
print ('5')
О