QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#322307#6762. HotpotYarema#AC ✓10ms3708kbC++141.2kb2024-02-06 19:52:022024-02-06 19:52:03

Judging History

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

  • [2024-02-06 19:52:03]
  • 评测
  • 测评结果:AC
  • 用时:10ms
  • 内存:3708kb
  • [2024-02-06 19:52:02]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

const int N =  100'447;
int cnt[N];

void solve()
{
	int n, k, m;
	cin >> n >> k >> m;
	VI a(n), pos(n);
	FOR (i, 0, n)
	{
		cin >> a[i];
		a[i]--;
		pos[i] = cnt[a[i]];
		cnt[a[i]]++;
	}
	int cycl = m / n;
	VI ans(n);
	FOR (i, 0, n)
	{
		if (cnt[a[i]] & 1)
			ans[i] = cycl / 2;
		else if (pos[i] & 1)
			ans[i] = cycl / 2 * 2;
	}
	set<int> s;
	m -= cycl / 2 * 2 * n;
	FOR (i, 0, m)
	{
		int j = i % n;
		if (s.count(a[j]))
		{
			ans[j]++;
			s.erase(a[j]);
		}
		else
			s.insert(a[j]);
	}
	FOR (i, 0, k)
	{
		cnt[i] = 0;
	}
	FOR (i, 0, n)
	{
		if (i)
			cout << ' ';
		cout << ans[i];
	}
	cout << '\n';
}

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



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

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3580kb

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: 8ms
memory: 3672kb

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: 8ms
memory: 3668kb

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: 8ms
memory: 3692kb

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: 3596kb

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: 3576kb

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: 0ms
memory: 3580kb

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: 10ms
memory: 3708kb

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: 10ms
memory: 3708kb

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