CSES - Datatähti 2020 loppu - Results
Submission details
Task:Riippuliito
Sender:Aleksi Hannula
Submission time:2020-02-09 13:00:20 +0200
Language:Rust
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#20.01 s1, 2, 3details
#30.01 s1, 2, 3details
#40.01 s1, 2, 3details
#5ACCEPTED0.01 s1, 2, 3details
#60.01 s1, 2, 3details
#70.01 s1, 2, 3details
#80.01 s2, 3details
#90.02 s2, 3details
#100.02 s2, 3details
#110.01 s2, 3details
#120.01 s2, 3details
#130.01 s2, 3details
#140.02 s2, 3details
#150.01 s3details
#16--3details
#17--3details
#180.02 s3details
#190.03 s3details
#20--3details
#21--3details
#220.01 s1, 2, 3details
#230.01 s1, 2, 3details
#240.01 s1, 2, 3details
#250.01 s1, 2, 3details
#260.01 s1, 2, 3details
#270.01 s1, 2, 3details
#280.01 s1, 2, 3details
#290.01 s1, 2, 3details

Code

fn main() {
    let mut lkm_str = String::new();
    std::io::stdin().read_line(&mut lkm_str).unwrap();
    let lkm = lkm_str.trim().parse::<usize>().unwrap();
    
    let mut korkeudet = Vec::with_capacity(lkm);
    let mut korkeudet_str = String::new();
    std::io::stdin().read_line(&mut korkeudet_str).unwrap();
    for kork in korkeudet_str.split_whitespace() {
        korkeudet.push(kork.trim().parse::<usize>().unwrap());
    }

    let mut max_huiput = 0;

    for i in 0..lkm {
        let mut max_oikealle_huiput = 0;
        for j in (i+1)..lkm {
            if korkeudet[j] >= korkeudet[i] {
                break;
            }
            max_oikealle_huiput += 1;
        }

        let mut max_vasemmalle_huiput = 0;

        if i != 0 {
            for j in (0..(i-1)).rev() {
                if korkeudet[j] >= korkeudet[i] {
                    break;
                }
                max_vasemmalle_huiput += 1;
            }
        }

        max_huiput = std::cmp::max(max_huiput, std::cmp::max(max_oikealle_huiput, max_vasemmalle_huiput));
    }

    println!("{}", max_huiput);
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
10
1 1 1 1 1 1 1 1 1 1

correct output
1

user output
0

Test 2

Group: 1, 2, 3

Verdict:

input
10
1 2 3 4 5 6 7 8 9 10

correct output
10

user output
8

Test 3

Group: 1, 2, 3

Verdict:

input
10
10 9 8 7 6 5 4 3 2 1

correct output
10

user output
9

Test 4

Group: 1, 2, 3

Verdict:

input
10
10 9 6 10 10 3 6 7 6 5

correct output
4

user output
5

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
10
51 90 27 98 85 47 14 55 82 52

correct output
6

user output
6

Test 6

Group: 1, 2, 3

Verdict:

input
10
9 65 90 86 45 52 52 95 40 85

correct output
5

user output
6

Test 7

Group: 1, 2, 3

Verdict:

input
10
3 46 77 16 59 32 22 41 87 89

correct output
7

user output
8

Test 8

Group: 2, 3

Verdict:

input
5000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1

user output
0

Test 9

Group: 2, 3

Verdict:

input
5000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
5000

user output
4998

Test 10

Group: 2, 3

Verdict:

input
5000
5000 4999 4998 4997 4996 4995 ...

correct output
5000

user output
4999

Test 11

Group: 2, 3

Verdict:

input
5000
10 8 10 5 4 9 2 9 10 10 1 2 7 ...

correct output
9

user output
65

Test 12

Group: 2, 3

Verdict:

input
5000
655923386 310000737 281882248 ...

correct output
28

user output
2779

Test 13

Group: 2, 3

Verdict:

input
5000
123456789 123456790 123456791 ...

correct output
2706

user output
2872

Test 14

Group: 2, 3

Verdict:

input
5000
123456789 123456790 123456791 ...

correct output
5000

user output
4998

Test 15

Group: 3

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1

user output
0

Test 16

Group: 3

Verdict:

input
200000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
200000

user output
(empty)

Test 17

Group: 3

Verdict:

input
200000
200000 199999 199998 199997 19...

correct output
200000

user output
(empty)

Test 18

Group: 3

Verdict:

input
200000
4 7 8 3 3 10 3 4 2 6 10 8 5 8 ...

correct output
10

user output
111

Test 19

Group: 3

Verdict:

input
200000
824527039 112439661 517794857 ...

correct output
43

user output
101508

Test 20

Group: 3

Verdict:

input
200000
123456789 123456790 123456791 ...

correct output
30764

user output
(empty)

Test 21

Group: 3

Verdict:

input
200000
123456789 123456790 123456791 ...

correct output
61367

user output
(empty)

Test 22

Group: 1, 2, 3

Verdict:

input
1
1

correct output
1

user output
0

Test 23

Group: 1, 2, 3

Verdict:

input
2
1 1

correct output
1

user output
0

Test 24

Group: 1, 2, 3

Verdict:

input
2
1 2

correct output
2

user output
0

Test 25

Group: 1, 2, 3

Verdict:

input
2
2 1

correct output
2

user output
1

Test 26

Group: 1, 2, 3

Verdict:

input
3
1 2 1

correct output
2

user output
1

Test 27

Group: 1, 2, 3

Verdict:

input
3
1 2 3

correct output
3

user output
1

Test 28

Group: 1, 2, 3

Verdict:

input
3
3 2 1

correct output
3

user output
2

Test 29

Group: 1, 2, 3

Verdict:

input
3
2 1 2

correct output
2

user output
1