Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протест.  
40968288 Дорешивание:
leohan818
727F - 27 GNU C++ Полное решение 109 мс 32 КБ 2018-07-30 15:16:38 2018-07-30 15:25:32
→ Исходный код
#include<bits/stdc++.h>
using namespace std;
int n, m;
long long u;
long long a[1000], d[1000];
long long minn = -1e17;
int main(){
	int i, j;
	scanf("%d %d", &n, &m);
	memset(d, minn, sizeof(d));
	for (i = 1; i <= n; i++)
		scanf("%lld", &a[i]);
	for (i = n; i >= 0; i--)
		for (j = n; j >= 0; j--) {
			u = (j == 0) ? minn : 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, память: ? КБ
Вердикт: ?
Ввод
?
Вывод участника
?
Ответ жюри
?
Комментарий чекера
?
Диагностика
?
Показать детали тестирования