— Dark mode

Aalto Competitive Programming 2024 - wk4 - Wed

Conurbation

  • Start: 2024-09-25 16:20:00
  • End: 2024-09-25 17:50:00
CSES - Aalto Competitive Programming 2024 - wk4 - Wed - Results
Submission details
Task:Conurbation
Sender:aalto2024d_006
Submission time:2024-09-25 17:47:44 +0300
Language:C++ (C++11)
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.01 sdetails
#530.01 sdetails
#540.01 sdetails
#550.01 sdetails
#560.01 sdetails
#570.01 sdetails
#580.01 sdetails
#590.01 sdetails
#600.01 sdetails
#610.01 sdetails
#620.01 sdetails
#630.01 sdetails
#640.01 sdetails
#650.01 sdetails
#660.01 sdetails
#670.01 sdetails
#680.01 sdetails
#690.01 sdetails

Compiler report

input/code.cpp: In function 'void Test()':
input/code.cpp:61:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   61 |     freopen("temp\\in.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:67:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   67 |     scanf("%d%d%d", &n, &m, &q);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:71:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   71 |         scanf("%d", &value[i]);
      |         ~~~~~^~~~~~~~~~~~~~~~~
input/code.cpp:77:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   77 |         scanf("%d%d%d", &B[i].x, &B...

Code

#include<iostream>
#include<cstdio>
#include<algorithm>
typedef long long LL;

const int N=10005;

// Union&Find Start
int father[N], size[N], value[N];
 
int Find(int x)
{
    if(father[x]==x)
        return x;
    return father[x]=Find(father[x]);
}
void Union(int x, int y, int w)
{
    x = Find(x), y=Find(y);
    if(x==y)
    {
        value[x] += w;
        return;
    }
    if(size[x] < size[y])
        std::swap(x, y);
    father[y] = x;
    size[x] += size[y];
    value[x] += value[y] + w;
}
// Union&Find End

struct Query
{
    int p, v;
    int t, x;
}Q[2*N];

struct Build
{
    int x, y, w, t;
}B[2*N];

bool CMP_query(const Query& A, const Query& B)
{
    return A.t < B.t;
}
bool CMP_query_2(const Query& A, const Query& B)
{
    return A.p < B.p;
}

bool CMP_build(const Build& A, const Build& B)
{
    return A.t < B.t;
}


void Test()
{
    freopen("temp\\in.txt", "r", stdin);
}
int main()
{
    // Test();
    int n, m, q;
    scanf("%d%d%d", &n, &m, &q);
    for(int i=1; i<=n; i++)
    {
        father[i] = i;
        scanf("%d", &value[i]);
    }
    
    for(int i=1; i<=m; i++)
    {
        B[i].t = i;
        scanf("%d%d%d", &B[i].x, &B[i].y, &B[i].w);
    }
    for(int i=1; i<=q; i++)
    {
        scanf("%d%d", &Q[i].x, &Q[i].t);
        Q[i].p = i;
    }

    std::sort(Q+1, Q+q+1, CMP_query);

    int now = 0;
    for(int i=1; i<=q; i++)
    {
        int t = Q[i].t;
printf("%d %d\n", t, now);
        while(t >= now+1)
        {
            now++;
            Union(B[now].x, B[now].y, B[now].w);
        }

        int ans = value[Find(Q[i].x)];
        Q[i].v = ans;
    }

    std::sort(Q+1, Q+q+1, CMP_query_2);

    for(int i=1; i<=q; i++)
        printf("%d ", Q[i].v);


    return 0;
}

Test details

Test 1

Verdict:

input
2 1 3
6 10 
1 2 6
1 1
2 1
...
view save

correct output
22 22 22 
view save

user output
1 0
1 1
1 1
22 22 22 
view save

Test 2

Verdict:

input
2 1 3
5 3 
1 2 9
2 1
2 1
...
view save

correct output
17 17 17 
view save

user output
1 0
1 1
1 1
17 17 17 
view save

Test 3

Verdict:

input
2 1 4
1 4 
1 2 7
1 1
2 1
...
view save

correct output
12 12 12 12 
view save

user output
1 0
1 1
1 1
1 1
12 12 12 12 
view save

Test 4

Verdict:

input
3 1 8
6 5 1 
1 2 10
3 1
2 1
...
view save

correct output
1 21 21 1 21 1 21 1 
view save

user output
1 0
1 1
1 1
1 1
1 1
...
view save

Test 5

Verdict:

input
3 2 7
3 10 8 
1 2 8
1 3 7
2 2
...
view save

correct output
36 21 21 8 21 36 36 
view save

user output
1 0
1 1
1 1
1 1
2 1
...
view save

Test 6

Verdict:

input
3 3 5
9 6 2 
1 2 1
1 3 5
2 3 9
...
view save

correct output
16 2 23 32 32 
view save

user output
1 0
1 1
2 1
3 2
3 3
...
view save

Test 7

Verdict:

input
3 1 4
10 6 2 
1 2 5
2 1
2 1
...
view save

correct output
21 21 21 21 
view save

user output
1 0
1 1
1 1
1 1
21 21 21 21 
view save

Test 8

Verdict:

input
4 6 8
2 3 1 1 
1 2 5
1 3 1
1 4 9
...
view save

correct output
34 34 1 1 1 22 25 37 
view save

user output
1 0
1 1
1 1
3 1
4 3
...
view save

Test 9

Verdict:

input
4 4 11
7 9 4 9 
1 4 9
2 3 8
2 4 1
...
view save

correct output
9 25 25 56 25 25 25 25 56 4 4 
view save

user output
1 0
1 1
1 1
1 1
1 1
...
view save

Test 10

Verdict:

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

correct output
58 60 25 58 60 
view save

user output
1 0
5 1
5 5
6 5
6 6
...
view save

Test 11

Verdict:

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

correct output
25 16 44 36 6 44 36 
view save

user output
1 0
1 1
2 1
3 2
3 3
...
view save

Test 12

Verdict:

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

correct output
50 74 9 69 4 82 9 41 4 74 9 50...
view save

user output
1 0
2 1
2 2
3 2
4 3
...
view save

Test 13

Verdict:

input
5 10 12
6 9 9 9 9 
1 2 1
1 3 9
1 4 1
...
view save

correct output
68 58 34 44 34 75 58 16 68 68 ...
view save

user output
1 0
2 1
2 2
3 2
3 3
...
view save

Test 14

Verdict:

input
5 3 5
7 7 9 6 7 
1 2 2
2 3 5
3 5 6
...
view save

correct output
9 6 43 30 43 
view save

user output
1 0
2 1
3 2
3 3
3 3
...
view save

Test 15

Verdict:

input
5 2 12
6 9 5 9 1 
1 3 2
2 5 1
2 1
...
view save

correct output
9 13 13 13 13 9 9 9 13 13 13 9...
view save

user output
1 0
1 1
1 1
1 1
1 1
...
view save

Test 16

Verdict:

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

correct output
1 58 71 44 69 58 44 71 44 69 6...
view save

user output
1 0
4 1
4 4
4 4
7 4
...
view save

Test 17

Verdict:

input
5 2 14
1 7 4 8 4 
2 5 6
3 5 5
2 2
...
view save

correct output
26 1 1 8 4 1 17 17 4 26 8 4 26...
view save

user output
1 0
1 1
1 1
1 1
1 1
...
view save

Test 18

Verdict:

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

correct output
56 68 68 68 68 76 76 48 
view save

user output
4 0
6 4
8 6
8 8
8 8
...
view save

Test 19

Verdict:

input
5 4 13
6 7 9 9 4 
1 3 4
2 3 4
3 5 1
...
view save

correct output
35 35 30 51 4 51 9 51 7 51 51 ...
view save

user output
1 0
2 1
2 2
2 2
2 2
...
view save

Test 20

Verdict:

input
5 2 15
9 3 5 1 7 
2 3 5
2 5 8
3 1
...
view save

correct output
13 28 28 13 28 1 1 1 13 13 28 ...
view save

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

Test 21

Verdict:

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

correct output
61 2 61 67 49 67 67 67 26 49 
view save

user output
1 0
2 1
3 2
3 3
4 3
...
view save

Test 22

Verdict:

input
10 14 25
10 8 2 9 9 10 5 8 9 5 
1 4 6
1 7 8
1 9 7
...
view save

correct output
9 8 8 95 8 101 8 101 150 121 9...
view save

user output
1 0
1 1
2 1
2 2
3 2
...
Truncated

Test 23

Verdict:

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

correct output
71 6 4 117 54 71 99 4 112 24 1...
view save

user output
1 0
1 1
2 1
3 2
3 3
...
Truncated

Test 24

Verdict:

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

correct output
3 6 47 47 19 65 59 8 32 47 
view save

user output
1 0
2 1
2 2
2 2
3 2
...
view save

Test 25

Verdict:

input
10 6 24
3 1 1 5 7 1 2 5 5 7 
1 2 3
1 3 3
2 6 4
...
view save

correct output
7 5 7 7 1 5 16 1 7 5 5 11 5 5 ...
view save

user output
1 0
1 1
1 1
2 1
2 2
...
Truncated

Test 26

Verdict:

input
10 19 21
5 2 5 1 1 7 2 2 9 8 
1 2 9
1 3 5
1 8 10
...
view save

correct output
1 104 117 2 38 111 1 107 91 26...
view save

user output
1 0
2 1
2 2
3 2
3 3
...
Truncated

Test 27

Verdict:

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

correct output
7 17 10 17 22 2 2 5 5 17 35 6 ...
view save

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

Test 28

Verdict:

input
10 20 16
3 3 9 8 5 10 6 3 8 7 
1 5 8
1 6 6
1 10 8
...
view save

correct output
132 120 164 9 120 172 172 90 4...
view save

user output
2 0
4 2
4 4
6 4
7 6
...
Truncated

Test 29

Verdict:

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

correct output
3 85 7 9 85 10 51 81 71 9 9 41...
view save

user output
2 0
2 2
2 2
3 2
3 3
...
Truncated

Test 30

Verdict:

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

correct output
20 25 8 5 25 20 8 6 5 20 25 20...
view save

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

Test 31

Verdict:

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

correct output
110 130 30 76 130 89 110 130 8...
view save

user output
2 0
2 2
3 2
4 3
5 4
...
Truncated

Test 32

Verdict:

input
100 187 219
74 46 50 98 23 69 26 9 6 6 44 ...
view save

correct output
60969 25642 39518 11438 50148 ...
view save

user output
1 0
2 1
3 2
3 3
4 3
...
Truncated

Test 33

Verdict:

input
100 154 300
20 94 59 38 98 6 85 75 24 30 5...
view save

correct output
46 77 76 68840 2 10 53 10 1355...
view save

user output
1 0
2 1
2 2
2 2
3 2
...
Truncated

Test 34

Verdict:

input
100 159 137
30 59 62 100 96 44 45 37 21 88...
view save

correct output
32922 36267 13295 4921 25077 5...
view save

user output
1 0
2 1
3 2
3 3
5 3
...
Truncated

Test 35

Verdict:

input
100 188 114
98 52 51 37 83 27 8 81 48 91 7...
view save

correct output
896 38 38016 75 929 55318 5531...
view save

user output
2 0
6 2
7 6
7 7
8 7
...
Truncated

Test 36

Verdict:

input
100 292 281
28 36 41 54 58 1 12 54 80 36 3...
view save

correct output
77560 25 83317 35 47239 42343 ...
view save

user output
5 0
5 5
6 5
6 6
6 6
...
Truncated

Test 37

Verdict:

input
100 105 111
36 58 93 79 96 84 41 25 90 86 ...
view save

correct output
25 41638 83 11 578 35 37057 51...
view save

user output
1 0
1 1
2 1
3 2
3 3
...
Truncated

Test 38

Verdict:

input
100 274 290
84 5 74 40 28 45 73 16 32 18 1...
view save

correct output
33 111825 139106 48081 95088 7...
view save

user output
1 0
7 1
11 7
12 11
13 12
...
Truncated

Test 39

Verdict:

input
100 69 145
85 84 14 54 31 4 47 10 75 80 4...
view save

correct output
1003 2691 46 54 45 85 1996 385...
view save

user output
1 0
2 1
3 2
3 3
3 3
...
Truncated

Test 40

Verdict:

input
100 269 102
86 49 22 66 7 8 41 68 97 52 15...
view save

correct output
94382 66968 26853 65546 61406 ...
view save

user output
1 0
2 1
5 2
7 5
8 7
...
Truncated

Test 41

Verdict:

input
100 52 173
6 41 4 68 17 24 80 18 17 13 14...
view save

correct output
1206 35 22 100 19 11 36 79 139...
view save

user output
1 0
1 1
1 1
2 1
2 2
...
Truncated

Test 42

Verdict:

input
200 374 437
83 16 91 100 82 9 16 10 63 64 ...
view save

correct output
7 131256 124647 183516 133600 ...
view save

user output
1 0
2 1
3 2
4 3
4 4
...
Truncated

Test 43

Verdict:

input
200 308 599
26 22 12 45 20 49 50 34 73 1 2...
view save

correct output
101488 71 87 16319 31 100814 8...
view save

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

Test 44

Verdict:

input
200 318 274
25 10 95 52 56 33 36 87 1 75 2...
view save

correct output
128489 72606 464 145651 6 1079...
view save

user output
1 0
1 1
4 1
5 4
6 5
...
Truncated

Test 45

Verdict:

input
200 375 228
89 11 30 47 39 38 98 62 44 89 ...
view save

correct output
161772 9 172295 112826 77 1522...
view save

user output
4 0
6 4
7 6
7 7
8 7
...
Truncated

Test 46

Verdict:

input
200 584 561
16 3 98 85 5 99 11 18 17 49 99...
view save

correct output
71 118148 217768 55 89638 1898...
view save

user output
1 0
1 1
3 1
3 3
5 3
...
Truncated

Test 47

Verdict:

input
200 211 222
50 62 65 90 51 64 17 81 65 37 ...
view save

correct output
20 60 83 101039 109091 2 1818 ...
view save

user output
1 0
1 1
1 1
2 1
3 2
...
Truncated

Test 48

Verdict:

input
200 547 579
6 43 20 80 81 12 92 5 63 70 9 ...
view save

correct output
84 114794 252841 255378 279356...
view save

user output
1 0
2 1
3 2
4 3
4 4
...
Truncated

Test 49

Verdict:

input
200 138 291
81 95 55 35 17 71 4 47 29 39 8...
view save

correct output
25 54 26334 60 67 45 3437 991 ...
view save

user output
1 0
1 1
1 1
1 1
3 1
...
Truncated

Test 50

Verdict:

input
200 537 204
70 14 20 26 78 8 79 67 90 86 9...
view save

correct output
272553 159000 231656 124672 79...
view save

user output
5 0
6 5
10 6
14 10
16 14
...
Truncated

Test 51

Verdict:

input
200 105 346
85 74 55 46 27 77 58 73 32 81 ...
view save

correct output
98 93 91 470 37 3 17 1141 15 1...
view save

user output
1 0
1 1
1 1
2 1
2 2
...
Truncated

Test 52

Verdict:

input
1000 1872 2186
84 80 33 96 11 12 9 82 94 68 1...
view save

correct output
213572 583269 845186 159953 87...
view save

user output
2 0
2 2
3 2
3 3
4 3
...
Truncated

Test 53

Verdict:

input
1000 1542 2995
56 73 91 44 87 94 34 82 3 37 8...
view save

correct output
195264 59 1415 799110 64 15852...
view save

user output
2 0
2 2
3 2
3 3
3 3
...
Truncated

Test 54

Verdict:

input
1000 1590 1370
44 84 98 61 27 84 7 70 25 65 4...
view save

correct output
31 65 701570 560095 388274 16 ...
view save

user output
1 0
2 1
2 2
2 2
2 2
...
Truncated

Test 55

Verdict:

input
1000 1877 1141
25 11 88 77 91 36 62 61 79 84 ...
view save

correct output
495761 78 455001 722437 81 371...
view save

user output
1 0
5 1
6 5
8 6
10 8
...
Truncated

Test 56

Verdict:

input
1000 2918 2802
31 18 99 81 27 61 3 24 93 76 3...
view save

correct output
1147264 289548 798155 824295 4...
view save

user output
1 0
1 1
4 1
4 4
5 4
...
Truncated

Test 57

Verdict:

input
1000 1055 1110
50 42 74 15 11 36 43 92 70 59 ...
view save

correct output
86 46 70 400514 48 462515 96 2...
view save

user output
1 0
2 1
3 2
5 3
6 5
...
Truncated

Test 58

Verdict:

input
1000 2733 2895
84 7 16 7 52 67 52 11 18 12 25...
view save

correct output
626156 300086 1144633 117105 1...
view save

user output
2 0
3 2
3 3
5 3
5 5
...
Truncated

Test 59

Verdict:

input
1000 690 1454
40 86 79 58 75 14 93 78 70 29 ...
view save

correct output
335 52 85 54 2458 1476 252478 ...
view save

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

Test 60

Verdict:

input
1000 2684 1022
84 61 85 9 99 16 21 21 59 97 2...
view save

correct output
1263182 290251 628913 1333935 ...
view save

user output
2 0
4 2
13 4
17 13
20 17
...
Truncated

Test 61

Verdict:

input
100000 132325 159285
17 66 72 14 70 37 21 77 77 8 1...
view save

correct output
26997290 43133384 15738489 536...
view save

user output
(empty)

Test 62

Verdict:

input
100000 112555 199720
66 40 4 62 93 18 87 17 93 33 6...
view save

correct output
53634787 50 13386258 910 46 35...
view save

user output
(empty)

Test 63

Verdict:

input
100000 115401 118508
58 46 99 47 45 48 88 55 65 26 ...
view save

correct output
47323160 60674434 55 18495 444...
view save

user output
(empty)

Test 64

Verdict:

input
100000 132622 107072
96 14 46 26 86 95 48 16 57 1 5...
view save

correct output
41 78 72 597 54188145 69570768...
view save

user output
(empty)

Test 65

Verdict:

input
100000 195060 190063
59 52 10 99 9 91 4 50 40 100 5...
view save

correct output
44 77677116 54830906 64 35 593...
view save

user output
(empty)

Test 66

Verdict:

input
100000 83300 105518
34 24 50 62 68 7 20 19 22 13 8...
view save

correct output
57 28 34883032 1639 34687735 3...
view save

user output
(empty)

Test 67

Verdict:

input
100000 183934 194749
75 4 99 29 11 14 93 62 73 75 9...
view save

correct output
50631809 42390149 89 11 21 787...
view save

user output
(empty)

Test 68

Verdict:

input
100000 61446 122734
15 89 30 58 78 27 21 34 61 79 ...
view save

correct output
77 1070 59 79 55 7 2219 55 189...
view save

user output
(empty)

Test 69

Verdict:

input
100000 181019 101111
34 4 19 66 4 58 51 92 60 8 30 ...
view save

correct output
4469 29 24653966 1503 87861918...
view save

user output
(empty)

Tasks

A Pair sortB BathhouseC Sorting booksD ConurbationE Box Stack II

Submissions (aalto2024d_006)

2024-09-25 17:48:56 2024-09-25 17:48:04 2024-09-25 17:47:44