Educational Codeforces Round 103 (Rated for Div. 2)B - Inflation

贪心，从前往后判断就行。

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