Cod sursa(job #1709581)
Utilizator | UPT Marinescu Kolumban Stefan Stemako | Data | 28 mai 2016 12:56:29 |
---|---|---|---|
Problema | Twoton | Scor | 100 |
Compilator | cpp | Status | done |
Runda | ONIS 2016 - Runda - 2 - ACM ICPC Romanian Programming Contest | Marime | 0.51 kb |
#include<iostream>
#include<fstream>
using namespace std;
long long n,a[1000024];
long long countt;
int main(void){
ifstream fin("twoton.in");
ofstream fout("twoton.out");
fin>>n;
for(long long i=0;i<n;i++){
fin>>a[i];
}
long long i;
countt=1;
if (n!=0){
long long minn=a[n-1];
for(i=n-2;i>=0;i--){
if(a[i]<minn){
minn=a[i];
countt=(countt+1)%19997;
}else{
countt=(2*countt+1)%19997;
}
}
}
fout<<countt%19997<<'\n';
fout.close();
fin.close();
return 0;
}