Cod sursa(job #1710474)
Utilizator | Emanuel Nrx StarGold2 | Data | 29 mai 2016 00:15:20 |
---|---|---|---|
Problema | Twoton | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva ICPC | Marime | 0.63 kb |
#include<fstream>
#define mod 19997
#define DIM 100005
using namespace std;
int n, i, minim, sum;
int v[DIM], d[DIM];
ifstream fin("twoton.in");
ofstream fout("twoton.out");
int main(){
fin>> n;
for(i = 1; i <= n; i++){
fin>> v[i];
}
d[n] = 1;
minim = v[n];
for(i = n - 1; i >= 1; i--){
d[i] = d[i + 1] + 1;
if(d[i] >= mod){
d[i] -= mod;
}
if(v[i] < minim){
minim = v[i];
}
else{
d[i] += d[i + 1];
if(d[i] >= mod){
d[i] -= mod;
}
}
}
fout<< d[1] <<"\n";
return 0;
}