제출 #100867

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
100867		Ort	Sajam (COCI18_sajam)	C++11	90 / 90	143 ms	4352 KiB

sajam

#include<iostream>
#include<vector>
#include<string>
#define MAX 1010
     
using namespace std;

int n, k;
int mat[MAX][MAX];
char x;

void load() {
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++) {
			cin >> x;
			x=='x'?mat[i][j]=0:mat[i][j]=1;
		}
}

int count() {
	int ret = 0;
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) ret += mat[i][j];
	return ret;
}

void solve() {
	int half = n/2;
	int ltotal = count();
	for(int i=0;i<n;i++) {
		int cntr = 0;
		for(int j=0;j<n;j++) cntr += mat[i][j];	
		if(cntr>=half) for(int j=0;j<n;j++) mat[i][j] ^= 1;	
	}
	for(int i=0;i<n;i++) {
		int cntr = 0;
		for(int j=0;j<n;j++) cntr += mat[j][i];		
		if(cntr>=half) for(int j=0;j<n;j++) mat[j][i] ^= 1;
	}
	int ntotal = count();
	if(ntotal<=k) cout << "DA";
	else {
		if(ntotal<ltotal) solve();
		else cout << "NE";
	}
}

int main() {
    cin.sync_with_stdio(0); cin.tie(0);
    cin.exceptions(cin.failbit);
    cin >> n >> k;
    load();
    solve();
    return 0;
}

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 15 / 15
• Subtask 6: 15 / 15