QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#189403#6762. Hotpotucup-team004AC ✓6ms3600kbC++20916b2023-09-27 14:18:392023-09-27 14:18:39

Judging History

你现在查看的是最新测评结果

  • [2023-09-27 14:18:39]
  • 评测
  • 测评结果:AC
  • 用时:6ms
  • 内存:3600kb
  • [2023-09-27 14:18:39]
  • 提交

answer

#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    int n, k, m;
    std::cin >> n >> k >> m;
    
    std::vector<int> a(n);
    for (int i = 0; i < n; i++) {
        std::cin >> a[i];
        a[i]--;
    }
    
    std::vector<int> have(k), happy(n);
    for (int i = 0; i < 2 * n; i++) {
        int x = i % n;
        happy[x] += have[a[x]];
        have[a[x]] ^= 1;
    }
    for (int i = 0; i < n; i++) {
        happy[i] *= m / (2 * n);
    }
    for (int i = 0; i < m % (2 * n); i++) {
        int x = i % n;
        happy[x] += have[a[x]];
        have[a[x]] ^= 1;
    }
    for (int i = 0; i < n; i++) {
        std::cout << happy[i] << " \n"[i == n - 1];
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3544kb

input:

4
3 2 6
1 1 2
1 1 5
1
2 2 10
1 2
2 2 10
1 1

output:

0 2 1
2
2 2
0 5

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 6ms
memory: 3528kb

input:

1000
2 73 291100997
46 23
40 2 11764377
1 2 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 2 2 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 2 1 1
29 20 781370886
4 9 7 4 10 4 1 6 19 15 20 9 20 18 7 4 7 13 18 4 13 13 10 15 15 9 20 5 3
53 95 911403367
44 41 65 63 37 8 15 9 47 83 44 91 23 89 59 60 5 19 77 24 73 35 30 79 1 94 92...

output:

72775249 72775249
147055 147055 147055 147055 147055 147055 147055 147055 147055 147055 147055 147055 147055 147055 147055 147055 147055 147055 147054 147054 147055 147054 147055 147054 147055 147054 147055 147054 147055 147054 147055 147054 147055 147055 147054 147054 147055 147054 147055 147054
13...

result:

ok 1000 lines

Test #3:

score: 0
Accepted
time: 5ms
memory: 3464kb

input:

1000
99 47 124340092
21 46 33 43 43 26 47 15 27 13 1 38 23 7 33 4 16 38 18 22 18 5 39 24 11 43 4 10 12 27 3 20 6 9 9 27 35 29 39 46 2 13 43 18 34 6 38 7 2 40 28 13 27 2 43 37 28 7 22 30 7 39 27 2 2 25 2 14 39 3 14 34 41 44 25 40 37 3 18 27 39 6 36 38 41 33 35 38 17 43 2 35 26 24 22 18 38 11 24
78 96...

output:

627980 0 627980 0 1255961 0 627980 627980 0 627980 627980 0 627980 0 627981 0 627980 1255961 627980 627980 627981 627980 627980 627980 0 0 1255961 627980 627980 1255961 627980 627980 627980 0 1255961 0 627980 627980 627981 1255961 627980 627981 1255961 627980 0 627981 0 1255961 627981 0 0 627980 125...

result:

ok 1000 lines

Test #4:

score: 0
Accepted
time: 6ms
memory: 3496kb

input:

1000
22 80 473259206
39 49 44 59 45 40 73 68 53 28 63 59 50 24 45 15 7 38 62 59 79 76
69 65 947050582
58 40 12 47 3 60 25 3 19 5 46 27 44 40 55 25 5 5 15 56 29 45 30 31 26 58 25 24 13 62 37 63 5 60 11 56 12 43 25 65 55 59 11 28 58 7 65 4 54 18 48 20 10 6 14 39 63 6 16 19 18 57 14 26 20 14 1 2 39
12 ...

output:

10755891 10755891 10755891 10755891 0 10755891 10755891 10755891 10755891 10755891 10755891 10755891 10755891 10755891 21511782 10755891 10755891 10755891 10755891 10755891 10755891 10755891
6862685 0 0 6862685 0 0 0 13725371 0 0 6862685 6862685 6862685 13725371 0 13725371 13725371 0 6862685 0 68626...

result:

ok 1000 lines

Test #5:

score: 0
Accepted
time: 5ms
memory: 3452kb

input:

1000
93 7 44
7 5 5 2 3 6 3 5 2 4 5 5 7 4 5 1 6 3 7 6 1 7 7 7 6 7 6 4 4 1 3 6 6 2 1 3 4 6 7 3 1 2 5 3 1 5 1 2 2 4 5 2 4 1 4 6 3 6 2 7 1 2 1 3 2 2 1 5 6 7 6 1 7 1 2 5 2 6 1 6 5 3 4 6 1 5 5 5 5 6 5 6 3
66 1 34
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 1000 lines

Test #6:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

1000
2 1 560
1 1
1 9 362
2
9 9 413
9 9 6 2 4 6 5 8 7
2 4 422
3 1
4 5 851
1 1 3 4
9 8 536
4 3 2 1 1 7 8 6 3
1 5 646
3
2 1 293
1 1
8 8 451
4 6 8 1 7 5 5 5
6 4 150
3 1 4 3 1 2
9 8 994
1 5 1 6 5 4 1 7 7
6 3 460
3 3 3 1 3 1
6 8 536
7 2 8 1 6 1
2 7 58
3 5
9 6 615
1 5 1 4 4 6 1 1 5
3 9 256
6 8 4
9 7 684
4 ...

output:

0 280
181
0 46 0 23 23 46 23 23 22
105 105
0 213 106 106
30 0 30 0 60 29 29 29 59
323
0 146
28 28 28 28 28 28 28 28
0 0 12 25 25 12
55 0 56 55 110 55 55 0 110
0 77 0 0 76 76
45 45 44 0 44 89
14 14
0 0 69 0 68 34 0 68 68
43 42 42
0 0 38 76 0 76 38 76 38
0 12 24 12 12 12
0 1 0 1
8 8 0 16 8 8
0 296
240...

result:

ok 1000 lines

Test #7:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

1000
4 6 556
4 3 3 6
5 5 188
5 1 4 1 5
4 3 7
2 2 3 1
3 8 131
1 8 6
5 5 788
3 5 2 5 4
9 9 861
4 4 9 7 6 1 7 6 1
10 3 937
3 1 1 1 3 3 3 1 1 2
3 6 289
5 5 2
6 7 32
1 6 2 3 5 5
8 10 489
1 7 9 6 4 4 2 10
1 2 876
1
10 2 398
1 2 2 2 2 2 2 2 2 1
9 6 885
6 2 3 4 3 3 1 4 1
1 10 131
4
6 6 131
2 1 2 6 5 3
8 5 9...

output:

69 0 139 69
0 0 19 37 37
0 2 1 0
22 22 21
79 0 79 157 78
0 96 48 0 0 0 95 95 95
0 47 47 47 94 0 94 47 46 46
0 96 48
3 3 2 2 0 5
31 30 30 30 0 61 30 30
438
0 0 40 0 40 0 40 0 39 39
49 49 49 0 49 49 0 98 98
65
0 11 22 11 11 10
60 0 61 60 60 121 60 60
10 10 10 10
0 29 59 0 59 0 29 29 29 58
0 0 46 22 22...

result:

ok 1000 lines

Test #8:

score: 0
Accepted
time: 5ms
memory: 3600kb

input:

100
92 249 416468
144 191 140 7 190 63 119 63 19 68 201 206 245 53 127 54 121 108 66 156 222 176 96 136 98 104 237 238 213 95 30 22 183 156 236 40 60 105 97 125 40 241 1 168 218 41 231 205 159 232 38 241 228 182 82 51 199 72 138 130 234 201 88 48 91 130 73 219 131 98 133 187 220 34 133 197 225 97 11...

output:

2263 2263 2263 0 2263 0 2263 4527 2263 2263 0 2263 2263 2263 2263 2263 2263 2263 2263 0 2263 0 2263 2263 0 2263 2263 2263 2263 2263 2263 2263 2263 4527 2263 0 2263 2263 0 2263 4527 0 2263 2263 2263 2263 0 2263 0 2263 2263 4527 0 2263 0 2263 2263 2263 0 0 2263 4527 2263 2263 2263 4527 2263 2263 2263 ...

result:

ok 100 lines

Test #9:

score: 0
Accepted
time: 3ms
memory: 3568kb

input:

100
618 971 5084361
156 140 368 626 451 71 389 782 97 872 242 232 252 552 838 771 92 505 404 436 630 493 255 525 649 678 560 855 362 388 733 406 527 303 620 493 890 360 326 849 651 906 57 721 439 941 88 512 592 401 441 323 653 620 919 363 13 89 206 85 592 450 642 107 232 152 747 283 633 87 725 962 7...

output:

0 4114 4114 4114 0 4114 0 0 0 0 0 4114 4114 4114 0 4114 4114 0 4114 4114 0 0 4114 4114 4114 4114 4114 4114 4114 4114 0 0 4114 4114 4114 8228 4114 0 4114 4114 4114 4114 0 4114 4114 0 4114 0 4114 4114 4114 4114 0 4114 4114 0 0 4114 0 0 4114 4114 0 0 4114 0 4114 0 4114 4114 0 4114 0 4114 4114 0 4113 41...

result:

ok 100 lines