CSES - NOI 2024 - Results
Submission details
Task:Thin Ice
Sender:Frigg
Submission time:2024-03-06 15:38:03 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
#60
Test results
testverdicttimegroup
#10.00 s1, 5, 6details
#20.00 s1, 5, 6details
#30.00 s1, 5, 6details
#40.00 s1, 5, 6details
#50.00 s1, 5, 6details
#60.01 s1, 5, 6details
#70.00 s1, 5, 6details
#80.00 s1, 5, 6details
#90.00 s1, 2, 5, 6details
#100.01 s2, 6details
#110.01 s2, 6details
#120.01 s2, 6details
#130.01 s2, 6details
#140.01 s2, 6details
#150.01 s2, 6details
#160.01 s2, 6details
#170.01 s2, 6details
#180.01 s2, 6details
#190.01 s2, 6details
#200.01 s2, 6details
#210.00 s2, 6details
#220.00 s3, 4, 5, 6details
#230.00 s3, 4, 5, 6details
#240.00 s3, 4, 5, 6details
#250.00 s3, 4, 5, 6details
#260.00 s3, 4, 5, 6details
#270.00 s3, 4, 5, 6details
#280.07 s4, 6details
#290.08 s4, 6details
#300.07 s4, 6details
#310.08 s4, 6details
#320.08 s4, 6details
#330.07 s4, 6details
#340.07 s4, 6details
#350.00 s5, 6details
#360.00 s5, 6details
#370.00 s5, 6details
#380.00 s5, 6details
#390.00 s5, 6details
#400.00 s5, 6details
#410.00 s5, 6details
#420.01 s6details
#430.05 s6details
#440.07 s6details
#450.08 s6details
#460.08 s6details
#470.01 s6details
#480.32 s6details

Code

#include <algorithm>
#include <iostream>
#include <vector>
#include <numeric>
#include <utility>
#include <set>
#include <unordered_map>
#include <cmath>
#include <string.h>
#include <cctype>
#include <string>
using namespace std;
using ll = long long;
int main(){
    ll n, m, k;
    cin >> n >> m >> k;
    ll a;
    ll b;
    ll lowest = 10000000;
    ll tempk;
    vector<ll> animeshops;
    for(int i=0; i<k; i++){
        cin >> tempk;
        animeshops.push_back(tempk);
    }
    for(int i=0;i<m;i++){
        cin >> a >> b;
    }
    for(int i=0; i<n; i++){
        lowest = 10000000;
        for(int l=0; l<int(animeshops.size()); l++){
            ll tempnum = abs(animeshops[l]-(i+1));
            if(tempnum<lowest && tempnum != 0){
                lowest = tempnum;
            }
        }
        cout << lowest << " ";
    }
}

Test details

Test 1

Group: 1, 5, 6

Verdict:

input
4 4
9 11 5 7
7 9 14 3
1 3 2 3
11 4 14 8

correct output
10

user output
2 1 2 1 

Test 2

Group: 1, 5, 6

Verdict:

input
5 3
10 7 11
8 5 5
12 9 10
3 13 9
...

correct output
10

user output
2 1 2 1 2 

Test 3

Group: 1, 5, 6

Verdict:

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

correct output
8

user output
1 10000000 1 2 

Test 4

Group: 1, 5, 6

Verdict:

input
3 5
1 11 1 3 5
4 12 7 8 7
13 14 14 9 4

correct output
14

user output
10 9 8 

Test 5

Group: 1, 5, 6

Verdict:

input
5 3
11 8 12
11 11 12
6 2 3
11 8 13
...

correct output
12

user output
1 1 1 1 1 

Test 6

Group: 1, 5, 6

Verdict:

input
3 5
14 14 14 14 14
14 14 14 14 14
14 14 14 14 14

correct output
14

user output
13 12 11 

Test 7

Group: 1, 5, 6

Verdict:

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

correct output
12

user output
1 1 1 1 

Test 8

Group: 1, 5, 6

Verdict:

input
4 4
8 3 15 14
10 12 2 4
5 16 9 6
7 13 1 11

correct output
13

user output
1 1 1 1 

Test 9

Group: 1, 2, 5, 6

Verdict:

input
4 4
4 1 1 2
3 5 4 2
2 2 1 2
1 4 3 4

correct output
4

user output
1 1 1 1 

Test 10

Group: 2, 6

Verdict:

input
10 20000
5 3 2 1 3 2 3 3 4 5 1 1 2 3 5 ...

correct output
5

user output
1 1 1 1 2 3 4 5 6 7 

Test 11

Group: 2, 6

Verdict:

input
10 20000
1 2 1 2 1 2 1 2 1 1 1 1 2 1 1 ...

correct output
3

user output
1 10000000 1 2 3 4 5 6 7 8 

Test 12

Group: 2, 6

Verdict:

input
10 20000
3 2 2 3 1 2 1 4 4 3 1 4 3 2 4 ...

correct output
5

user output
1 1 1 1 2 3 4 5 6 7 

Test 13

Group: 2, 6

Verdict:

input
20000 10
1 1 3 1 2 1 1 1 1 1
1 2 2 1 1 1 1 2 1 1
2 1 1 1 2 2 1 1 1 2
1 1 1 1 1 1 1 1 1 1
...

correct output
4

user output
10000000 1 2 3 4 5 6 7 8 9 10 ...
Truncated

Test 14

Group: 2, 6

Verdict:

input
10 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
3

user output
10000000 1 2 3 4 5 6 7 8 9 

Test 15

Group: 2, 6

Verdict:

input
10 20000
3 1 3 1 2 1 2 3 2 2 1 2 1 1 2 ...

correct output
3

user output
2 1 2 1 2 3 4 5 6 7 

Test 16

Group: 2, 6

Verdict:

input
10 20000
1 2 2 2 1 2 3 1 2 2 2 1 2 2 2 ...

correct output
4

user output
1 10000000 1 2 3 4 5 6 7 8 

Test 17

Group: 2, 6

Verdict:

input
10 20000
3 3 2 3 2 3 2 2 2 2 2 1 3 2 1 ...

correct output
4

user output
1 1 1 1 2 3 4 5 6 7 

Test 18

Group: 2, 6

Verdict:

input
10 20000
1 3 3 1 1 4 3 3 3 1 2 2 1 3 1 ...

correct output
5

user output
2 1 10000000 1 2 3 4 5 6 7 

Test 19

Group: 2, 6

Verdict:

input
7 28571
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

correct output
3

user output
1 10000000 1 2 3 4 5 

Test 20

Group: 2, 6

Verdict:

input
28571 7
4 4 4 4 4 4 4
4 4 4 4 4 4 4
4 4 4 4 4 4 4
4 4 4 4 4 4 4
...

correct output
5

user output
3 2 1 10000000 1 2 3 4 5 6 7 8...
Truncated

Test 21

Group: 2, 6

Verdict:

input
447 447
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

correct output
3

user output
2 1 10000000 1 2 3 4 5 6 7 8 9...
Truncated

Test 22

Group: 3, 4, 5, 6

Verdict:

input
1 100
46 23 23 55 37 17 30 32 25 71 ...

correct output
30

user output

Test 23

Group: 3, 4, 5, 6

Verdict:

input
1 100
8 13 12 11 15 15 15 19 18 21 2...

correct output
76

user output
10 

Test 24

Group: 3, 4, 5, 6

Verdict:

input
1 100
94 94 94 95 95 91 97 100 92 98...

correct output
95

user output
56 

Test 25

Group: 3, 4, 5, 6

Verdict:

input
1 100
83 83 83 83 83 83 83 83 83 83 ...

correct output
83

user output
82 

Test 26

Group: 3, 4, 5, 6

Verdict:

input
1 100
33 34 35 38 38 40 41 42 42 45 ...

correct output
95

user output
33 

Test 27

Group: 3, 4, 5, 6

Verdict:

input
1 100
57 1 80 39 18 63 30 86 85 55 8...

correct output
29

user output

Test 28

Group: 4, 6

Verdict:

input
1 200000
138736 14949 12344 104147 1333...

correct output
1806

user output

Test 29

Group: 4, 6

Verdict:

input
1 200000
141245 141090 141163 141286 14...

correct output
155109

user output
76699 

Test 30

Group: 4, 6

Verdict:

input
1 200000
102358 102469 102440 102402 10...

correct output
152388

user output
50161 

Test 31

Group: 4, 6

Verdict:

input
1 200000
180410 160820 160820 180614 18...

correct output
160832

user output
80752 

Test 32

Group: 4, 6

Verdict:

input
1 200000
198270 198270 198270 198270 19...

correct output
198270

user output
198269 

Test 33

Group: 4, 6

Verdict:

input
1 200000
1 1 3 2 1 1 2 3 6 6 6 7 8 9 10...

correct output
199995

user output
10000000 

Test 34

Group: 4, 6

Verdict:

input
1 200000
14737 162555 44228 170991 1340...

correct output
1902

user output

Test 35

Group: 5, 6

Verdict:

input
31 32
669 792 226 189 860 737 291 83...

correct output
565

user output
6 1 2 3 2 1 4 1 2 1 2 1 2 1 2 ...

Test 36

Group: 5, 6

Verdict:

input
10 100
730 698 339 743 536 702 94 556...

correct output
529

user output
3 1 1 1 1 1 1 1 1 2 

Test 37

Group: 5, 6

Verdict:

input
32 31
633 613 618 605 635 638 668 67...

correct output
678

user output
6 5 4 3 2 1 5 1 2 2 1 1 1 1 1 ...

Test 38

Group: 5, 6

Verdict:

input
142 7
983 930 963 926 979 962 962
966 930 963 924 928 928 926
926 929 929 922 931 931 978
929 929 929 922 959 928 964
...

correct output
934

user output
3 2 1 31 1 2 3 4 5 6 7 8 9 10 ...
Truncated

Test 39

Group: 5, 6

Verdict:

input
31 32
977 977 977 977 977 977 977 97...

correct output
977

user output
976 975 974 973 972 971 970 96...
Truncated

Test 40

Group: 5, 6

Verdict:

input
50 20
1 27 14 23 38 48 56 3 12 9 6 2...

correct output
997

user output
26 25 24 23 22 21 20 19 18 17 ...
Truncated

Test 41

Group: 5, 6

Verdict:

input
20 50
481 532 624 290 965 58 448 872...

correct output
504

user output
2 1 4 1 2 1 1 1 1 1 1 1 1 1 1 ...

Test 42

Group: 6

Verdict:

input
447 447
6474 27185 108482 124481 16058...

correct output
88202

user output
3 2 1 35 1 2 3 4 5 6 7 8 9 10 ...
Truncated

Test 43

Group: 6

Verdict:

input
1000 200
27722 57131 197677 184858 9285...

correct output
89324

user output
1 12 1 2 3 4 5 6 5 4 3 2 1 10 ...
Truncated

Test 44

Group: 6

Verdict:

input
447 447
70928 73154 72640 74764 75237 ...

correct output
181096

user output
68322 68321 68320 68319 68318 ...
Truncated

Test 45

Group: 6

Verdict:

input
7 28571
193031 185883 171670 185794 17...

correct output
171680

user output
15556 15555 15554 15553 15552 ...

Test 46

Group: 6

Verdict:

input
10 20000
191628 191628 191628 191628 19...

correct output
191628

user output
191627 191626 191625 191624 19...

Test 47

Group: 6

Verdict:

input
200 1000
3550 2640 3791 4248 4257 4504 ...

correct output
199997

user output
2639 2638 2637 2636 2635 2634 ...
Truncated

Test 48

Group: 6

Verdict:

input
1000 200
198379 62425 88013 50967 49098...

correct output
89131

user output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated