— Dark mode

BOI 2026 Mirror Day 1

Blocks

  • Start: 2026-04-16 10:00:00
  • End: 2026-04-16 15:00:00
Submission details
Task:Blocks
Sender:namn_namnsson
Submission time:2026-04-16 12:39:09 +0300
Language:C++ (C++23)
Status:READY
Result:100
Feedback
subtaskverdictscore
#1ACCEPTED4
#2ACCEPTED13
#3ACCEPTED18
#4ACCEPTED23
#5ACCEPTED15
#6ACCEPTED27
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.01 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
#16ACCEPTED0.00 s2, 4, 5, 6details
#17ACCEPTED0.00 s2, 3, 4, 5, 6details
#18ACCEPTED0.00 s2, 5, 6details
#19ACCEPTED0.00 s2, 5, 6details
#20ACCEPTED0.05 s3, 4, 6details
#21ACCEPTED0.05 s3, 4, 6details
#22ACCEPTED0.04 s3, 4, 5, 6details
#23ACCEPTED0.03 s3, 4, 5, 6details
#24ACCEPTED0.04 s4, 6details
#25ACCEPTED0.03 s4, 6details
#26ACCEPTED0.03 s3, 4, 5, 6details
#27ACCEPTED0.06 s4, 6details
#28ACCEPTED0.04 s4, 5, 6details
#29ACCEPTED0.04 s4, 6details
#30ACCEPTED0.03 s3, 4, 5, 6details
#31ACCEPTED0.03 s6details
#32ACCEPTED0.03 s6details
#33ACCEPTED0.04 s6details
#34ACCEPTED0.03 s5, 6details
#35ACCEPTED0.04 s6details
#36ACCEPTED0.04 s6details
#37ACCEPTED0.03 s6details
#38ACCEPTED0.02 s5, 6details
#39ACCEPTED0.02 s6details
#40ACCEPTED0.02 s6details
#41ACCEPTED0.03 s6details
#42ACCEPTED0.03 s3, 6details
#43ACCEPTED0.06 s6details
#44ACCEPTED0.01 s6details
#45ACCEPTED0.00 s6details
#46ACCEPTED0.00 s6details
#47ACCEPTED0.00 s5, 6details
#48ACCEPTED0.00 s2, 5, 6details
#49ACCEPTED0.00 s2, 3, 5, 6details
#50ACCEPTED0.00 s2, 5, 6details
#51ACCEPTED0.00 s2, 5, 6details
#52ACCEPTED0.00 s2, 5, 6details
#53ACCEPTED0.00 s2, 5, 6details
#54ACCEPTED0.02 s5, 6details
#55ACCEPTED0.02 s5, 6details
#56ACCEPTED0.02 s5, 6details
#57ACCEPTED0.06 s4, 6details
#58ACCEPTED0.00 s2, 5, 6details
#59ACCEPTED0.00 s2, 5, 6details
#60ACCEPTED0.00 s2, 5, 6details
#61ACCEPTED0.00 s5, 6details
#62ACCEPTED0.00 s5, 6details
#63ACCEPTED0.00 s5, 6details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:102:10: warning: unused variable 'b' [-Wunused-variable]
  102 |     ll a,b,c,d;
      |          ^
input/code.cpp:102:12: warning: unused variable 'c' [-Wunused-variable]
  102 |     ll a,b,c,d;
      |            ^
input/code.cpp:102:14: warning: unused variable 'd' [-Wunused-variable]
  102 |     ll a,b,c,d;
      |              ^

Code

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;
     
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define per(i, b, a) for(int i = b - 1; i >= a; i--)
#define trav(a, x) for(auto& a : x)
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef long double ld;
typedef unsigned long long ull;
typedef unsigned int ui;
typedef gp_hash_table<int,int> umap;
    
unsigned seed = chrono::system_clock::now().time_since_epoch().count();
mt19937_64 eng(seed);
     
ll random2(){
    return eng() >> 1;
}
    
     
ll  n,m,k,q,T;
     
const ll nils = 1000000007;
const ll nils2 = 1000000009;
const ll mod =  998244353;
     
const int MAXN = 600001;


int ANS[MAXN] = {0};
vi A,ind;

bool comp(int i, int j){
    return A[i] < A[j];
}

vi threes;

int nt;
int taken[MAXN][2] = {0};
vi side;
vi start;


bool backtrack(int i, int j2=0){

    if(i == 2*nt){
        //cout << "YES\n";
        rep(c1,0,3*nt){
            //cout << taken[3*nt-1-c1][0] << " ";
            ANS[n/2-c1-1] = threes[taken[c1][0]-1]+1;
        }
        //cout << "# ";
        rep(c1,0,3*nt){
            //cout << taken[c1][1] << " ";
            ANS[n/2+c1+1] = threes[taken[c1][1]-1]+1;
        }//cout << "\n";
        return 1;
    }

    int j = -1;
    int si = side[i];
    rep(c2,j2,3*nt){
        int c1 = 3*nt-c2-1;
        if(taken[c1][si] == 0){
            j = c1;
            break;
        }
    }

    rep(c1,0,3*nt){
        int j1 = (start[i]+c1)%(3*nt);
        int j2 = j-j1-1;
        if(j2 >= 0 && j2 != j1 && j2 < 3*n && taken[j1][si^1] == 0 && taken[j2][si^1] == 0){
            taken[j][si] = i+1;
            taken[j1][si^1] = i+1;
            taken[j2][si^1] = i+1;
            int start_j = 3*nt-j-1;
            if(side[i+1] != si)start_j = 0;
            bool res = backtrack(i+1,start_j);
            if(res)return 1;
            taken[j][si] = 0;
            taken[j1][si^1] = 0;
            taken[j2][si^1] = 0;
        }
    }
    return 0;
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
     
    ll a,b,c,d;
 
    cin >> T;

    rep(c4,0,T){
        cin >> n >> k;
        rep(c1,0,n){
            ANS[c1] = 0;
        }
        A.clear();
        ind.clear();
        rep(c1,0,k){
            ind.push_back(c1);
            A.push_back(0);
        }
        rep(c1,0,n){
            cin >> a;
            A[a-1]++;
        }

        sort(all(ind), comp);

        int j = 0;
        rep(c1,0,k){
            int i = ind[c1];
            int twos = A[i]/2;
            if(A[i]%2 == 1){
                twos = max(0, (A[i]-3)/2);
            }

            rep(c2,0,twos){
                ANS[j] = i+1;
                ANS[n-j-1] = i+1;
                j++;
            }
            A[i] -= 2*twos;
        }

        bool yes = 1;
        threes.clear();
        rep(c1,0,k){
            int i = ind[c1];
            if(A[i] > 0){

                if(n%2 == 0){
                    yes = 0;
                    break;
                }
                if(ANS[n/2] == 0){
                    ANS[n/2] = i+1;
                    A[i]--;
                    if(A[i] == 2){
                        ANS[j] = i+1;
                        ANS[n-j-1] = i+1;
                        A[i] = 0;
                        j++;
                    }
                }
                else{
                    if(A[i] == 1){
                        yes = 0;
                        break;
                    }
                    threes.push_back(i);
                }
            }
        }

        if(!yes){
            cout << "NO\n";
            continue;
        }

        // backtrack
        nt = sz(threes)/2;
        if(nt > 0){
            rep(c1,0,2){
                rep(c2,0,3*nt){
                    taken[c2][c1] = 0;
                }
            }
            side.clear();
            start.clear();
            rep(c1,0,2*nt){
                side.push_back((c1 >= nt));
                if(c1 < nt){start.push_back(c1);}
                else{start.push_back(2*nt-c1-1);}
            }side.push_back(1);
            backtrack(0);

        }
        cout << "YES\n";
        rep(c1,0,n){
            cout << ANS[c1] << " ";
        }cout << "\n";
    }
    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
...
view save

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

user output
YES
1 1 2 2 2 1 1 
NO
YES
1 1 
view save

Test 2

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

Verdict: ACCEPTED

input
1
1 1
1
view save

correct output
YES
1
view save

user output
YES
1 
view save

Test 3

Subtask: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
1
2 2
1 2
view save

correct output
NO
view save

user output
NO
view save

Test 4

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

Verdict: ACCEPTED

input
1
2 1
1 1
view save

correct output
YES
1 1
view save

user output
YES
1 1 
view save

Test 5

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

Verdict: ACCEPTED

input
1
3 1
1 1 1
view save

correct output
YES
1 1 1
view save

user output
YES
1 1 1 
view save

Test 6

Subtask: 1, 2, 3, 5, 6

Verdict: ACCEPTED

input
1
3 2
2 1 2
view save

correct output
YES
2 1 2
view save

user output
YES
2 1 2 
view save

Test 7

Subtask: 1, 2, 4, 5, 6

Verdict: ACCEPTED

input
1
3 3
1 2 3
view save

correct output
NO
view save

user output
NO
view save

Test 8

Subtask: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
4 2
2 1 2 1
view save

correct output
YES
1 2 2 1
view save

user output
YES
1 2 2 1 
view save

Test 9

Subtask: 2, 3, 5, 6

Verdict: ACCEPTED

input
1
5 2
2 1 2 1 2
view save

correct output
YES
1 2 2 2 1
view save

user output
YES
1 2 2 2 1 
view save

Test 10

Subtask: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
5 1
1 1 1 1 1
view save

correct output
YES
1 1 1 1 1
view save

user output
YES
1 1 1 1 1 
view save

Test 11

Subtask: 2, 4, 5, 6

Verdict: ACCEPTED

input
1
10 2
1 2 2 1 2 1 2 1 2 1
view save

correct output
NO
view save

user output
NO
view save

Test 12

Subtask: 2, 5, 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

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
view save

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

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

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
view save

correct output
NO
view save

user output
NO
view save

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
view save

correct output
NO
view save

user output
NO
view save

Test 16

Subtask: 2, 4, 5, 6

Verdict: ACCEPTED

input
1
15 3
2 2 1 1 2 2 3 1 1 3 1 3 3 2 3
view save

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

user output
YES
1 2 3 1 2 3 3 1 2 2 3 1 3 2 1 
view save

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
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 
view save

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
view save

correct output
NO
view save

user output
NO
view save

Test 19

Subtask: 2, 5, 6

Verdict: ACCEPTED

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

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

user output
YES
4 5 1 1 2 3 3 6 2 2 3 1 1 5 4 
view save

Test 20

Subtask: 3, 4, 6

Verdict: ACCEPTED

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

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

user output
YES
66663 66675 66674 66673 66672 ...
view save

Test 21

Subtask: 3, 4, 6

Verdict: ACCEPTED

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

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

user output
YES
33339 33339 33327 33327 33328 ...
view save

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 ...
view save

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

user output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

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 ...
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 ...
view save

Test 24

Subtask: 4, 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

Test 25

Subtask: 4, 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

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 ...
view save

correct output
YES
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
view save

user output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

Test 27

Subtask: 4, 6

Verdict: ACCEPTED

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

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

user output
YES
44441 44449 44448 44447 44446 ...
view save

Test 28

Subtask: 4, 5, 6

Verdict: ACCEPTED

input
1
199995 3
1 3 1 2 1 3 2 1 3 3 1 3 1 2 2 ...
view save

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

user output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

Test 29

Subtask: 4, 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

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 ...
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 ...
view save

Test 31

Subtask: 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

Test 32

Subtask: 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

Test 33

Subtask: 6

Verdict: ACCEPTED

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

correct output
YES
331 331 331 331 331 331 331 33...
view save

user output
YES
329 329 329 329 329 329 329 32...
view save

Test 34

Subtask: 5, 6

Verdict: ACCEPTED

input
1
199999 3
3 2 2 2 3 3 3 2 3 3 3 2 2 2 3 ...
view save

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

user output
YES
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
view save

Test 35

Subtask: 6

Verdict: ACCEPTED

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

correct output
YES
46 46 46 46 46 46 46 46 46 46 ...
view save

user output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view save

Test 36

Subtask: 6

Verdict: ACCEPTED

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

correct output
YES
4536 4536 4536 4536 2089 2089 ...
view save

user output
YES
2191 510 510 510 3972 3972 854...
view save

Test 37

Subtask: 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

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 ...
view save

correct output
NO
view save

user output
NO
view save

Test 39

Subtask: 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

Test 40

Subtask: 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

Test 41

Subtask: 6

Verdict: ACCEPTED

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

correct output
NO
view save

user output
NO
view save

Test 42

Subtask: 3, 6

Verdict: ACCEPTED

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

correct output
YES
72 72 72 72 72 72 72 72 72 72 ...
view save

user output
YES
356 356 356 356 356 356 356 35...
view save

Test 43

Subtask: 6

Verdict: ACCEPTED

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

correct output
YES
51630 65011 37598 48090 36015 ...
view save

user output
YES
44444 44451 44450 44449 44448 ...
view save

Test 44

Subtask: 6

Verdict: ACCEPTED

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

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

user output
YES
4441 4453 4452 4451 4450 4449 ...
view save

Test 45

Subtask: 6

Verdict: ACCEPTED

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

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

user output
YES
450 440 441 442 443 444 445 44...
view save

Test 46

Subtask: 6

Verdict: ACCEPTED

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

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

user output
YES
50 51 49 48 47 46 45 44 43 42 ...
view save

Test 47

Subtask: 5, 6

Verdict: ACCEPTED

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

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

user output
YES
2 3 4 5 6 7 5 6 7 1 2 3 4 4 7 ...
view save

Test 48

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
1
13 5
4 2 1 3 4 5 5 1 5 3 4 3 1
view save

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

user output
YES
1 3 4 5 4 5 2 1 3 3 5 1 4 
view save

Test 49

Subtask: 2, 3, 5, 6

Verdict: ACCEPTED

input
1
5 2
1 1 1 2 1
view save

correct output
YES
1 1 2 1 1
view save

user output
YES
1 1 2 1 1 
view save

Test 50

Subtask: 2, 5, 6

Verdict: ACCEPTED

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

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

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

Test 51

Subtask: 2, 5, 6

Verdict: ACCEPTED

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
...
view save

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
...
view save

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

Test 52

Subtask: 2, 5, 6

Verdict: ACCEPTED

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
...
view save

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
...
view save

user output
YES
2 4 1 1 3 3 5 5 5 3 3 1 1 4 2 
YES
1 1 1 2 3 4 4 2 3 3 4 2 1 1 1 
YES
...
view save

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
...
view save

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

user output
NO
NO
NO
NO
NO
...
view save

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 ...
view save

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

user output
NO
NO
NO
NO
NO
...
view save

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 ...
view save

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

user output
NO
NO
NO
NO
NO
...
view save

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...
view save

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

user output
NO
NO
NO
NO
NO
...
view save

Test 57

Subtask: 4, 6

Verdict: ACCEPTED

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

correct output
YES
60320 50363 20007 35623 25982 ...
view save

user output
YES
44440 44448 44447 44446 44445 ...
view save

Test 58

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
1
13 5
3 5 1 3 1 1 4 2 5 3 4 5 4
view save

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

user output
YES
1 3 4 5 4 5 2 1 3 3 5 1 4 
view save

Test 59

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
1
13 5
1 4 2 1 4 1 3 5 2 2 5 5 4
view save

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

user output
YES
1 2 4 5 4 5 3 1 2 2 5 1 4 
view save

Test 60

Subtask: 2, 5, 6

Verdict: ACCEPTED

input
1
13 5
1 5 4 4 4 1 5 2 1 2 3 2 5
view save

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

user output
YES
1 2 4 5 4 5 3 1 2 2 5 1 4 
view save

Test 61

Subtask: 5, 6

Verdict: ACCEPTED

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

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

user output
YES
2 3 4 5 6 7 5 6 7 1 2 3 4 4 7 ...
view save

Test 62

Subtask: 5, 6

Verdict: ACCEPTED

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

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

user output
YES
1 2 3 4 6 7 4 6 7 5 1 2 3 3 7 ...
view save

Test 63

Subtask: 5, 6

Verdict: ACCEPTED

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

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

user output
YES
1 2 3 4 6 7 4 6 7 5 1 2 3 3 7 ...
view save

Tasks

A Blocks-B Island-C Tourist's Journey-

Submissions (namn_namnsson)

2026-04-16 12:39:09 100