1611C - Polycarp Recovers the Permutation - CodeForces Solution

constructive algorithms *1000

Please click on ads to support us..

Python Code: 

I = lambda: list(map(int, input().split()))
for _ in range(int(input())):   
    n=int(input())    
    a=I()
    y=max(a)
    x=a.index(y)
    if x==0 or x==n-1:
        a.remove(y)
        a.reverse()
        print(*(a+[y]))
    else:
        print(-1)

C++ Code: 

//In the name of Almighty Allah
#include<bits/stdc++.h>

using namespace std;

#define mod 1e9+7

#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);

#define case(z) cout<<"Case "<<z<<": "

#define ll long long

#define nl "\n"

#define NO cout << "NO" << endl;

#define Yes cout << "Yes" << endl;

#define No cout << "No" << endl;

#define yes cout << "yes" << endl;

#define no cout << "no" << endl;

#define YES cout << "YES" << endl;
ll gcd(ll a,ll b){
	 return __gcd(a,b);
}

ll lcm(ll a,ll b){
	 return (a*(b/gcd(a,b)));
}
const int mx=2e5+123;
int a[mx];
int main()

{
       fast;
       int t,i,j,x,g,type,n,k,diff,m;
       cin>>t;
       while(t--)
       { 
         cin>>n;
         for(i=1;i<=n;i++)
          cin>>a[i];
        m=*max_element(a+1,a+n+1);
        if(a[1]!=m and a[n]!=m)
        {
          cout<<-1<<nl;
          continue;
        }
        cout<<a[1]<<' ';
        for(i=n;i>1;i--)
         cout<<a[i]<<' ';
         cout<<nl;
       }
        
    return 0;
}


Comments

Submit
0 Comments
More Questions

72. Edit Distance
563. Binary Tree Tilt
1306. Jump Game III
236. Lowest Common Ancestor of a Binary Tree
790. Domino and Tromino Tiling
878. Nth Magical Number
2099. Find Subsequence of Length K With the Largest Sum
1608A - Find Array
416. Partition Equal Subset Sum
1446. Consecutive Characters
1618A - Polycarp and Sums of Subsequences
1618B - Missing Bigram
938. Range Sum of BST
147. Insertion Sort List
310. Minimum Height Trees
2110. Number of Smooth Descent Periods of a Stock
2109. Adding Spaces to a String
2108. Find First Palindromic String in the Array
394. Decode String
902. Numbers At Most N Given Digit Set
221. Maximal Square
1200. Minimum Absolute Difference
1619B - Squares and Cubes
1619A - Square String
1629B - GCD Arrays
1629A - Download More RAM
1629C - Meximum Array
1629D - Peculiar Movie Preferences
1629E - Grid Xor
1629F1 - Game on Sum (Easy Version)