?
№ | Отправитель | Задача | Язык | Вердикт | Время | Память | Отослано | Протест. | |
---|---|---|---|---|---|---|---|---|---|
105956041 |
Дорешивание: Manas_Rocko |
1476B - 8 | C++17 (GCC 7-32) | Полное решение | 46 мс | 4 КБ | 2021-01-29 22:01:20 | 2021-01-30 08:38:23 |
#include <bits/stdc++.h> using namespace std; #define endl ("\n") #define mod 1e9+7 #define int long long #define float double #define pb push_back #define mp make_pair #define ff first #define ss second #define all(c) c.begin(), c.end() #define min3(a, b, c) min(c, min(a, b)) #define min4(a, b, c, d) min(d, min(c, min(a, b))) #define rrep(i, n) for(int i=n-1;i>=0;i--) #define rep(i,n) for(int i=0;i<n;i++) #define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); int32_t main(){ fast int t=1; cin>>t; while (t--){ int n,k;cin>>n>>k; int a[n];rep(i, n)cin>>a[i]; int sum=a[0],ans=0; for(int i=1;i<n;i++){ int x =(a[i]*100)-(k*sum); if(x>0)x=ceil((double)x/k); else x=0; sum+=(a[i]+x); ans +=x; } cout<<ans<<endl; } return 0; }
?
?
?
?