oj.uz

Submission #394786

# Submission time Handle Problem Language Result Execution time Memory
394786 2021-04-27T10:13:07 Z Nima_Naderi Swap (BOI16_swap) C++14
10 / 100
 41 ms 332 KB 
//In the name of God
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;

//typedef long long ll;
typedef int ll;
const ll MXN = 20 + 10;
ll n;
ll A[MXN], B[MXN], C[MXN], ANS[MXN];
bool check(){
	for(int i = 1; i <= n; i ++){
		if(ANS[i] == B[i]) continue;
		return (B[i] < ANS[i]);
	}
	return 0;
}
int main(){
	ios::sync_with_stdio(0);cin.tie(0); cout.tie(0);
	cin >> n;
	for(int i = 1; i <= n; i ++) cin >> A[i];
	memcpy(ANS, A, sizeof A);
	if(n > 20) return 0;
	for(int mask = 0; mask < (1LL << (n - 1)); mask ++){
		memcpy(B, A, sizeof A);
		for(int i = 2; i <= n; i ++){
			if((mask >> (i - 2)) & 1LL){
				swap(B[i], B[i / 2]);
			}
		}
		if(check()){
			memcpy(ANS, B, sizeof B);
		}
	}
	for(int i = 1; i <= n; i ++) cout << ANS[i] << ' '; cout <<'\n';
	return 0;
}
//! N.N

Compilation message

swap.cpp: In function 'int main()':
swap.cpp:35:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   35 |  for(int i = 1; i <= n; i ++) cout << ANS[i] << ' '; cout <<'\n';
      |  ^~~
swap.cpp:35:54: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   35 |  for(int i = 1; i <= n; i ++) cout << ANS[i] << ' '; cout <<'\n';
      |                                                      ^~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 38 ms 312 KB Output is correct
2 Correct 34 ms 312 KB Output is correct
3 Correct 41 ms 204 KB Output is correct
4 Correct 37 ms 204 KB Output is correct
5 Correct 34 ms 204 KB Output is correct

Subtask #2
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 38 ms 312 KB Output is correct
2 Correct 34 ms 312 KB Output is correct
3 Correct 41 ms 204 KB Output is correct
4 Correct 37 ms 204 KB Output is correct
5 Correct 34 ms 204 KB Output is correct
6 Runtime error 1 ms 332 KB Execution killed with signal 11
7 Halted 0 ms 0 KB -

Subtask #3
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 38 ms 312 KB Output is correct
2 Correct 34 ms 312 KB Output is correct
3 Correct 41 ms 204 KB Output is correct
4 Correct 37 ms 204 KB Output is correct
5 Correct 34 ms 204 KB Output is correct
6 Runtime error 1 ms 332 KB Execution killed with signal 11
7 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 38 ms 312 KB Output is correct
2 Correct 34 ms 312 KB Output is correct
3 Correct 41 ms 204 KB Output is correct
4 Correct 37 ms 204 KB Output is correct
5 Correct 34 ms 204 KB Output is correct
6 Runtime error 1 ms 332 KB Execution killed with signal 11
7 Halted 0 ms 0 KB -

Subtask #5
0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 38 ms 312 KB Output is correct
2 Correct 34 ms 312 KB Output is correct
3 Correct 41 ms 204 KB Output is correct
4 Correct 37 ms 204 KB Output is correct
5 Correct 34 ms 204 KB Output is correct
6 Runtime error 1 ms 332 KB Execution killed with signal 11
7 Halted 0 ms 0 KB -