— Dark mode

NOI 2024

Chair Game

  • Start: 2024-03-06 15:00:00
  • End: 2024-03-06 20:00:00
Submission details
Task:Chair Game
Sender:Frederik Vase Haraldsson
Submission time:2024-07-10 19:46:57 +0300
Language:C++ (C++20)
Status:READY
Result:11
Feedback
subtaskverdictscore
#10
#20
#3ACCEPTED4
#4ACCEPTED7
#50
#60
#70
#80
Test results
testverdicttimesubtask
#10.00 s1, 7, 8details
#20.00 s1, 7, 8details
#30.00 s1, 7, 8details
#40.00 s1, 7, 8details
#50.00 s1, 7, 8details
#60.01 s7, 8details
#70.01 s7, 8details
#80.01 s2, 8details
#9ACCEPTED0.01 s3, 4, 5, 6, 8details
#10ACCEPTED0.01 s3, 4, 5, 6, 8details
#11ACCEPTED0.01 s3, 4, 5, 6, 8details
#12ACCEPTED0.02 s3, 4, 5, 6, 8details
#13ACCEPTED0.01 s4, 5, 6, 7, 8details
#14ACCEPTED0.01 s4, 5, 6, 8details
#15ACCEPTED0.01 s4, 5, 6, 8details
#16ACCEPTED0.01 s4, 5, 6, 8details
#170.01 s5, 6, 7, 8details
#180.01 s5, 6, 8details
#190.01 s5, 6, 8details
#200.01 s5, 6, 8details
#210.00 s1, 6, 7, 8details
#220.00 s6, 7, 8details
#230.01 s6, 8details
#240.01 s6, 8details
#250.01 s8details
#260.01 s8details
#27ACCEPTED0.01 s3, 4, 5, 6, 8details
#280.01 s8details
#290.01 s8details
#300.01 s8details

Code

#include <bits/stdc++.h>
 
using namespace std;
 
void solve()
{
	int N;
	cin >> N;

	// 31 moves as 22
 
	vector<int> cnt(4);
	for (int i = 0; i < N; i++)
	{
		int x;
		cin >> x;
		cnt[x]++;
	}

	if (cnt[1] == N)
	{
		cout << "YES\n";
		while (N--)
			cout << 1 << ' ';
		cout << '\n';
		return;
	}
	else if (cnt[3] == N)
	{
		cout << "YES\n";
		while (N--)
			cout << 3 << ' ';
		cout << '\n';
		return;
	}

	if (cnt[1] != cnt[3])
	{
		cout << "NO\n";
		return;
	}

	cout << "YES\n";
	while (cnt[2]--)
		cout << 2 << ' ';
	while (cnt[1]--) 
		cout << "3 1 ";
	cout << '\n';
}
 
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
 
	int tt;
	cin >> tt;
 
	while (tt--)
		solve();
 
	return 0;
}

Test details

Test 1

Subtask: 1, 7, 8

Verdict:

input
637
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 2

Subtask: 1, 7, 8

Verdict:

input
246
7
1 1 1 1 1 1 1
7
1 1 2 1 1 7 1
...
view save

correct output
YES
1 1 1 1 1 1 1 
YES
1 1 1 1 2 7 1 
YES
...
view save

user output
YES
1 1 1 1 1 1 1 
NO
NO
NO
...
Truncated

Test 3

Subtask: 1, 7, 8

Verdict:

input
810
8
1 1 1 1 1 1 1 1
8
1 1 1 8 1 1 2 1
...
view save

correct output
YES
1 1 1 1 1 1 1 1 
YES
1 1 2 8 1 1 1 1 
YES
...
view save

user output
YES
1 1 1 1 1 1 1 1 
NO
NO
NO
...
Truncated

Test 4

Subtask: 1, 7, 8

Verdict:

input
1000
8
8 8 5 2 8 7 6 5
8
6 5 2 2 8 2 1 6
...
view save

correct output
NO
YES
8 2 2 6 2 5 1 6 
NO
NO
...
view save

user output
YES
2 
NO
YES
2 3 1 
...
Truncated

Test 5

Subtask: 1, 7, 8

Verdict:

input
1000
8
2 1 7 7 2 3 8 2
8
4 1 5 4 7 3 5 3
...
view save

correct output
YES
7 2 2 7 1 3 8 2 
YES
4 4 7 3 3 5 5 1 
YES
...
view save

user output
YES
2 2 2 3 1 
NO
YES
2 3 1 
...
Truncated

Test 6

Subtask: 7, 8

Verdict:

input
1000
16
15 16 6 4 14 2 1 6 2 16 10 2 9...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
YES
3 1 
YES
...
Truncated

Test 7

Subtask: 7, 8

Verdict:

input
1000
16
2 4 13 6 8 16 12 8 16 5 9 5 9 ...
view save

correct output
YES
13 5 2 8 12 2 8 5 16 16 9 6 9 ...
view save

user output
YES
2 2 2 
YES
2 3 1 
YES
...
Truncated

Test 8

Subtask: 2, 8

Verdict:

input
1000
1
1
2
1 2
...
view save

correct output
YES
1 
NO
YES
3 1 2 
...
view save

user output
YES
1 
NO
YES
2 3 1 
...
Truncated

Test 9

Subtask: 3, 4, 5, 6, 8

Verdict: ACCEPTED

input
988
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 10

Subtask: 3, 4, 5, 6, 8

Verdict: ACCEPTED

input
199
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 11

Subtask: 3, 4, 5, 6, 8

Verdict: ACCEPTED

input
1000
100
1 1 1 2 1 1 2 2 1 1 1 1 1 2 1 ...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 12

Subtask: 3, 4, 5, 6, 8

Verdict: ACCEPTED

input
1000
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

correct output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

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

Test 13

Subtask: 4, 5, 6, 7, 8

Verdict: ACCEPTED

input
963
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 14

Subtask: 4, 5, 6, 8

Verdict: ACCEPTED

input
979
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 15

Subtask: 4, 5, 6, 8

Verdict: ACCEPTED

input
1000
100
3 3 1 2 1 1 2 3 1 3 2 1 1 3 1 ...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 16

Subtask: 4, 5, 6, 8

Verdict: ACCEPTED

input
1000
100
1 2 2 2 2 1 1 1 2 3 1 1 3 2 1 ...
view save

correct output
YES
2 2 2 3 1 2 3 1 2 3 1 3 1 3 1 ...
view save

user output
YES
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
Truncated

Test 17

Subtask: 5, 6, 7, 8

Verdict:

input
980
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 18

Subtask: 5, 6, 8

Verdict:

input
947
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 19

Subtask: 5, 6, 8

Verdict:

input
1000
100
1 2 4 2 1 3 1 2 2 3 1 1 3 1 4 ...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 20

Subtask: 5, 6, 8

Verdict:

input
1000
100
3 4 4 4 4 4 4 3 3 3 4 4 2 3 3 ...
view save

correct output
YES
4 2 4 4 1 3 4 2 4 2 3 4 2 4 4 ...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 21

Subtask: 1, 6, 7, 8

Verdict:

input
715
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 22

Subtask: 6, 7, 8

Verdict:

input
843
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 23

Subtask: 6, 8

Verdict:

input
1000
100
3 4 5 1 4 4 2 3 2 3 4 1 1 1 2 ...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
YES
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
Truncated

Test 24

Subtask: 6, 8

Verdict:

input
1000
100
5 3 4 3 5 3 3 5 5 4 5 5 5 5 2 ...
view save

correct output
YES
4 4 5 5 2 4 4 5 3 5 5 2 5 5 2 ...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 25

Subtask: 8

Verdict:

input
1000
100
88 70 59 44 28 10 19 19 42 16 ...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
YES
2 
NO
NO
NO
...
Truncated

Test 26

Subtask: 8

Verdict:

input
1000
100
31 72 52 30 77 56 79 10 88 11 ...
view save

correct output
YES
31 62 14 10 66 63 1 82 37 92 3...
view save

user output
NO
YES
2 
NO
NO
...
Truncated

Test 27

Subtask: 3, 4, 5, 6, 8

Verdict: ACCEPTED

input
1000
1
1
2
1 1
...
view save

correct output
YES
1 
YES
1 1 
YES
...
view save

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

Test 28

Subtask: 8

Verdict:

input
1000
1
1
2
2 2
...
view save

correct output
YES
1 
YES
2 2 
YES
...
view save

user output
YES
1 
YES
2 2 
YES
...
Truncated

Test 29

Subtask: 8

Verdict:

input
1000
100
87 81 29 35 8 98 77 50 46 34 5...
view save

correct output
YES
34 74 25 91 80 18 95 26 88 12 ...
view save

user output
NO
NO
NO
NO
NO
...
Truncated

Test 30

Subtask: 8

Verdict:

input
1000
100
65 92 39 22 67 41 17 65 97 71 ...
view save

correct output
YES
9 38 24 59 69 24 63 3 22 35 24...
view save

user output
NO
NO
NO
NO
YES
...
Truncated

Tasks

A Anime Shops-B Chair Game-C Thin Ice-

Submissions (Frederik Vase Haraldsson)

2024-10-18 19:24:51 322024-10-18 19:17:54 82024-10-18 19:15:37 82024-07-10 21:32:24 232024-07-10 19:46:57 112024-07-10 19:23:07 52024-07-10 19:13:56 82024-03-06 18:51:21 42024-03-06 18:50:25 02024-03-06 18:49:24 02024-03-06 18:16:33 4