# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
465298 | rainboy | Igra (COCI17_igra) | C11 | 1 ms | 292 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 <stdio.h>
#define N 5000
int check(int ka, int kb, int kc, int la, int lb, int lc) {
return ka >= 0 && kb >= 0 && kc >= 0 && ka <= lb + lc && kb <= lc + la && kc <= la + lb;
}
int main() {
static char aa[N + 1], bb[N + 1];
int n, i, ka, kb, kc, la, lb, lc;
scanf("%d%s%s", &n, aa, bb);
ka = kb = kc = 0;
for (i = 0; i < n; i++)
if (aa[i] == 'a')
ka++;
else if (aa[i] == 'b')
kb++;
else
kc++;
la = lb = lc = 0;
for (i = 0; i < n; i++)
if (bb[i] == 'a')
la++;
else if (bb[i] == 'b')
lb++;
else
lc++;
for (i = 0; i < n; i++) {
if (bb[i] == 'a')
la--;
else if (bb[i] == 'b')
lb--;
else
lc--;
if (bb[i] != 'a' && check(ka - 1, kb, kc, la, lb, lc))
aa[i] = 'a', ka--;
else if (bb[i] != 'b' && check(ka, kb - 1, kc, la, lb, lc))
aa[i] = 'b', kb--;
else
aa[i] = 'c', kc--;
}
printf("%s\n", aa);
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |