0
点赞
收藏
分享

微信扫一扫

codeforces 719A Vitya in the Countryside

简单聊育儿 2022-09-07 阅读 93


​​点击打开链接​​


A. Vitya in the Countryside



time limit per test



memory limit per test



input



output


Every summer Vitya comes to visit his grandmother in the countryside. This summer, he got a huge wart. Every grandma knows that one should treat warts when the moon goes down. Thus, Vitya has to catch the moment when the moon is down.

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, and then cycle repeats, thus after the second 1 again goes 0.

n


Input



n (1 ≤ n ≤ 92) — the number of consecutive days Vitya was watching the size of the visible part of the moon.

n integers ai (0 ≤ ai) — Vitya's records.

It's guaranteed that the input data is consistent.


Output



n + 1 will be less than the size of the visible part on day n, then print "DOWN" at the only line of the output. If he might be sure that the size of the visible part will increase, then print "UP". If it's impossible to determine what exactly will happen with the moon, print -1.


Examples



input



5 3 4 5 6 7



output



UP



input



7 12 13 14 15 14 13 12



output



DOWN



input



1 8



output



-1


Note



8, thus the answer is "UP".

11, thus the answer is "DOWN".

7 or 9, thus the answer is -1.

题意:判断下一个值是上升还是下降,不能判断输出-1,分析最后两位,找特殊,剩下的就符合常规了。

#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,s[100];
scanf("%d",&n);
for(int i=0; i<n; i++)
{
scanf("%d",&s[i]);
}
if(n==1)
{
if(s[0]==15)
printf("DOWN\n");
else if(s[0]==0)
printf("UP\n");
else
printf("-1\n");
}
else
{
if(s[n-2]==14&&s[n-1]==15)
{
printf("DOWN\n");
return 0;
}
if(s[n-2]==1&&s[n-1]==0)
{
printf("UP\n");
return 0;
}
if(s[n-2]<s[n-1])
{
printf("UP\n");
return 0;
}
else
{
printf("DOWN\n");
return 0;
}
}
return 0;
}





举报

相关推荐

0 条评论