贪心,从前往后判断就行。
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll p[110];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
memset(p,0,sizeof(p));
ll n,k;
scanf("%lld%lld",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%lld",&p[i]);
}
ll sum=p[1],res=0;
for(int i=2;i<=n;i++)
{
if(100*p[i]<sum*k)
sum=sum+p[i];
else
{
ll f=100*p[i]/k;
if(100*p[i]%k)f++;
res+=f-sum;
sum=f;
sum=sum+p[i];
}
}
printf("%lld\n",res);
}
}