Submission details
Task:Blocks
Sender:Mauricio_Cruz
Submission time:2026-04-16 11:12:07 +0300
Language:C++ (C++17)
Status:READY
Result:22
Feedback
subtaskverdictscore
#1ACCEPTED4
#20
#3ACCEPTED18
#40
#50
#60
Test results
testverdicttimesubtask
#1ACCEPTED0.00 s2, 5, 6details
#2ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#3ACCEPTED0.00 s1, 2, 4, 5, 6details
#4ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#5ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#6ACCEPTED0.00 s1, 2, 3, 5, 6details
#7ACCEPTED0.00 s1, 2, 4, 5, 6details
#8ACCEPTED0.00 s2, 3, 4, 5, 6details
#9ACCEPTED0.00 s2, 3, 5, 6details
#10ACCEPTED0.00 s2, 3, 4, 5, 6details
#11ACCEPTED0.00 s2, 4, 5, 6details
#12ACCEPTED0.00 s2, 5, 6details
#13ACCEPTED0.00 s2, 3, 4, 5, 6details
#14ACCEPTED0.00 s2, 5, 6details
#15ACCEPTED0.00 s2, 5, 6details
#160.00 s2, 4, 5, 6details
#17ACCEPTED0.00 s2, 3, 4, 5, 6details
#18ACCEPTED0.00 s2, 5, 6details
#190.00 s2, 5, 6details
#20ACCEPTED0.14 s3, 4, 6details
#21ACCEPTED0.11 s3, 4, 6details
#22ACCEPTED0.04 s3, 4, 5, 6details
#23ACCEPTED0.04 s3, 4, 5, 6details
#24ACCEPTED0.15 s4, 6details
#25ACCEPTED0.10 s4, 6details
#26ACCEPTED0.04 s3, 4, 5, 6details
#270.10 s4, 6details
#280.02 s4, 5, 6details
#29ACCEPTED0.15 s4, 6details
#30ACCEPTED0.04 s3, 4, 5, 6details
#31ACCEPTED0.09 s6details
#32ACCEPTED0.10 s6details
#330.05 s6details
#340.02 s5, 6details
#350.03 s6details
#360.06 s6details
#37ACCEPTED0.10 s6details
#38ACCEPTED0.02 s5, 6details
#39ACCEPTED0.03 s6details
#40ACCEPTED0.06 s6details
#41ACCEPTED0.10 s6details
#42ACCEPTED0.05 s3, 6details
#430.10 s6details
#440.01 s6details
#450.00 s6details
#460.00 s6details
#470.00 s5, 6details
#480.00 s2, 5, 6details
#49ACCEPTED0.00 s2, 3, 5, 6details
#50ACCEPTED0.00 s2, 5, 6details
#510.00 s2, 5, 6details
#520.00 s2, 5, 6details
#53ACCEPTED0.00 s2, 5, 6details
#54ACCEPTED0.02 s5, 6details
#55ACCEPTED0.02 s5, 6details
#56ACCEPTED0.03 s5, 6details
#570.10 s4, 6details
#580.00 s2, 5, 6details
#590.00 s2, 5, 6details
#600.00 s2, 5, 6details
#610.00 s5, 6details
#620.00 s5, 6details
#630.00 s5, 6details

Compiler report

input/code.cpp: In function 'void solve()':
input/code.cpp:105:16: warning: unused variable 'num' [-Wunused-variable]
  105 |         double num=(n+1)/2;
      |                ^~~

Code

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

#define rz(a,n)a.resize(n); 
#define mset multiset
#define mii map<int,int>
#define str string
#define dbl double
#define i128 __int128
#define to_string tos

#define all(x) x.begin(), x.end()

#define srtl(x)sort(all(x))
#define srtg(x)sort((x).begin(),(x).end(),greater<>())
#define rev(x) reverse(all(x))
#define lb(x,y) lower_bound(x.begin(),x.end(),y)-x.begin()
#define ub(x,y) upper_bound(x.begin(),x.end(),y)-x.begin()

#define ios ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

#define f first
#define s second
#define pb push_back
#define ins insert
#define next next_permutation(all())
#define _b __builtin_popcount

#define ve vector
#define pii pair<int,int>
#define piii pair<int,pii>
#define vi vector<int>
#define vii vector<pii>
#define viii vector<piii>
#define vvi vector<vi>
#define vst vector<string>
#define vb vector<bool>

#define pV(x)for(auto i:x)if(i)cout<<i<<" ";

#define geta(a){for(auto &i:a)cin>>i;}
#define getaa(a){for(int i=1;i<a.size();i++)cin>>a[i];}

#define fri(n)for(int i=0;i<n;i++)
#define frj(j,m)for(int j=0;j<n;j++)
#define ff(v,x,y)for(int v=x;v<y;v++)
#define Fr(n)for(int i=n-1;i>=0;i--)

#define suma(a)accumulate(a.begin(),a.end(),0LL)

#define br(x){cout<<x<<"\n";return;}
#define yesn cout<<"YES\n";

#define yes()br("YES");
#define no(){br("NO")}

#define alice() br("Alice");
#define bob() br("Bob");

#define cn continue;

#define cint const int
#define int long long


int mod=1000000007;
cint mod1=100000007;
cint mod2=998244353;

int ax[8]={0,1,0,-1,-1,1,1,-1};
int ay[8]={1,0,-1,0,1,-1,1,-1};

//bool on(int x,int y){return (x>=0&&x<n&&y>=0&&y<m);}
//int euc(int a,int b,int c,int d){return abs(a-c)+abs(b-d);}

int bp(int x,int y){
	if(y==0)return 1;
	int r=bp(x,y/2);
	return (y&1)?r*r%mod*x%mod:r*r%mod;
}
int bpm(int x,int y){
	if(y==0)return 1;
	int r=bpm(x,y/2);
	return (y&1)?r*r*x:r*r;
}

int cinn(){
	int n;
	cin>>n;
	return n;
}
#define w cinn()




void solve(){
	int n,k;
	cin>>n>>k;
	
	vi a(n);
	geta(a);
	mii cnt;
	for(int i:a)cnt[i]++;
	double num=(n+1)/2;
	
	if(n&1){
		int fl=0;
		for(pii p:cnt){
			if((p.s&1)&&(fl)){//cout<<"jeje";
				cout<<"NO\n";
				return;
			}
			if(p.s&1)fl++;
		}
		if(!fl){
			br("NO");
		}
	}
	else{
		for(pii p:cnt){
			if(p.s&1){
				cout<<"NO\n";
				return;
			}
		}
	}
	//cerr<<"juanesgay";
	cout<<"YES\n";
	if(n%2==0){
	vi v(n/2);
	int l=0;
	for(pii p:cnt){
		p.s/=2;
		while(p.s){
			v[l]=p.f;
			l++;p.s--;
		}
	}
	pV(v);
	rev(v);
	pV(v);
	}
	else{
		
		vi v(n/2);
		int l=0;
		int x=0,y=0;
		for(pii p:cnt){
			if(p.s&1){
				x=p.f,y=p.s;
				cn;
			}
			p.s/=2;
			while(p.s){
				v[l]=p.f;
				l++;p.s--;
			}
		}
		pV(v);
		for(int i=0;i<y;i++)cout<<x<<" ";
		rev(v);
		pV(v);
		cout<<"\n";
	}
	//ahora es cuando da wa kdjassjdkdladdjs
	//no
}

int32_t main(){
	
	ios;

	int t=1;
	cin>>t;
	
	while(t--){
		solve();
	}
	
	return 0;
}







Test details

Test 1

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
3
7 2
1 1 1 1 2 2 2
2 2
1 2
...

correct output
YES
1 2 2 1 1 1 2
NO
YES
1 1

user output
YES
1 1 2 2 2 1 1 
NO
YES
1 1 

Test 2

Subtask: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
1 1
1

correct output
YES
1

user output
YES

Test 3

Subtask: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
1
2 2
1 2

correct output
NO

user output
NO

Test 4

Subtask: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
2 1
1 1

correct output
YES
1 1

user output
YES
1 1 

Test 5

Subtask: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
3 1
1 1 1

correct output
YES
1 1 1

user output
YES
1 1 1 

Test 6

Subtask: 1, 2, 3, 5, 6

Verdict: ACCEPTED

input
1
3 2
2 1 2

correct output
YES
2 1 2

user output
YES
2 1 2 

Test 7

Subtask: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
1
3 3
1 2 3

correct output
NO

user output
NO

Test 8

Subtask: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
4 2
2 1 2 1

correct output
YES
1 2 2 1

user output
YES
1 2 2 1 

Test 9

Subtask: 2, 3, 5, 6

Verdict: ACCEPTED

input
1
5 2
2 1 2 1 2

correct output
YES
1 2 2 2 1

user output
YES
1 2 2 2 1 

Test 10

Subtask: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
5 1
1 1 1 1 1

correct output
YES
1 1 1 1 1

user output
YES
1 1 1 1 1 

Test 11

Subtask: 2, 4, 5, 6

Verdict: ACCEPTED

input
1
10 2
1 2 2 1 2 1 2 1 2 1

correct output
NO

user output
NO

Test 12

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
1
10 5
1 5 3 3 5 5 4 4 1 2

correct output
NO

user output
NO

Test 13

Subtask: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
14 7
2 3 4 4 6 3 5 7 7 6 1 2 1 5

correct output
YES
1 7 5 6 4 3 2 2 3 4 6 5 7 1

user output
YES
1 2 3 4 5 6 7 7 6 5 4 3 2 1 

Test 14

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
1
14 7
7 1 2 3 6 1 7 4 2 5 3 5 5 6

correct output
NO

user output
NO

Test 15

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
1
14 6
3 3 5 2 1 2 5 1 1 4 4 6 3 6

correct output
NO

user output
NO

Test 16

Subtask: 2, 4, 5, 6

Verdict:

input
1
15 3
2 2 1 1 2 2 3 1 1 3 1 3 3 2 3

correct output
YES
3 1 2 3 1 2 2 3 1 1 2 3 2 1 3

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 17

Subtask: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
15 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

correct output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

user output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

Test 18

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
1
15 6
1 3 6 2 4 5 3 5 1 2 1 3 2 5 1

correct output
NO

user output
NO

Test 19

Subtask: 2, 5, 6

Verdict:

input
1
15 6
3 4 1 3 2 5 4 3 1 5 2 6 1 1 2

correct output
YES
5 1 1 4 2 3 3 6 2 2 3 4 1 1 5

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 20

Subtask: 3, 4, 6

Verdict: ACCEPTED

input
1
200000 100000
41274 72445 8195 89156 8309 52...

correct output
YES
56657 98790 6783 99959 46986 3...

user output
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 21

Subtask: 3, 4, 6

Verdict: ACCEPTED

input
1
200000 50000
11371 7307 32180 19963 36192 1...

correct output
YES
23060 23060 30821 30821 6516 6...

user output
YES
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 ...

Test 22

Subtask: 3, 4, 5, 6

Verdict: ACCEPTED

input
1
200000 2
1 2 1 2 2 2 2 2 1 2 1 2 1 1 2 ...

correct output
YES
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

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

Test 23

Subtask: 3, 4, 5, 6

Verdict: ACCEPTED

input
1
200000 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

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

Test 24

Subtask: 4, 6

Verdict: ACCEPTED

input
1
200000 200000
81478 107278 105420 174048 289...

correct output
NO

user output
NO

Test 25

Subtask: 4, 6

Verdict: ACCEPTED

input
1
199998 66666
11893 41083 9602 37023 17558 5...

correct output
NO

user output
NO

Test 26

Subtask: 3, 4, 5, 6

Verdict: ACCEPTED

input
1
199998 3
1 2 1 1 2 2 3 2 2 3 3 1 2 3 1 ...

correct output
YES
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

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

Test 27

Subtask: 4, 6

Verdict:

input
1
199995 66665
23438 10740 28920 10902 37608 ...

correct output
YES
28038 26368 5479 35821 63638 2...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 28

Subtask: 4, 5, 6

Verdict:

input
1
199995 3
1 3 1 2 1 3 2 1 3 3 1 3 1 2 2 ...

correct output
YES
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 29

Subtask: 4, 6

Verdict: ACCEPTED

input
1
199995 199995
98848 21787 95908 35825 145110...

correct output
NO

user output
NO

Test 30

Subtask: 3, 4, 5, 6

Verdict: ACCEPTED

input
1
199995 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

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

Test 31

Subtask: 6

Verdict: ACCEPTED

input
1
199996 66666
58102 41937 44066 50719 64212 ...

correct output
NO

user output
NO

Test 32

Subtask: 6

Verdict: ACCEPTED

input
1
199997 66667
64994 35732 65333 29671 5745 4...

correct output
NO

user output
NO

Test 33

Subtask: 6

Verdict:

input
1
179999 599
62 356 235 202 311 370 325 84 ...

correct output
YES
331 331 331 331 331 331 331 33...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 34

Subtask: 5, 6

Verdict:

input
1
199999 3
3 2 2 2 3 3 3 2 3 3 3 2 2 2 3 ...

correct output
YES
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 35

Subtask: 6

Verdict:

input
1
199999 51
20 38 45 24 3 40 21 1 18 10 36...

correct output
YES
46 46 46 46 46 46 46 46 46 46 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 36

Subtask: 6

Verdict:

input
1
199999 10001
4645 6143 5426 3796 8646 9815 ...

correct output
YES
4536 4536 4536 4536 2089 2089 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 37

Subtask: 6

Verdict: ACCEPTED

input
1
199999 86578
37361 14324 34552 49344 77757 ...

correct output
NO

user output
NO

Test 38

Subtask: 5, 6

Verdict: ACCEPTED

input
1
199999 4
3 3 2 3 2 2 3 3 3 2 3 3 3 3 2 ...

correct output
NO

user output
NO

Test 39

Subtask: 6

Verdict: ACCEPTED

input
1
199999 52
9 2 4 42 45 52 40 38 51 21 27 ...

correct output
NO

user output
NO

Test 40

Subtask: 6

Verdict: ACCEPTED

input
1
199999 10002
4020 9144 2560 8443 418 7212 7...

correct output
NO

user output
NO

Test 41

Subtask: 6

Verdict: ACCEPTED

input
1
199999 86251
39385 78288 43911 67919 84237 ...

correct output
NO

user output
NO

Test 42

Subtask: 3, 6

Verdict: ACCEPTED

input
1
180299 600
22 518 108 303 281 289 12 558 ...

correct output
YES
72 72 72 72 72 72 72 72 72 72 ...

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

Test 43

Subtask: 6

Verdict:

input
1
199999 66667
20668 50081 49781 19019 15896 ...

correct output
YES
51630 65011 37598 48090 36015 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 44

Subtask: 6

Verdict:

input
1
19999 6667
1986 3956 1623 1323 4207 6379 ...

correct output
YES
1983 1223 3134 733 1608 2137 3...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 45

Subtask: 6

Verdict:

input
1
1999 667
549 405 635 315 596 557 241 42...

correct output
YES
385 164 342 20 313 308 401 656...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 46

Subtask: 6

Verdict:

input
1
199 67
10 54 26 5 16 33 47 3 51 64 47...

correct output
YES
19 45 37 35 17 24 30 48 22 8 3...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 47

Subtask: 5, 6

Verdict:

input
1
19 7
6 2 5 4 3 3 2 7 1 4 4 6 3 5 2 ...

correct output
YES
2 3 4 5 7 6 6 5 3 1 7 4 2 7 4 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 48

Subtask: 2, 5, 6

Verdict:

input
1
13 5
4 2 1 3 4 5 5 1 5 3 4 3 1

correct output
YES
1 3 5 4 4 3 2 5 1 5 1 4 3

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 49

Subtask: 2, 3, 5, 6

Verdict: ACCEPTED

input
1
5 2
1 1 1 2 1

correct output
YES
1 1 2 1 1

user output
YES
1 1 2 1 1 

Test 50

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
100
5 4
2 4 1 3 4
5 4
2 4 1 3 2
...

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

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

Test 51

Subtask: 2, 5, 6

Verdict:

input
100
15 3
1 3 2 1 3 1 2 2 1 2 1 3 1 3 2
15 3
1 3 3 2 1 1 3 1 2 1 1 2 2 2 1
...

correct output
YES
2 3 3 1 1 1 2 2 2 1 1 1 3 3 2
YES
2 1 1 2 3 1 1 2 3 3 1 2 1 1 2
YES
...

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

Feedback: Case #2: Wrong answer "NO", expected YES

Test 52

Subtask: 2, 5, 6

Verdict:

input
100
15 5
4 4 1 5 3 2 3 2 1 3 1 5 3 5 1
15 4
3 3 3 4 2 1 1 4 4 2 2 1 1 1 1
...

correct output
YES
2 3 3 1 1 4 5 5 5 4 1 1 3 3 2
YES
1 1 1 2 4 3 3 2 4 4 3 2 1 1 1
YES
...

user output
YES
1 1 2 3 3 4 5 5 5 4 3 3 2 1 1 
NO
NO
NO
...

Feedback: Case #2: Wrong answer "NO", expected YES

Test 53

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
100
15 9
7 8 8 8 4 5 9 3 5 4 2 1 4 4 6
15 8
6 8 4 5 5 2 5 7 8 3 8 8 5 6 1
...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 54

Subtask: 5, 6

Verdict: ACCEPTED

input
100
2000 3
1 3 2 3 2 2 1 3 1 1 3 2 3 3 3 ...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 55

Subtask: 5, 6

Verdict: ACCEPTED

input
100
2000 5
4 2 4 3 2 5 5 5 5 3 4 1 3 5 3 ...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 56

Subtask: 5, 6

Verdict: ACCEPTED

input
100
2000 15
8 7 6 4 7 5 14 15 3 4 8 5 14 8...

correct output
NO
NO
NO
NO
NO
...

user output
NO
NO
NO
NO
NO
...

Test 57

Subtask: 4, 6

Verdict:

input
1
199989 66663
4877 59987 13852 61173 65485 2...

correct output
YES
60320 50363 20007 35623 25982 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 58

Subtask: 2, 5, 6

Verdict:

input
1
13 5
3 5 1 3 1 1 4 2 5 3 4 5 4

correct output
YES
5 1 4 3 3 1 2 4 5 4 5 3 1

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 59

Subtask: 2, 5, 6

Verdict:

input
1
13 5
1 4 2 1 4 1 3 5 2 2 5 5 4

correct output
YES
4 2 5 1 1 2 3 5 4 5 4 1 2

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 60

Subtask: 2, 5, 6

Verdict:

input
1
13 5
1 5 4 4 4 1 5 2 1 2 3 2 5

correct output
YES
5 4 2 1 1 4 3 2 5 2 5 1 4

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 61

Subtask: 5, 6

Verdict:

input
1
19 7
5 5 2 4 3 6 5 2 7 3 4 3 2 7 4 ...

correct output
YES
2 6 3 4 7 5 5 4 6 1 7 3 2 7 3 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 62

Subtask: 5, 6

Verdict:

input
1
19 7
3 7 7 6 3 6 2 1 4 6 3 5 4 4 1 ...

correct output
YES
7 1 2 6 4 3 3 6 1 5 4 2 7 4 2 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES

Test 63

Subtask: 5, 6

Verdict:

input
1
19 7
3 5 3 2 6 1 1 6 2 3 6 1 7 7 7 ...

correct output
YES
2 7 1 6 4 3 3 6 7 5 4 1 2 4 1 ...

user output
NO

Feedback: Case #1: Wrong answer "NO", expected YES