oj.uz

Submission #588113

# Submission time Handle Problem Language Result Execution time Memory
588113 2022-07-02T17:37:23 Z jmyszka2007 Coins (LMIO19_monetos) C++17
0 / 100
 22 ms 1224 KB 
#include <bits/stdc++.h>
using namespace std;
int tab[310][310];
int res[310][310];
int main() {
	int t, n, a, b;
	cin >> t >> n >> a >> b;
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= n; j++) {
			cin >> tab[i][j];
		}
	}
	int ans = 0;
	for(int i = 1; i <= n / 2; i++) {
		for(int j = 1; j <= n; j++) {
			if(tab[i][j]) {
				ans++;
			}
		}
	}
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= n; j++) {
			if(i <= n / 2) {
				res[i][j] = 0;
			}
			else {
				res[i][j] = 1;
			}
		}
	}
	int tmp = ans;
	int mn = ans;
	int y = n / 2;
	int x = n;
	for(int i = n / 2 + 1; i <= n; i++) {
		for(int j = 1; j <= n / 2; j++) {
			if(!tab[i][j] && tab[y][x]) {
				ans--;
				mn = min(mn, ans);
			}
			if(tab[i][j] && !tab[y][x]) {
				ans++;
			}
			if(x == n / 2) {
				x = n;
				y--;
			}
			else {
				x--;
			}
		}
	}
	if(tmp == mn) {
		for(int k = 1; k <= n; k++) {
			for(int l = 1; l <= n; l++) {
				cout << res[k][l] << ' ';
			}
			cout << '\n';
		}
		return 0;
	}
	y = n / 2;
	x = n;
	for(int i = n / 2 + 1; i <= n; i++) {
		for(int j = 1; j <= n / 2; j++) {
			swap(res[i][j], res[y][x]);
			if(!tab[i][j] && tab[y][x]) {
				tmp--;
				mn = min(mn, ans);
			}
			if(tab[i][j] && !tab[y][x]) {
				tmp++;
			}
			if(tmp == mn) {
				for(int k = 1; k <= n; k++) {
					for(int l = 1; l <= n; l++) {
						cout << res[k][l] << ' ';
					}
					cout << '\n';
				}
				return 0;
			}
			if(x == n / 2) {
				x = n;
				y--;
			}
			else {
				x--;
			}
		}
	}
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= n; j++) {
			cout << res[i][j] << ' ';
		}
		cout << '\n';
	}
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB K = 23
2 Incorrect 1 ms 340 KB K = 622
3 Incorrect 22 ms 1172 KB improper placement
4 Incorrect 19 ms 1108 KB improper placement
5 Incorrect 19 ms 1108 KB improper placement
6 Incorrect 19 ms 1224 KB improper placement
7 Incorrect 18 ms 1100 KB improper placement
8 Incorrect 20 ms 1212 KB improper placement
9 Incorrect 20 ms 1108 KB improper placement
10 Incorrect 19 ms 1212 KB improper placement