Cod sursa(job #2604174)

Utilizator eugen5092eugen barbulescu eugen5092 Data 21 aprilie 2020 21:52:08
Problema Schi Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>
using namespace std;
ifstream ci("schi.in");
ofstream cou("schi.out");


int main()
{
    int i,j,v[30005],n,nr,sum,fin[30005];
    ci>>n;
    for(i=1;i<=n;i++){
        ci>>v[i];
    }
    int p[n+1];
    for(i=1;i<=n;i++){
        p[i]=1;
    }
    for(i=n;i>=1;i--){
        nr=v[i];
        sum=0;
        for(j=1;j<=n;j++){
            sum+=p[j];
            //cout<<nr<<" "<<sum<<" "<<i<<" "<<j<<"\n";
            if(sum==nr){
                fin[j]=i;
                p[j]=0;
                j=n+1;
            }
        }
    }
    for(i=1;i<=n;i++){
        cou<<fin[i]<<"\n";
    }
    return 0;
}