Cod sursa(job #941568)

Utilizator dvh312dvh312 dvh312 Data 19 aprilie 2013 05:38:36
Problema Euro Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 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;
        }
    }
    kq+=tong*n-t;
    fo<<kq;
    fi.close();
    fo.close();
    return 0;
}