Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протест.  
125772499 Дорешивание:
Acc_Robin
727F - 27 C++17 (GCC 7-32) Полное решение 1107 мс 8672 КБ 2021-08-13 17:59:18 2021-08-13 17:59:18
→ Исходный код
#include<bits/stdc++.h>
using namespace std;
namespace Acc{
	using ll=long long;
	const int N=800;
	ll f[N][N],x;
	int a[N];
	void work(){
		int n,m,i,j;memset(f,63,sizeof f),f[0][0]=0;
		for(cin>>n>>m,i=1;i<=n;++i)cin>>a[i],f[i][0]=0;
		for(i=n-1;~i;--i)for(j=1;j<=n-i;++j)
			f[i][j]=min(f[i+1][j],max(0ll,f[i+1][j-1]-a[i+1]));
		while(m--)cin>>x,cout<<n-(upper_bound(*f,*f+n+1,x)-*f)+1<<'\n';
	}
}
int main(){return Acc::work(),0;}
?
Время: ? ms, память: ? КБ
Вердикт: ?
Ввод
?
Вывод участника
?
Ответ жюри
?
Комментарий чекера
?
Диагностика
?
Показать детали тестирования