# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
776680 | vjudge1 | Sajam (COCI18_sajam) | C++17 | 5050 ms | 2304 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+37;
void f(){
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
}
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
//f();
int n, k; cin >> n >> k;
vector<string> s(n), t;
vector<int> val(n), val2(n);
for(auto &i: s) cin >> i;
for(int i=0; i<n; i++){
for(int l=0; l<n; l++){
val[i]+=((s[i][l]=='x')?1:0);
val2[l]+=((s[i][l]=='x')?1:0);
}
}
int flag=0;
for(int i=0; i<n; i++){
vector<int> tf=val;
for(int l=0; l<n; l++){
if(s[i][l]=='x'){
for(int j=0; j<n; j++){
if(s[j][l]=='x'){
val[j]--;
}
else val[j]++;
}
}
}
int ans=0;
for(int l=0; l<n; l++){
ans+=min(val[l], n-val[l]);
}
if(ans<=k) flag=1;
val=tf;
}
k--;
for(int i=0; i<n; i++){
vector<int> tf=val;
if(s[0][i]=='x') val[0]--;
else val[0]++;
s[0][i]=(s[0][i]=='x'?'o':'x');
for(int l=0; l<n; l++){
if(s[0][l]=='x'){
for(int j=0; j<n; j++){
if(s[j][l]=='x'){
val[j]--;
}
else val[j]++;
}
}
}
int ans=0;
for(int l=0; l<n; l++){
ans+=min(val[l], n-val[l]);
}
if(ans<=k) flag=1;
val=tf;
if(s[0][i]=='x') val[0]--;
else val[0]++;
s[0][i]=(s[0][i]=='x'?'o':'x');
}
if(flag) cout<<"DA";
else cout<<"NE";
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |