Task: | Bubblesort |
Sender: | Viljamin opetuslapset |
Submission time: | 2017-09-05 17:22:35 +0300 |
Language: | Java |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.12 s | details |
#2 | ACCEPTED | 0.14 s | details |
#3 | ACCEPTED | 0.13 s | details |
#4 | ACCEPTED | 0.12 s | details |
#5 | ACCEPTED | 0.12 s | details |
#6 | ACCEPTED | 0.15 s | details |
#7 | ACCEPTED | 0.12 s | details |
#8 | ACCEPTED | 0.13 s | details |
#9 | ACCEPTED | 0.19 s | details |
#10 | ACCEPTED | 0.13 s | details |
#11 | ACCEPTED | 0.21 s | details |
#12 | ACCEPTED | 0.21 s | details |
#13 | ACCEPTED | 0.19 s | details |
#14 | ACCEPTED | 0.23 s | details |
#15 | ACCEPTED | 0.25 s | details |
#16 | ACCEPTED | 0.24 s | details |
#17 | ACCEPTED | 0.24 s | details |
#18 | ACCEPTED | 0.30 s | details |
#19 | ACCEPTED | 0.21 s | details |
#20 | ACCEPTED | 0.22 s | details |
#21 | ACCEPTED | 0.21 s | details |
#22 | ACCEPTED | 0.24 s | details |
#23 | ACCEPTED | 0.22 s | details |
#24 | ACCEPTED | 0.24 s | details |
#25 | ACCEPTED | 0.21 s | details |
#26 | ACCEPTED | 0.23 s | details |
#27 | ACCEPTED | 0.21 s | details |
#28 | ACCEPTED | 0.22 s | details |
#29 | ACCEPTED | 0.21 s | details |
#30 | ACCEPTED | 0.25 s | details |
Code
/* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template in the editor. */ /** * * @author thtbjork */ public class Kilpaohjelmointi { /** * @param args the command line arguments */ public static void main(String[] args) { IO io = new IO(); int n = io.nextInt(); int suurin = 0; int sij = 1; for (int i = 0; i < n; i++) { int nykyinen = io.nextInt(); if(nykyinen != sij) { int erotus = sij - nykyinen; if(erotus > suurin) { suurin = erotus; } } sij++; } io.println(suurin); io.close(); } }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
3 3 1 2 |
correct output |
---|
1 |
user output |
---|
1 |
Test 2
Verdict: ACCEPTED
input |
---|
9 1 3 8 7 9 2 6 5 4 |
correct output |
---|
5 |
user output |
---|
5 |
Test 3
Verdict: ACCEPTED
input |
---|
7 6 2 7 3 1 5 4 |
correct output |
---|
4 |
user output |
---|
4 |
Test 4
Verdict: ACCEPTED
input |
---|
3 1 2 3 |
correct output |
---|
0 |
user output |
---|
0 |
Test 5
Verdict: ACCEPTED
input |
---|
8 1 7 5 3 4 2 6 8 |
correct output |
---|
4 |
user output |
---|
4 |
Test 6
Verdict: ACCEPTED
input |
---|
6189 5310 3765 3906 2782 182 6073 5... |
correct output |
---|
6120 |
user output |
---|
6120 |
Test 7
Verdict: ACCEPTED
input |
---|
1052 605 1025 537 793 395 327 191 7... |
correct output |
---|
1037 |
user output |
---|
1037 |
Test 8
Verdict: ACCEPTED
input |
---|
2499 83 188 492 1302 1977 1161 1520... |
correct output |
---|
2397 |
user output |
---|
2397 |
Test 9
Verdict: ACCEPTED
input |
---|
7950 6436 2406 6826 3924 6561 2225 ... |
correct output |
---|
7847 |
user output |
---|
7847 |
Test 10
Verdict: ACCEPTED
input |
---|
253 154 3 64 168 151 77 43 10 216 ... |
correct output |
---|
237 |
user output |
---|
237 |
Test 11
Verdict: ACCEPTED
input |
---|
168822 7368 91827 142946 103095 84451... |
correct output |
---|
168700 |
user output |
---|
168700 |
Test 12
Verdict: ACCEPTED
input |
---|
231023 184488 40382 217578 44447 8625... |
correct output |
---|
230374 |
user output |
---|
230374 |
Test 13
Verdict: ACCEPTED
input |
---|
102736 64151 31615 49032 81150 94591 ... |
correct output |
---|
102511 |
user output |
---|
102511 |
Test 14
Verdict: ACCEPTED
input |
---|
454451 161389 233882 400571 237791 38... |
correct output |
---|
453923 |
user output |
---|
453923 |
Test 15
Verdict: ACCEPTED
input |
---|
345255 225453 181010 308370 11453 161... |
correct output |
---|
345149 |
user output |
---|
345149 |
Test 16
Verdict: ACCEPTED
input |
---|
500000 283939 326011 375838 436331 90... |
correct output |
---|
498658 |
user output |
---|
498658 |
Test 17
Verdict: ACCEPTED
input |
---|
500000 375320 286793 413146 113598 49... |
correct output |
---|
498904 |
user output |
---|
498904 |
Test 18
Verdict: ACCEPTED
input |
---|
500000 358733 69119 2668 282342 10817... |
correct output |
---|
498255 |
user output |
---|
498255 |
Test 19
Verdict: ACCEPTED
input |
---|
500000 367870 367867 23492 425664 476... |
correct output |
---|
499784 |
user output |
---|
499784 |
Test 20
Verdict: ACCEPTED
input |
---|
500000 161854 218492 421808 288806 82... |
correct output |
---|
499656 |
user output |
---|
499656 |
Test 21
Verdict: ACCEPTED
input |
---|
500000 486149 378744 93792 346178 139... |
correct output |
---|
499687 |
user output |
---|
499687 |
Test 22
Verdict: ACCEPTED
input |
---|
500000 227384 250526 465996 187161 35... |
correct output |
---|
499403 |
user output |
---|
499403 |
Test 23
Verdict: ACCEPTED
input |
---|
500000 331231 341597 157263 39430 374... |
correct output |
---|
498776 |
user output |
---|
498776 |
Test 24
Verdict: ACCEPTED
input |
---|
500000 432884 69165 248999 250716 441... |
correct output |
---|
498520 |
user output |
---|
498520 |
Test 25
Verdict: ACCEPTED
input |
---|
500000 295651 157955 224104 113246 10... |
correct output |
---|
499542 |
user output |
---|
499542 |
Test 26
Verdict: ACCEPTED
input |
---|
500000 376774 340175 85041 344489 205... |
correct output |
---|
499165 |
user output |
---|
499165 |
Test 27
Verdict: ACCEPTED
input |
---|
500000 308654 222422 178057 247304 32... |
correct output |
---|
499060 |
user output |
---|
499060 |
Test 28
Verdict: ACCEPTED
input |
---|
500000 227758 437750 417308 259170 42... |
correct output |
---|
499388 |
user output |
---|
499388 |
Test 29
Verdict: ACCEPTED
input |
---|
500000 411844 252857 416433 81399 491... |
correct output |
---|
499407 |
user output |
---|
499407 |
Test 30
Verdict: ACCEPTED
input |
---|
500000 264005 331698 479151 473790 10... |
correct output |
---|
498627 |
user output |
---|
498627 |