— Dark mode

Aalto Competitive Programming 2026 - wk6 - Mon

Terrible security

  • Start: 2026-10-05 16:20:00
  • End: 2026-10-05 17:50:00
Submission details
Task:Terrible security
Sender:aalto26fm_023
Submission time:2026-10-05 17:43:15 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#250.00 sdetails
#260.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.00 sdetails
#540.00 sdetails
#550.00 sdetails
#560.00 sdetails
#570.00 sdetails
#580.00 sdetails
#590.00 sdetails
#600.00 sdetails
#610.00 sdetails
#620.00 sdetails
#630.00 sdetails
#640.00 sdetails
#650.00 sdetails
#660.00 sdetails
#670.00 sdetails
#680.00 sdetails
#690.00 sdetails
#700.00 sdetails
#710.00 sdetails
#720.00 sdetails
#730.00 sdetails
#740.00 sdetails

Compiler report

input/code.cpp: In function 'int dfs(int, int)':
input/code.cpp:20:8: warning: control reaches end of non-void function [-Wreturn-type]
   20 |     dfs(k[s],r+1);
      |     ~~~^~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:34:18: warning: 'i' is used uninitialized [-Wuninitialized]
   34 |     for (int i; i<n; i++){
      |                 ~^~
input/code.cpp:34:14: note: 'i' was declared here
   34 |     for (int i; i<n; i++){
      |              ^
input/code.cpp:41:22: warning: 'i' may be used uninitialized [-Wmaybe-uninitialized]
   41 |         for (int i; i<n;i++){
      |                     ~^~
input/code.cpp:41:18: note: 'i' was declared here
   41 |         for (int i; i<n;i++){
      |                  ^

Code

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

int n;
vector<int> k(n);
vector<bool> visited(n);
int mark =0;
vector<int> marked(n,-1);
set<int> node;

int dfs(int s, int r) {
    if (visited[s]) {
        return r;
    }
    else {
        marked[s]=mark;
        node.erase(s);
    }
    visited[s] = true;
    dfs(k[s],r+1);
    }


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int q;
    cin>>n;
    cin>>q;
    for (int i =0; i <n;i++){
        cin>>k[i];
    }
    vector<int> sizecycle(n);
    for (int i; i<n; i++){
        node.insert(i);
    }

    while (!node.empty()){
        int val;
        val = dfs(*node.begin(),1);
        for (int i; i<n;i++){
            if (marked[i]==mark){
                sizecycle[i]= val;
            }
        }
        mark++;
    }


    for (int i=0; i<q; i++){
        int x;
        cin>>x;
        cout<<sizecycle[x];
    }
}

Test details

Test 1

Verdict:

input
1 1
1 
1 
view save

correct output
1 
view save

user output
(empty)

Test 2

Verdict:

input
2 2
2 1 
1 1 
view save

correct output
2 2 
view save

user output
(empty)

Test 3

Verdict:

input
2 1
1 2 
1 
view save

correct output
1 
view save

user output
(empty)

Test 4

Verdict:

input
3 1
2 1 3 
3 
view save

correct output
1 
view save

user output
(empty)

Test 5

Verdict:

input
3 1
2 1 3 
2 
view save

correct output
2 
view save

user output
(empty)

Test 6

Verdict:

input
3 3
1 2 3 
2 3 3 
view save

correct output
1 1 1 
view save

user output
(empty)

Test 7

Verdict:

input
3 1
1 2 3 
3 
view save

correct output
1 
view save

user output
(empty)

Test 8

Verdict:

input
3 2
1 3 2 
3 1 
view save

correct output
2 1 
view save

user output
(empty)

Test 9

Verdict:

input
4 3
1 2 4 3 
1 1 3 
view save

correct output
1 1 2 
view save

user output
(empty)

Test 10

Verdict:

input
4 3
2 3 1 4 
1 2 2 
view save

correct output
3 3 3 
view save

user output
(empty)

Test 11

Verdict:

input
4 3
1 2 3 4 
4 1 3 
view save

correct output
1 1 1 
view save

user output
(empty)

Test 12

Verdict:

input
4 1
3 4 1 2 
1 
view save

correct output
2 
view save

user output
(empty)

Test 13

Verdict:

input
4 4
2 1 3 4 
3 4 1 1 
view save

correct output
1 1 2 2 
view save

user output
(empty)

Test 14

Verdict:

input
4 3
2 1 3 4 
2 1 1 
view save

correct output
2 2 2 
view save

user output
(empty)

Test 15

Verdict:

input
5 5
1 3 2 4 5 
3 5 3 4 4 
view save

correct output
2 1 2 1 1 
view save

user output
(empty)

Test 16

Verdict:

input
5 1
1 3 2 5 4 
1 
view save

correct output
1 
view save

user output
(empty)

Test 17

Verdict:

input
5 5
1 2 5 4 3 
3 3 3 2 2 
view save

correct output
2 2 2 1 1 
view save

user output
(empty)

Test 18

Verdict:

input
5 1
1 2 3 4 5 
3 
view save

correct output
1 
view save

user output
(empty)

Test 19

Verdict:

input
5 5
3 4 5 1 2 
3 1 5 5 4 
view save

correct output
5 5 5 5 5 
view save

user output
(empty)

Test 20

Verdict:

input
5 2
1 4 3 5 2 
5 5 
view save

correct output
3 3 
view save

user output
(empty)

Test 21

Verdict:

input
5 2
1 5 3 2 4 
5 1 
view save

correct output
3 1 
view save

user output
(empty)

Test 22

Verdict:

input
5 4
1 2 3 4 5 
3 5 2 3 
view save

correct output
1 1 1 1 
view save

user output
(empty)

Test 23

Verdict:

input
5 2
3 1 2 4 5 
5 2 
view save

correct output
1 3 
view save

user output
(empty)

Test 24

Verdict:

input
5 1
1 2 4 3 5 
2 
view save

correct output
1 
view save

user output
(empty)

Test 25

Verdict:

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

correct output
1 1 3 3 3 
view save

user output
(empty)

Test 26

Verdict:

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

correct output
1 2 4 1 1 1 1 4 1 2 
view save

user output
(empty)

Test 27

Verdict:

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

correct output
2 2 2 1 2 
view save

user output
(empty)

Test 28

Verdict:

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

correct output
2 1 1 4 1 2 2 1 1 
view save

user output
(empty)

Test 29

Verdict:

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

correct output
5 5 5 5 5 5 5 5 5 5 
view save

user output
(empty)

Test 30

Verdict:

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

correct output
1 3 4 1 4 
view save

user output
(empty)

Test 31

Verdict:

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

correct output
1 
view save

user output
(empty)

Test 32

Verdict:

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

correct output
2 1 2 1 1 1 2 2 1 2 
view save

user output
(empty)

Test 33

Verdict:

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

correct output
3 1 5 5 1 5 
view save

user output
(empty)

Test 34

Verdict:

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

correct output
3 
view save

user output
(empty)

Test 35

Verdict:

input
100 78
8 2 4 12 9 1 7 6 3 11 10 5 15 ...
view save

correct output
11 8 3 2 1 1 1 5 8 5 1 5 6 1 4...
view save

user output
(empty)

Test 36

Verdict:

input
100 6
7 17 9 15 1 5 6 19 16 8 20 12 ...
view save

correct output
3 7 3 5 10 7 
view save

user output
(empty)

Test 37

Verdict:

input
100 35
2 1 3 4 5 8 15 14 6 7 11 9 12 ...
view save

correct output
5 12 2 2 12 13 13 12 7 12 3 12...
view save

user output
(empty)

Test 38

Verdict:

input
100 98
1 2 18 5 7 15 11 19 6 3 17 10 ...
view save

correct output
16 7 14 11 4 11 14 14 14 16 14...
view save

user output
(empty)

Test 39

Verdict:

input
100 91
3 4 5 6 7 8 9 10 11 12 13 14 1...
view save

correct output
50 50 50 50 50 50 50 50 50 50 ...
view save

user output
(empty)

Test 40

Verdict:

input
100 57
6 5 3 2 4 1 14 17 36 41 32 22 ...
view save

correct output
1 2 12 2 1 7 5 10 3 10 10 29 1...
view save

user output
(empty)

Test 41

Verdict:

input
100 58
11 92 21 40 79 26 20 7 53 16 3...
view save

correct output
18 68 68 18 68 18 18 68 68 68 ...
view save

user output
(empty)

Test 42

Verdict:

input
100 47
23 5 11 3 16 21 13 10 8 18 15 ...
view save

correct output
15 15 10 10 10 10 1 5 10 10 7 ...
view save

user output
(empty)

Test 43

Verdict:

input
100 54
42 57 3 73 56 79 95 17 60 23 8...
view save

correct output
72 8 72 18 72 72 18 72 1 72 72...
view save

user output
(empty)

Test 44

Verdict:

input
100 8
16 14 30 28 23 1 26 25 8 22 13...
view save

correct output
21 3 1 1 6 21 1 4 
view save

user output
(empty)

Test 45

Verdict:

input
200 32
8 2 4 12 9 1 7 6 3 11 10 5 15 ...
view save

correct output
11 1 15 15 11 5 5 8 9 11 15 3 ...
view save

user output
(empty)

Test 46

Verdict:

input
200 30
7 17 9 15 1 5 6 19 16 8 20 12 ...
view save

correct output
13 1 5 2 10 4 11 4 13 11 6 4 1...
view save

user output
(empty)

Test 47

Verdict:

input
200 87
2 1 3 4 5 8 15 14 6 7 11 9 12 ...
view save

correct output
6 6 3 14 3 12 3 2 4 2 2 9 11 1...
view save

user output
(empty)

Test 48

Verdict:

input
200 75
1 2 18 5 7 15 11 19 6 3 17 10 ...
view save

correct output
10 8 5 7 9 9 10 7 10 7 2 1 3 1...
view save

user output
(empty)

Test 49

Verdict:

input
200 181
3 4 5 6 7 8 9 10 11 12 13 14 1...
view save

correct output
100 100 100 100 100 100 100 10...
view save

user output
(empty)

Test 50

Verdict:

input
200 63
6 5 10 2 8 1 3 4 9 12 11 7 82 ...
view save

correct output
19 22 19 39 1 19 7 39 6 4 27 3...
view save

user output
(empty)

Test 51

Verdict:

input
200 99
11 92 21 164 79 144 20 7 105 1...
view save

correct output
138 38 138 138 138 138 138 2 1...
view save

user output
(empty)

Test 52

Verdict:

input
200 52
31 25 18 4 38 19 46 29 8 44 21...
view save

correct output
57 57 13 42 24 57 15 42 57 42 ...
view save

user output
(empty)

Test 53

Verdict:

input
200 95
42 57 3 119 56 173 95 191 60 1...
view save

correct output
144 144 144 32 144 144 144 144...
view save

user output
(empty)

Test 54

Verdict:

input
200 11
16 67 30 28 23 1 38 61 64 22 1...
view save

correct output
63 16 63 47 47 12 47 3 6 47 1 
view save

user output
(empty)

Test 55

Verdict:

input
1000 411
8 2 4 12 9 1 7 6 3 11 10 5 15 ...
view save

correct output
3 11 1 8 9 1 1 6 12 1 1 7 4 14...
view save

user output
(empty)

Test 56

Verdict:

input
1000 186
7 17 9 15 1 5 6 19 16 8 20 12 ...
view save

correct output
13 3 2 10 17 4 12 3 1 7 9 8 11...
view save

user output
(empty)

Test 57

Verdict:

input
1000 952
2 1 3 4 5 8 15 14 6 7 11 9 12 ...
view save

correct output
5 19 7 7 5 4 1 14 11 8 3 6 12 ...
view save

user output
(empty)

Test 58

Verdict:

input
1000 975
1 2 18 5 7 15 11 19 6 3 17 10 ...
view save

correct output
1 5 3 4 5 6 9 8 1 15 10 15 4 2...
view save

user output
(empty)

Test 59

Verdict:

input
1000 901
3 4 5 6 7 8 9 10 11 12 13 14 1...
view save

correct output
500 500 500 500 500 500 500 50...
view save

user output
(empty)

Test 60

Verdict:

input
1000 294
6 22 37 28 14 56 55 49 29 12 4...
view save

correct output
30 231 231 290 290 290 244 2 1...
view save

user output
(empty)

Test 61

Verdict:

input
1000 635
446 970 21 164 995 689 783 426...
view save

correct output
681 681 681 681 83 83 681 198 ...
view save

user output
(empty)

Test 62

Verdict:

input
1000 59
217 160 224 49 38 19 46 194 8 ...
view save

correct output
27 52 333 333 23 333 333 27 33...
view save

user output
(empty)

Test 63

Verdict:

input
1000 981
451 340 330 827 925 173 494 19...
view save

correct output
634 634 149 634 634 634 634 63...
view save

user output
(empty)

Test 64

Verdict:

input
1000 250
16 272 312 28 23 258 144 194 2...
view save

correct output
186 70 88 70 186 246 70 88 246...
view save

user output
(empty)

Test 65

Verdict:

input
100000 15183
8 2 4 12 9 1 7 6 3 11 10 5 15 ...
view save

correct output
3 2 8 9 6 4 18 7 13 8 3 6 10 1...
view save

user output
(empty)

Test 66

Verdict:

input
100000 80738
7 17 9 15 1 5 6 19 16 8 20 12 ...
view save

correct output
9 2 2 2 8 8 7 4 12 9 5 4 14 6 ...
view save

user output
(empty)

Test 67

Verdict:

input
100000 88540
2 1 3 4 5 8 15 14 6 7 11 9 12 ...
view save

correct output
4 13 2 2 3 1 15 11 4 2 12 13 1...
view save

user output
(empty)

Test 68

Verdict:

input
100000 95145
1 2 18 5 7 15 11 19 6 3 17 10 ...
view save

correct output
12 8 5 2 1 9 13 17 5 14 1 11 5...
view save

user output
(empty)

Test 69

Verdict:

input
100000 90064
3 4 5 6 7 8 9 10 11 12 13 14 1...
view save

correct output
50000 50000 50000 50000 50000 ...
view save

user output
(empty)

Test 70

Verdict:

input
100000 98544
1197 327 641 3158 2038 1048 56...
view save

correct output
51677 37867 37867 216 51677 51...
view save

user output
(empty)

Test 71

Verdict:

input
100000 57490
70439 82301 64482 96766 51484 ...
view save

correct output
11976 62820 62820 62820 2808 6...
view save

user output
(empty)

Test 72

Verdict:

input
100000 72506
16265 2606 21836 8643 4486 321...
view save

correct output
44533 16055 11222 11222 16055 ...
view save

user output
(empty)

Test 73

Verdict:

input
100000 64645
47136 80135 73346 78143 9204 6...
view save

correct output
13351 40626 40626 40626 40414 ...
view save

user output
(empty)

Test 74

Verdict:

input
100000 6200
17945 16321 396 7538 19397 151...
view save

correct output
115 13754 19010 13754 9095 137...
view save

user output
(empty)

Tasks

A Terrible securityB Wide deliveryC Tree gameD Programming contest

Submissions (aalto26fm_023)

2026-10-05 18:18:43 2026-10-05 17:43:15 2026-10-05 17:38:32 2026-10-05 17:36:07 2026-10-05 17:31:55