Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протест.  
40910884 Дорешивание:
world_top_1_AD_uzi
727F - 27 C++17 (GCC 7-32) Полное решение 124 мс 24 КБ 2018-07-29 11:45:34 2018-07-29 11:45:34
→ Исходный код
#include<bits/stdc++.h>
using namespace std;

int n, m;
long long u;
long long a[1000], d[1000];
long long ans = -1e17;
int main(){
	int i, j;
	scanf("%d %d", &n, &m);
	for (i = 1; i <= n; i++) {
		scanf("%lld", &a[i]);
		d[i] = -1e17;
	}
	for (i = n; i >= 0; i--)
		for (j = n; j >= 0; j--) {
			u = (j == 0) ? ans : d[j - 1];
			d[j] = max(min(d[j] + a[i], (long long)0), u);
		}
	while (m--) {
		scanf("%lld", &u);
		printf("%d\n", lower_bound(d, d + n + 1, -u) - d);
	}
	return 0;
}
?
Время: ? ms, память: ? КБ
Вердикт: ?
Ввод
?
Вывод участника
?
Ответ жюри
?
Комментарий чекера
?
Диагностика
?
Показать детали тестирования