1141E - Superhero Battle - CodeForces Solution

#include<bits/stdc++.h>
#define MOD 1000000007
#define MAX 200000
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	long long h;
	int n;
	cin>>h>>n;
	vector<int> v(n);
	for(int &x:v)cin>>x;
	long long rem = 0;
	for(int i=0;i<n;++i)
	{
		rem += v[i];
		if(h+rem<=0)
		{
			cout<<i+1<<endl;
			return 0;
		}
	}
	if(rem<0)
	{
		long long ans = n*h, sm = 0;
		rem *= -1;
		for(int i=0;i<n;++i)
			sm += v[i], ans = min(ans,i+1+(h+sm+rem-1)/rem*n);
		cout<<ans<<endl;
	}
	else cout<<"-1"<<endl;
	return 0;
}