Cod sursa(job #1709222)
Utilizator | LIIS-Horia-Vlad-Denis liis | Data | 28 mai 2016 11:21:17 |
---|---|---|---|
Problema | Twoton | Scor | 0 |
Compilator | cpp | Status | done |
Runda | ONIS 2016 - Runda - 2 - ACM ICPC Romanian Programming Contest | Marime | 0.49 kb |
#include <cstdio>
using namespace std;
int a[100005], w, vmin, n;
int wtf()
{
}
int main()
{
freopen("twoton.in", "r", stdin);
freopen("twoton.out", "w", stdout);
scanf("%d", &n);
for(int i = 0; i < n; i ++)
scanf("%d", &a[i]);
w = 1;
for(int i = n - 2; i >= 0; i --)
{
if(a[i] < a[i + 1])
w = w + 1;
else
w = 2 * w + 1;
w = w % 19997;
}
printf("%d\n", w);
return 0;
}