Cod sursa(job #941571)
Utilizator | Data | 19 aprilie 2013 05:42:53 | |
---|---|---|---|
Problema | Euro | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Lista lui wefgef | Marime | 0.63 kb |
#include <iostream>
#include <fstream>
#define f1 "euro.in"
#define f2 "euro.out"
using namespace std;
int main(){
ifstream fi;fi.open(f1);
ofstream fo;fo.open(f2);
long a[35000];
long n,t;
fi>>n>>t;
//fo<<n<<" "<<t<<endl;
for (int i=0;i<n;i++){
fi>>a[i];
//fo<<a[i]<<endl;
}
long tong,kq;
kq=0;tong=0;
for (int i=0;i<n;i++){
tong+=a[i];
if (tong<0) {
kq+=tong*(i+1)-t;
tong=0;
//fo<<kq<<endl;
}
}
if (tong>0) kq+=tong*n-t;
fo<<kq;
fi.close();
fo.close();
return 0;
}