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;
#define sp << " " <<
#define int long long
#define vi vector<int>
#define F(xxx,yyy) for (int xxx=1;xxx<=yyy;xxx++)
#define pii pair<int,int>
const int N = 2e5+1;
void solve() {
int n,k;
cin >> n >> k;
char grid[n+1][n+1];
map<vector<int>,int> mp;
F(i,n) {
string s;
cin >> s;
if (s[0] == 'x') for (auto& it : s) it = (it=='o'?'x':'o');
vector<int> v;
for (auto it : s) if (it == 'o') v.push_back(it);
mp[v]++;
}
if (mp.rbegin()->second >= n-k) cout << "DA\n";
else cout << "NE\n";
}
signed main() {
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#ifdef Local
freopen("in","r",stdin);
freopen("out","w",stdout);
#endif
int t = 1;
//cin >> t;
F(i,t) solve();
}
Compilation message (stderr)
sajam.cpp: In function 'void solve()':
sajam.cpp:13:8: warning: unused variable 'grid' [-Wunused-variable]
13 | char grid[n+1][n+1];
| ^~~~
# | 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... |