Submission #1121345

#	Time	Username	Problem	Language	Result	Execution time	Memory
1121345		PagodePaiva	Swap (BOI16_swap)	C++17	10 / 100	62 ms	512 KiB

swap

#include<bits/stdc++.h>

using namespace std;

const int N = 21;
int v[N];
int at[N];
int res[N];

int main(){
  int n;
  cin >> n;
  for(int i = 1;i <= n;i++){
    cin >> v[i];
    res[i] = v[i];
  }
  for(int mask = 0;mask < (1<<n);mask++){
    for(int j = 1;j <= n;j++){
      at[j] = v[j];
      if(j == 1) continue;
      if((1<<(j-1))&mask){
        swap(at[j], at[j/2]);
      }
    }
    for(int j = 1;j <= n;j++){
      if(at[j] < res[j]){
        for(int j = 1;j <= n;j++){
          res[j] = at[j];
        }
        break;
      }
      if(at[j] > res[j]) break;
    }
  }
  for(int i = 1;i <= n;i++){
    cout << res[i] << ' ';
  }
  cout<< '\n';
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 11
• Subtask 3: 0 / 27
• Subtask 4: 0 / 20
• Subtask 5: 0 / 32