Submission #249033

#TimeUsernameProblemLanguageResultExecution timeMemory
249033Vladikus004Igra (COCI17_igra)C++14
100 / 100
1 ms384 KiB
#include <bits/stdc++.h> #define inf 2e9 #define all(v) v.begin(), v.end() using namespace std; typedef long long ll; typedef long double ld; typedef pair <int, int> pii; const int N = 5000; int n, cnt[3], ocnt[3]; string s, t; bool can(){ for (int i = 0; i < 3; i++){ int sum = 0; for (int j = 0; j < 3; j++){ if (i == j) continue; sum += ocnt[j]; } if (cnt[i] > sum) return false; } return true; } int main() { ios_base::sync_with_stdio(false); cin.tie(0); #ifdef LOCAL freopen("input.txt", "r", stdin); #endif // LOCAL cin >> n >> t >> s; for (int i = 0; i < t.size(); i++) cnt[t[i] - 'a']++; for (int i = 0; i < s.size(); i++) ocnt[s[i] - 'a']++; vector <int> ans; for (int i = 0; i < s.size(); i++){ for (int j = 0; j < 3; j++){ if (cnt[j] && j != s[i] - 'a'){ cnt[j]--; ocnt[s[i] - 'a']--; if (!can()){ cnt[j]++; ocnt[s[i] - 'a']++; }else{ ans.push_back(j); break; } } } } for (auto u: ans) cout << char(u + 'a'); }

Compilation message (stderr)

igra.cpp: In function 'int main()':
igra.cpp:33:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < t.size(); i++) cnt[t[i] - 'a']++;
                     ~~^~~~~~~~~~
igra.cpp:34:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < s.size(); i++) ocnt[s[i] - 'a']++;
                     ~~^~~~~~~~~~
igra.cpp:36:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < s.size(); i++){
                     ~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...