Submission #776680

#TimeUsernameProblemLanguageResultExecution timeMemory
776680vjudge1Sajam (COCI18_sajam)C++17
15 / 90
5050 ms2304 KiB
#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)

sajam.cpp: In function 'void f()':
sajam.cpp:7:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |  freopen("in.txt", "r", stdin);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
sajam.cpp:8:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |  freopen("out.txt", "w", stdout);
      |  ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...