Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×
 
 
 
 
Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протест.  
87819972 Дорешивание:
vjudge3
727F - 27 GNU C++11 Полное решение 156 мс 8520 КБ 2020-07-24 05:22:54 2020-07-24 05:22:54
→ Исходный код
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
ll a[755],f[755][755];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	memset(f,0x3f,sizeof(f));
	f[n+1][0]=0LL;
	for(int i=n;i>=1;i--){
		for(int j=1;j<=n-i+1;j++)
			f[i][j]=min(f[i+1][j],max(f[i+1][j-1]-a[i],0LL));
		f[i][0]=0LL;
	}
	while(m--){
		ll x;
		scanf("%lld",&x);
		for(int i=n;i>=0;i--)
			if(f[1][i]<=x){
				printf("%d\n",n-i);
				break;
			}
	}
	return 0;
} 
 	 	  			 	   					 				 		  		
?
Время: ? ms, память: ? КБ
Вердикт: ?
Ввод
?
Вывод участника
?
Ответ жюри
?
Комментарий чекера
?
Диагностика
?
Показать детали тестирования