fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main(){
  5.     int t;
  6.     cin >> t;
  7.     while(t--){
  8.         int d, k;
  9.         cin >> d;
  10.         int poprawne[d];
  11.         int wczytane[d];
  12.         int wynik = 0, max = 0, koniec = 0;
  13.         for(int i = 0; i < d; i++){
  14.             cin >> wczytane[i];
  15.             poprawne[i] = i+1;
  16.         }
  17.         for(int i = 0; i < d; i++){
  18.             for(int j = 0; j < d-i; j++){
  19.                 if(wczytane[j+i] == poprawne[j]){
  20.                     wynik++;
  21.                 }
  22.             }
  23.             for(int k = 0, l = d-i; k < i; k++, l++){
  24.                 if(wczytane[k] == poprawne[l]){
  25.                     wynik++;
  26.                 }
  27.             }
  28.             if(wynik > max){
  29.                 max = wynik;
  30.                 koniec = i;
  31.                 wynik = 0;
  32.             }
  33.         }
  34.         for(int i = koniec; i < d; i++){
  35.             cout << wczytane[i] << " ";
  36.         }
  37.         for(int i = 0; i < koniec; i++){
  38.             cout << wczytane[i] << " ";
  39.         }
  40.         cout << endl;
  41.     }
  42. }
Success #stdin #stdout 0.01s 5404KB
comments (?)
stdin
copy 
1 
5 
1 3 4 2 5
stdout
copy 
5 1 3 4 2
https://ideone.com/XbvgZD
language:
C++ (gcc 8.3)
created:
1 year 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!