Submission #1249740

#TimeUsernameProblemLanguageResultExecution timeMemory
1249740lekyanhSnail (NOI18_snail)C++20
0 / 100
1096 ms328 KiB
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll a[10004];
ll H, n, i, j, t, d;
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin>>H>>n;
	for(i=0; i<n; i++) cin>>a[i];
	for(i=0; i<n; i++){
		t+=a[i];
		if(t>=H){ cout<<0<<' '<<i; return 0;}
	}
	if(t<0) cout<<"-1 -1";
	else{
		t=0;
		d=0;
		while(true){
			for(i=0; i<n; i++){
				t+=a[i];
				t=max(t, 0LL);
				if(t>=H){
					cout<<d<<' '<<i;
					return 0;
				}
			}
			d++;
		}
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...