Submission #1122767

#TimeUsernameProblemLanguageResultExecution timeMemory
1122767ChocoLabels (NOI20_labels)C++20
0 / 100
36 ms7088 KiB
#include <iostream>
#include <vector>
using namespace std;
#define ll long long
#define INF 1e9
#define fori(x,y,z) for(ll x=y;x<=z;x++)
#define pb push_back
int main(){
    // The following line disables syncing between cin/scanf and cout/printf.
    // It makes input faster, but you must not use functions from <cstdio> (e.g. scanf/printf) directly.
    // This line must be executed before any use of cin/cout.
    ios_base::sync_with_stdio(false);

    // Your code goes here ...
    // (You can now read input and write output normally using cin/cout.)
    ll n;
    cin>>n;
    vector<ll>d(n+10);
    ll sum=0;
    ll minimum=INF;
    fori(i,1,n-1){
        ll a;
        cin>>a;
        sum+=a;
        d[i]=sum;
        minimum=min(d[i],minimum);
    }
    vector<ll>ans;
    if(minimum<0){
        minimum=abs(minimum)+1;
        ans.pb(minimum);
        fori(i,1,n-1){
            ans.pb(d[i]+minimum);
        }
    }
    else{
        minimum=1;
        ans.pb(minimum);
        fori(i,1,n-1){
            ans.pb(d[i]+minimum);
        }
    }
    fori(i,0,n-1)
    cout<<ans[i]<<' ';
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...