Submission #1249740

#	Time	Username	Problem	Language	Result	Execution time	Memory
1249740		lekyanh	Snail (NOI18_snail)	C++20	0 / 100	1096 ms	328 KiB

snail

#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++;
		}
	}
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 9
• Subtask 3: 0 / 25
• Subtask 4: 0 / 17
• Subtask 5: 0 / 38