Cod sursa(job #1710389)
Utilizator | Matei Bogdan bogdan0707 | Data | 28 mai 2016 21:38:29 |
---|---|---|---|
Problema | Twoton | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva ICPC | Marime | 0.56 kb |
#include <stdio.h>
int n;
int a[1000024];
int w[1000024];
int count = 0;
int main()
{
FILE *fin = fopen("twoton.in", "r");
FILE *fout = fopen("twoton.out", "w");
fscanf(fin, "%d", &n);
for (int i = 0; i < n; ++i) {
fscanf(fin, "%d", &a[i]);
}
w[n - 1] = 1;
for (int i = n - 2; i >= 0; i--)
{
if (a[i] < a[i+1])
{
w[i] = w[i + 1] + 1;
w[i] %= 19997;
}
else
{
w[i] = 2 * w[i + 1] + 1;
w[i] %= 19997;
a[i] = a[i + 1];
}
}
count = w[0];
fprintf(fout, "%d\n", count);
fclose(fin);
fclose(fout);
}