Submission #96991

#TimeUsernameProblemLanguageResultExecution timeMemory
96991Danylo99Ispit (COCI19_ispit)C++17
9 / 90
179 ms932 KiB
#include <bits/stdc++.h> #define ll long long #define LL long long #define PB push_back #define INF 2000000000 #define X first #define Y second using namespace std; const LL mod = 998244353; const LL MAX = 600005; string s[505]; int diff[26]; int diff2[26]; int main() { //freopen("input.txt" , "r" , stdin); ios_base::sync_with_stdio(0); int n , k; cin >> n >> k; for(int i = 0; i < n; i++) { cin >> s[i]; for(auto &x : s[i]) x -= 'a'; } for(int i = 0; i < n; i++) { for(int j = i + 1; j < n; j++) { memset(diff2 , 0 , sizeof diff2); for(int k = 0; k < n; k++) { diff2[s[i][k]]-- , diff2[s[j][k]]++; } bool bad = false; for(int k = 0; k < 26; k++) bad |= diff2[k]; if(bad) continue; memset(diff , 0 , sizeof diff); int cnt = 0; for(int k = 0; k < n; k++) { if(s[i][k] != s[j][k]) { cnt++; diff[s[i][k]]++; diff[s[j][k]]--; } } for(int i = 0; i < 26; i++) cnt += abs(diff[i]); if(cnt / 2 > k) continue; cout << "DA"; return 0; } } cout << "NE"; }

Compilation message (stderr)

ispit.cpp: In function 'int main()':
ispit.cpp:34:30: warning: array subscript has type 'char' [-Wchar-subscripts]
                 diff2[s[i][k]]-- , diff2[s[j][k]]++;
                              ^
ispit.cpp:34:49: warning: array subscript has type 'char' [-Wchar-subscripts]
                 diff2[s[i][k]]-- , diff2[s[j][k]]++;
                                                 ^
ispit.cpp:48:33: warning: array subscript has type 'char' [-Wchar-subscripts]
                     diff[s[i][k]]++;
                                 ^
ispit.cpp:49:33: warning: array subscript has type 'char' [-Wchar-subscripts]
                     diff[s[j][k]]--;
                                 ^
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...