제출 #1062467

#제출 시각아이디문제언어결과실행 시간메모리
1062467jundiSnail (NOI18_snail)C++17
0 / 100
1 ms348 KiB
#include <bits/stdc++.h>
using namespace std;
 
int main(){
	long long h;
	long long n;
	cin>>h>>n;
	vector<int> a(n);
	long long now=0;
	long long sum=0;
	for(int i=0;i<n;i++){
		cin>>a[i];
		sum+=a[i];
	}

	if(sum<=0 && h!=0) {
		for(int i=0;i<n;i++){
			now+=a[i];
			if(now>=h) {cout<<0<<" "<<i; return 0;}
		}
		cout<<-1<<" "<<-1<<endl;
	}
	
	long long day=0;
	long long re=0;
	while(day++){
		for(long long i=0;i<n;i++){
			re=i;
			now+=a[i];
			if(now>=h) break;
		}
	}
	cout<<day<<" "<<re;
}
#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...