| Task: | Zigzag |
| Sender: | ∂(Skill)/∂W ≤ 0 |
| Submission time: | 2015-09-16 18:22:03 +0300 |
| Language: | Java |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.21 s | details |
| #2 | ACCEPTED | 0.21 s | details |
| #3 | ACCEPTED | 0.25 s | details |
| #4 | ACCEPTED | 0.21 s | details |
| #5 | ACCEPTED | 0.21 s | details |
| #6 | WRONG ANSWER | 0.21 s | details |
| #7 | WRONG ANSWER | 0.22 s | details |
| #8 | WRONG ANSWER | 0.22 s | details |
| #9 | WRONG ANSWER | 0.22 s | details |
| #10 | WRONG ANSWER | 0.21 s | details |
| #11 | WRONG ANSWER | 0.23 s | details |
| #12 | WRONG ANSWER | 0.21 s | details |
| #13 | WRONG ANSWER | 0.21 s | details |
| #14 | WRONG ANSWER | 0.22 s | details |
| #15 | WRONG ANSWER | 0.21 s | details |
| #16 | WRONG ANSWER | 0.22 s | details |
| #17 | WRONG ANSWER | 0.21 s | details |
| #18 | ACCEPTED | 0.21 s | details |
| #19 | WRONG ANSWER | 0.22 s | details |
| #20 | ACCEPTED | 0.22 s | details |
| #21 | ACCEPTED | 0.21 s | details |
| #22 | WRONG ANSWER | 0.21 s | details |
| #23 | WRONG ANSWER | 0.17 s | details |
Code
public class KK22 {
public static void main(String[] args) {
IO io=new IO();
int n=io.nextInt();
if (n<=2) {
int x = io.nextInt();
int y = io.nextInt();
System.out.println(x==y?2:0);
return;
}
int x1=io.nextInt();
int x2=io.nextInt();
int x3 = io.nextInt();
int curr=0;
if (x1>x2&&x2<x3) {
curr+=3;
} else if (x1<x2&&x2>x3) {
curr+=3;
}
for (int i = 3; i < n; i++) {
x1=x2;
x2=x3;
x3=io.nextInt();
if (x1>x2&&x2<x3) {
if(curr==0) curr+=2;
curr++;
} else if (x1<x2&&x2>x3) {
if(curr==0) curr+=2;
curr++;
}
}
io.println(curr);
io.close();
}
}
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 26914
209563339 493138663 352519700 ... |
| correct output |
|---|
| 17861 |
| user output |
|---|
| 17861 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 69623
448426297 297876050 307483466 ... |
| correct output |
|---|
| 46402 |
| user output |
|---|
| 46402 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 74436
633012861 731816315 697620472 ... |
| correct output |
|---|
| 49602 |
| user output |
|---|
| 49602 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 40279
561990353 513856090 901866509 ... |
| correct output |
|---|
| 26955 |
| user output |
|---|
| 26955 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 51496
683270487 631068160 190804676 ... |
| correct output |
|---|
| 34326 |
| user output |
|---|
| 34326 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 97124
1000007 1000006 1000003 100000... |
| correct output |
|---|
| 61495 |
| user output |
|---|
| 55283 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 91945
1000005 1000005 1000006 100000... |
| correct output |
|---|
| 58521 |
| user output |
|---|
| 52663 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 96629
1000004 1000010 1000003 100001... |
| correct output |
|---|
| 61327 |
| user output |
|---|
| 55228 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 92161
1000042 1000001 1000055 100001... |
| correct output |
|---|
| 60962 |
| user output |
|---|
| 60334 |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 96806
1000057 1000002 1000011 100006... |
| correct output |
|---|
| 64127 |
| user output |
|---|
| 63471 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 99118
1000084 1000083 1000002 100008... |
| correct output |
|---|
| 66012 |
| user output |
|---|
| 65310 |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 98412
1000959 1000993 1000257 100064... |
| correct output |
|---|
| 65720 |
| user output |
|---|
| 65656 |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 90443
1000341 1000111 1000853 100021... |
| correct output |
|---|
| 60148 |
| user output |
|---|
| 60086 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 94265
1000087 1000461 1000534 100020... |
| correct output |
|---|
| 62824 |
| user output |
|---|
| 62765 |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 91433
1001939 1009857 1000325 100505... |
| correct output |
|---|
| 60938 |
| user output |
|---|
| 60929 |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 96457
1005466 1001970 1000639 100288... |
| correct output |
|---|
| 64111 |
| user output |
|---|
| 64103 |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 91928
1003162 1008129 1007967 100683... |
| correct output |
|---|
| 61129 |
| user output |
|---|
| 61123 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 96494
1076481 1008804 1047323 102583... |
| correct output |
|---|
| 64214 |
| user output |
|---|
| 64214 |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 98136
1025253 1017437 1050227 105377... |
| correct output |
|---|
| 65345 |
| user output |
|---|
| 65344 |
Test 20
Verdict: ACCEPTED
| input |
|---|
| 90294
1098032 1037085 1089672 105311... |
| correct output |
|---|
| 60164 |
| user output |
|---|
| 60164 |
Test 21
Verdict: ACCEPTED
| input |
|---|
| 100000
19836 85811 67650 86807 50191 ... |
| correct output |
|---|
| 66639 |
| user output |
|---|
| 66639 |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 100000
999999998 999999999 999999996 ... |
| correct output |
|---|
| 59975 |
| user output |
|---|
| 47957 |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 11
1000000000 1000000000 10000000... |
| correct output |
|---|
| 4 |
| user output |
|---|
| 3 |
