#include <bits/stdc++.h>
using namespace std;
int main()
{
long long T,i,n,x,sum,ans,t,hasgo,mx,a[55];
cin>>T;
while(T--)
{
scanf("%lld%lld",&x,&n);
x=abs(x);
for(i=0;i<n;i++)
scanf("%lld",&a[i]);
sum=0;
for(i=0;i<n;i++)
{
sum+=a[i];
}
if(sum<x)
{
t=x/sum;
ans=t*n;
hasgo=t*sum;
for(i=0;i<n&&hasgo<x;i++)
{
hasgo+=a[i];
ans++;
}
}
else
{
ans=0;
hasgo=0;
mx=0;
for(i=0;hasgo!=x;i++)
{
hasgo+=a[i%n];
mx=max(mx,a[i%n]);
ans++;
if(hasgo==x)
break;
if(hasgo>x)
{
if(x+hasgo-mx>=mx)
break;
}
}
}
printf("%lld\n",ans);
}
}
51nod 1319 跳跃游戏
最新推荐文章于 2018-08-07 19:14:44 发布