Cod sursa(job #1710802)

Utilizator andreicoman299Coman Andrei andreicoman299 Data 29 mai 2016 20:10:28
Problema Twoton Scor 0
Compilator cpp Status done
Runda Arhiva ICPC Marime 0.51 kb
#include <stdio.h>
#include <stdlib.h>

int d[100000];
int v[100000];
int main(){
    int n, i;
    FILE*fi,*fo;
    fi=fopen("twoton.in","r");
    fo=fopen("twoton.out","w");
    fscanf(fi,"%d", &n);
    for(i=0;i<n;i++)
        fscanf(fi,"%d", &v[i]);
    d[n-1]=1;
    int min=v[n-1];
    for(i=n-2;i>=0;i--){
        d[i]=1;
        if(v[i]<min)
            d[i]+=d[i+1];
        else
            d[i]+=2*d[i+1];
    }
    fprintf(fo,"%d", d[0]);
    fclose(fi);
    fclose(fo);
    return 0;
}