codeforces-solutions/1768C_NOTDONE.cpp at main · abansal15/codeforces-solutions · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
// Jai shree ram
#include <bits/stdc++.h>
using namespace std;
// int solve(){
//     int t;
//     cin>>t;
//     while(t--){
//         int n,count=0;
//         cin>>n;
//         int a[n];
//         for(int i=0;i<n;i++){
//             cin>>a[i];
//             if(n>1){
//                 if(a[i]==1){
//                     count++;
//                 }
//             }
//         }
//         if(n==1){
//             cout<<"YES"<<'\n';
//             return 0;
//         }
//         if(n==2 || n==3){
//             cout<<"NO"<<endl;
//             return 0;
//         }
//         else {
//             if(count!=0){
//                 cout<<"NO"<<endl;
//                 return 0;
//             }

//         }

//     }
//     return 0;
// }
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int n, count = 0,flag=0;
        cin >> n;
        int a[n];
        for (int i = 0; i < n; i++)
        {
            cin >> a[i];
            if (n > 1)
            {
                if (a[i] == 1)
                {
                    count++;
                }
            }
        }
        if (n == 1)
        {
            cout << "YES" << '\n';
            // return 0;
        }
        if (n == 2 || n == 3)
        {
            cout << "NO" << endl;
            // return 0;
        }
        else
        {
            if (count != 0)
            {
                cout << "NO" << endl;
                //  return 0;
            }
            else{
                for(int i=0;i<n;i++){
                    if(a[i]==n){
                        cout<<1<<" ";
                        flag++;
                    }
                    if(a[i]==n && flag!=0){
                        cout<<a[i]-1<<" ";
                    }
                    else {
                        cout<<a[i]-1<<" ";
                    }
                }
            }
        }
    }
    return 0;
    // solve;
}