fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4.  
  5.     int t;
  6.     cin >> t;
  7.  
  8.     while(t--){
  9.         int n;
  10.         cin >> n;
  11.         int arr[n];
  12.         for(int i=0;i<n;i++){
  13.             cin >> arr[i];
  14.         }
  15.         stack<int> s;
  16.  
  17.         s.push(n-1);
  18.         int i;
  19.         for(i=n-2;i>=0;i--){
  20.             if(arr[i]>=arr[s.top()]){
  21.                 s.push(i);
  22.             }else{
  23.                 break;
  24.             }
  25.         }
  26.         if(i==-1){
  27.             cout << "-1\n";
  28.         }else{
  29.             int index = i+1;
  30.             while(!s.empty()&&arr[s.top()]>=arr[i]){
  31.                 index = s.top();
  32.                 s.pop();
  33.             }
  34.             swap(arr[i],arr[index]);
  35.             sort(arr+i+1,arr+n);
  36.             for(int i=0;i<n;i++){
  37.                 cout << arr[i];
  38.             }
  39.             cout << endl;
  40.         }
  41.     }
  42.  
  43.  
  44.     return 0;
  45. }
  46.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
2
5
1 5 4 8 3
10
1 4 7 4 5 8 4 1 2 6
stdout
copy 
15834
1474584162
https://ideone.com/lUyIpy
problem JNEXT, based on SPOJ submission 23932015 (CPP14), 2019-06-17 17:35:04
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!