CSES - Aalto Competitive Programming 2025 - wk5 - Wed

Submission details
Task:	Sledding
Sender:	hy2025_001
Submission time:	2025-10-01 17:25:47 +0300
Language:	C++ (C++20)
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.00 s	details
#2	ACCEPTED	0.00 s	details
#3	ACCEPTED	0.00 s	details
#4	ACCEPTED	0.00 s	details
#5	ACCEPTED	0.00 s	details
#6	ACCEPTED	0.00 s	details
#7	ACCEPTED	0.00 s	details
#8	ACCEPTED	0.00 s	details
#9	ACCEPTED	0.00 s	details
#10	ACCEPTED	0.00 s	details
#11	ACCEPTED	0.00 s	details
#12	ACCEPTED	0.00 s	details
#13	ACCEPTED	0.00 s	details
#14	ACCEPTED	0.00 s	details
#15	ACCEPTED	0.00 s	details
#16	ACCEPTED	0.00 s	details
#17	ACCEPTED	0.00 s	details
#18	ACCEPTED	0.00 s	details
#19	ACCEPTED	0.00 s	details
#20	ACCEPTED	0.00 s	details
#21	ACCEPTED	0.00 s	details
#22	ACCEPTED	0.00 s	details
#23	ACCEPTED	0.00 s	details
#24	ACCEPTED	0.00 s	details
#25	ACCEPTED	0.00 s	details
#26	ACCEPTED	0.00 s	details
#27	ACCEPTED	0.00 s	details
#28	ACCEPTED	0.00 s	details
#29	ACCEPTED	0.00 s	details
#30	ACCEPTED	0.00 s	details
#31	ACCEPTED	0.00 s	details
#32	ACCEPTED	0.00 s	details
#33	ACCEPTED	0.00 s	details
#34	ACCEPTED	0.00 s	details
#35	ACCEPTED	0.00 s	details
#36	ACCEPTED	0.00 s	details
#37	ACCEPTED	0.00 s	details
#38	ACCEPTED	0.00 s	details
#39	ACCEPTED	0.00 s	details
#40	ACCEPTED	0.00 s	details
#41	ACCEPTED	0.00 s	details
#42	ACCEPTED	0.00 s	details
#43	ACCEPTED	0.00 s	details
#44	ACCEPTED	0.00 s	details
#45	ACCEPTED	0.00 s	details
#46	ACCEPTED	0.00 s	details
#47	ACCEPTED	0.00 s	details
#48	ACCEPTED	0.00 s	details
#49	ACCEPTED	0.00 s	details
#50	ACCEPTED	0.00 s	details
#51	ACCEPTED	0.00 s	details
#52	ACCEPTED	0.00 s	details
#53	ACCEPTED	0.00 s	details
#54	ACCEPTED	0.00 s	details
#55	ACCEPTED	0.00 s	details
#56	ACCEPTED	0.00 s	details
#57	ACCEPTED	0.00 s	details
#58	ACCEPTED	0.05 s	details
#59	ACCEPTED	0.05 s	details
#60	ACCEPTED	0.05 s	details
#61	ACCEPTED	0.05 s	details
#62	ACCEPTED	0.05 s	details
#63	ACCEPTED	0.05 s	details
#64	ACCEPTED	0.05 s	details
#65	ACCEPTED	0.05 s	details
#66	ACCEPTED	0.05 s	details
#67	ACCEPTED	0.05 s	details

Code

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main() {
    int n;
    cin >> n;

    vector<ll> arr;
    for (int i = 0; i < n; i++) {
        ll a;
        cin >> a;
        arr.push_back(a);
    }

    bool asc;

    if (arr[0] < arr[1]) {
        asc = true;
    } else {
        asc = false;
    }

    int max_left = 0, max_right = 1;

    int left = 0, right = 2;

    ll m = abs(arr[0] - arr[1]);
    ll sum = abs(arr[0] - arr[1]);

    while (right < n) {
        // cout << "sum: " << sum << " " << "left: " << left << " "
        //      << "right: " << right << "\n";
        if (asc) {
            if (arr[right - 1] < arr[right]) {
                sum += abs(arr[right - 1] - arr[right]);
                right += 1;
            } else {
                m = max(sum, m);
                if (m == sum) {
                    max_left = left, max_right = right - 1;
                }
                sum = 0, asc = false;
                left = right - 1;
            }
        } else {
            if (arr[right - 1] > arr[right]) {
                sum += abs(arr[right - 1] - arr[right]);
                right += 1;
            } else {
                m = max(sum, m);
                if (m == sum) {
                    max_left = left, max_right = right - 1;
                }
                sum = 0, asc = true;
                left = right - 1;
            }
        }
    }
    if (sum > m) {
        max_left = left, max_right = right - 1;
    }

    cout << max_left + 1 << " " << max_right + 1 << "\n";
}

Test details

Test 1

Verdict: ACCEPTED

input
`2 14 15` view save

correct output
`1 2` view save

user output
`1 2` view save

Test 2

Verdict: ACCEPTED

input
`3 13 7 10` view save

correct output
`1 2` view save

user output
`1 2` view save

Test 3

Verdict: ACCEPTED

input
`3 4 1 11` view save

correct output
`2 3` view save

user output
`2 3` view save

Test 4

Verdict: ACCEPTED

input
`4 19 16 12 1` view save

correct output
`1 4` view save

user output
`1 4` view save

Test 5

Verdict: ACCEPTED

input
`4 16 6 1 14` view save

correct output
`1 3` view save

user output
`1 3` view save

Test 6

Verdict: ACCEPTED

input
`4 17 6 16 3` view save

correct output
`3 4` view save

user output
`3 4` view save

Test 7

Verdict: ACCEPTED

input
`4 15 3 14 4` view save

correct output
`1 2` view save

user output
`1 2` view save

Test 8

Verdict: ACCEPTED

input
`5 12 13 15 17 11` view save

correct output
`4 5` view save

user output
`4 5` view save

Test 9

Verdict: ACCEPTED

input
`5 15 20 9 1 19` view save

correct output
`2 4` view save

user output
`2 4` view save

Test 10

Verdict: ACCEPTED

input
`5 1 11 9 19 4` view save

correct output
`4 5` view save

user output
`4 5` view save

Test 11

Verdict: ACCEPTED

input
`5 17 15 2 6 12` view save

correct output
`1 3` view save

user output
`1 3` view save

Test 12

Verdict: ACCEPTED

input
`5 18 4 20 19 11` view save

correct output
`2 3` view save

user output
`2 3` view save

Test 13

Verdict: ACCEPTED

input
`5 2 5 8 17 18` view save

correct output
`1 5` view save

user output
`1 5` view save

Test 14

Verdict: ACCEPTED

input
`5 5 7 17 18 19` view save

correct output
`1 5` view save

user output
`1 5` view save

Test 15

Verdict: ACCEPTED

input
`5 5 2 7 9 16` view save

correct output
`2 5` view save

user output
`2 5` view save

Test 16

Verdict: ACCEPTED

input
`5 8 20 1 18 5` view save

correct output
`2 3` view save

user output
`2 3` view save

Test 17

Verdict: ACCEPTED

input
`5 10 8 11 3 1` view save

correct output
`3 5` view save

user output
`3 5` view save

Test 18

Verdict: ACCEPTED

input
`10 18 15 13 8 6 9 12 17 2 11` view save

correct output
`8 9` view save

user output
`8 9` view save

Test 19

Verdict: ACCEPTED

input
`10 20 19 9 8 7 5 3 2 1 15` view save

correct output
`1 9` view save

user output
`1 9` view save

Test 20

Verdict: ACCEPTED

input
`10 14 11 10 7 5 4 1 9 19 13` view save

correct output
`7 9` view save

user output
`7 9` view save

Test 21

Verdict: ACCEPTED

input
`10 17 12 2 3 18 15 9 6 11 1` view save

correct output
`3 5` view save

user output
`3 5` view save

Test 22

Verdict: ACCEPTED

input
`10 18 13 20 12 4 5 19 15 14 11` view save

correct output
`3 5` view save

user output
`3 5` view save

Test 23

Verdict: ACCEPTED

input
`10 18 8 17 2 10 13 16 5 19 20` view save

correct output
`3 4` view save

user output
`3 4` view save

Test 24

Verdict: ACCEPTED

input
`10 3 5 17 18 19 20 8 2 1 7` view save

correct output
`6 9` view save

user output
`6 9` view save

Test 25

Verdict: ACCEPTED

input
`10 9 7 16 5 20 2 10 15 11 6` view save

correct output
`5 6` view save

user output
`5 6` view save

Test 26

Verdict: ACCEPTED

input
`10 17 8 5 11 16 18 20 13 9 1` view save

correct output
`7 10` view save

user output
`7 10` view save

Test 27

Verdict: ACCEPTED

input
`10 1 2 3 5 7 8 9 10 11 18` view save

correct output
`1 10` view save

user output
`1 10` view save

Test 28

Verdict: ACCEPTED

input
`100 567896598 831327091 483130123 ...` view save

correct output
`69 72` view save

user output
`69 72` view save

Test 29

Verdict: ACCEPTED

input
`100 122816 19636892 20795114 29407...` view save

correct output
`1 89` view save

user output
`1 89` view save

Test 30

Verdict: ACCEPTED

input
`100 833824080 874174469 536879893 ...` view save

correct output
`8 9` view save

user output
`8 9` view save

Test 31

Verdict: ACCEPTED

input
`100 55262494 701594610 766185388 6...` view save

correct output
`8 10` view save

user output
`8 10` view save

Test 32

Verdict: ACCEPTED

input
`100 9648746 258813232 385222461 53...` view save

correct output
`6 55` view save

user output
`6 55` view save

Test 33

Verdict: ACCEPTED

input
`100 934941692 892631472 873738594 ...` view save

correct output
`86 99` view save

user output
`86 99` view save

Test 34

Verdict: ACCEPTED

input
`100 845689539 115595477 203519379 ...` view save

correct output
`85 91` view save

user output
`85 91` view save

Test 35

Verdict: ACCEPTED

input
`100 142989603 219955038 288234167 ...` view save

correct output
`75 91` view save

user output
`75 91` view save

Test 36

Verdict: ACCEPTED

input
`100 401801721 431563805 933290530 ...` view save

correct output
`18 20` view save

user output
`18 20` view save

Test 37

Verdict: ACCEPTED

input
`100 941909102 697438766 224913296 ...` view save

correct output
`56 76` view save

user output
`56 76` view save

Test 38

Verdict: ACCEPTED

input
`200 444811497 903431470 720091934 ...` view save

correct output
`8 10` view save

user output
`8 10` view save

Test 39

Verdict: ACCEPTED

input
`200 57297596 89789519 99147813 105...` view save

correct output
`23 39` view save

user output
`23 39` view save

Test 40

Verdict: ACCEPTED

input
`200 395789335 866736363 824087376 ...` view save

correct output
`52 55` view save

user output
`52 55` view save

Test 41

Verdict: ACCEPTED

input
`200 993998009 985727231 981373466 ...` view save

correct output
`161 188` view save

user output
`161 188` view save

Test 42

Verdict: ACCEPTED

input
`200 89318266 194047261 339427206 4...` view save

correct output
`179 198` view save

user output
`179 198` view save

Test 43

Verdict: ACCEPTED

input
`200 97225921 989421484 860498340 2...` view save

correct output
`77 78` view save

user output
`77 78` view save

Test 44

Verdict: ACCEPTED

input
`200 995627460 992989750 981609831 ...` view save

correct output
`1 187` view save

user output
`1 187` view save

Test 45

Verdict: ACCEPTED

input
`200 1532101 17083619 26735342 4256...` view save

correct output
`1 199` view save

user output
`1 199` view save

Test 46

Verdict: ACCEPTED

input
`200 998398659 993619192 979160666 ...` view save

correct output
`1 112` view save

user output
`1 112` view save

Test 47

Verdict: ACCEPTED

input
`200 90258367 143387130 182032973 2...` view save

correct output
`11 22` view save

user output
`11 22` view save

Test 48

Verdict: ACCEPTED

input
`1000 592912152 847045692 284064425 ...` view save

correct output
`490 491` view save

user output
`490 491` view save

Test 49

Verdict: ACCEPTED

input
`1000 407810678 616563051 942898335 ...` view save

correct output
`725 728` view save

user output
`725 728` view save

Test 50

Verdict: ACCEPTED

input
`1000 618641025 671935409 944035992 ...` view save

correct output
`497 500` view save

user output
`497 500` view save

Test 51

Verdict: ACCEPTED

input
`1000 2282304 4581056 6503700 718786...` view save

correct output
`770 959` view save

user output
`770 959` view save

Test 52

Verdict: ACCEPTED

input
`1000 6689688 6790280 12800426 17950...` view save

correct output
`413 545` view save

user output
`413 545` view save

Test 53

Verdict: ACCEPTED

input
`1000 8085171 64232996 146972737 219...` view save

correct output
`162 172` view save

user output
`162 172` view save

Test 54

Verdict: ACCEPTED

input
`1000 41889575 43478262 68992860 290...` view save

correct output
`153 170` view save

user output
`153 170` view save

Test 55

Verdict: ACCEPTED

input
`1000 734196441 465297605 360643915 ...` view save

correct output
`462 464` view save

user output
`462 464` view save

Test 56

Verdict: ACCEPTED

input
`1000 851978986 549468516 638503725 ...` view save

correct output
`280 282` view save

user output
`280 282` view save

Test 57

Verdict: ACCEPTED

input
`1000 310014536 901327171 160589368 ...` view save

correct output
`529 530` view save

user output
`529 530` view save

Test 58

Verdict: ACCEPTED

input
`100000 614666693 269733332 88642683 5...` view save

correct output
`64140 64143` view save

user output
`64140 64143` view save

Test 59

Verdict: ACCEPTED

input
`100000 963621434 906592383 811925955 ...` view save

correct output
`30884 30893` view save

user output
`30884 30893` view save

Test 60

Verdict: ACCEPTED

input
`100000 620599476 742651279 318143272 ...` view save

correct output
`62622 62624` view save

user output
`62622 62624` view save

Test 61

Verdict: ACCEPTED

input
`100000 66346 70279 153396 279116 3958...` view save

correct output
`10137 99793` view save

user output
`10137 99793` view save

Test 62

Verdict: ACCEPTED

input
`100000 966934856 941643238 875965742 ...` view save

correct output
`82071 82082` view save

user output
`82071 82082` view save

Test 63

Verdict: ACCEPTED

input
`100000 888068198 739874627 942196434 ...` view save

correct output
`2829 2831` view save

user output
`2829 2831` view save

Test 64

Verdict: ACCEPTED

input
`100000 169827791 713679537 698075748 ...` view save

correct output
`10410 10412` view save

user output
`10410 10412` view save

Test 65

Verdict: ACCEPTED

input
`100000 3111323 221231927 255224728 25...` view save

correct output
`24873 24881` view save

user output
`24873 24881` view save

Test 66

Verdict: ACCEPTED

input
`100000 300349845 13933235 833947124 8...` view save

correct output
`14329 14331` view save

user output
`14329 14331` view save

Test 67

Verdict: ACCEPTED

input
`100000 200888519 113945962 138402355 ...` view save

correct output
`80703 80719` view save

user output
`80703 80719` view save

Aalto Competitive Programming 2025 - wk5 - Wed

Sledding

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Tasks

Submissions (hy2025_001)