oj.uz

Submission #67610

# Submission time Handle Problem Language Result Execution time Memory
67610 2018-08-15T06:33:37 Z win11905 Igra (COCI17_igra) C++11
80 / 100
 4 ms 780 KB 
#include <bits/stdc++.h>
using namespace std;

const int N = 1e3+5;

int n, a[3], b[3];
char A[N], B[N];

bool check() {
    for(int i = 0; i <= a[0]; ++i) {
        int x = b[1] - i;
        int y = b[2] - (a[0] - i);
        if(x < 0 || y < 0) continue;
        if(x <= a[2] && y <= a[1]) return true;
    }
    return false;
}

int main() {
    scanf("%d", &n);
    scanf("%s %s", B+1, A+1);
    for(int i = 1; i <= n; ++i) {
        A[i] -= 'a', B[i] -= 'a';
        a[A[i]]++, b[B[i]]++;
    }
    for(int i = 1; i <= n; ++i) {
        a[A[i]]--;
        for(int j = 0; j < 3; ++j) {
            b[j]--;
            if(A[i] != j && check()) {
                printf("%c", j+'a');
                break;
            }
            b[j]++;
        }    
    }
}

Compilation message

igra.cpp: In function 'int main()':
igra.cpp:24:15: warning: array subscript has type 'char' [-Wchar-subscripts]
         a[A[i]]++, b[B[i]]++;
               ^
igra.cpp:24:26: warning: array subscript has type 'char' [-Wchar-subscripts]
         a[A[i]]++, b[B[i]]++;
                          ^
igra.cpp:27:15: warning: array subscript has type 'char' [-Wchar-subscripts]
         a[A[i]]--;
               ^
igra.cpp:20:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~
igra.cpp:21:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s %s", B+1, A+1);
     ~~~~~^~~~~~~~~~~~~~~~~~~

Subtask #1
80.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 248 KB Output is correct
2 Correct 3 ms 488 KB Output is correct
3 Correct 3 ms 488 KB Output is correct
4 Correct 4 ms 488 KB Output is correct
5 Correct 2 ms 488 KB Output is correct
6 Correct 3 ms 488 KB Output is correct
7 Correct 3 ms 488 KB Output is correct
8 Correct 2 ms 552 KB Output is correct
9 Runtime error 0 ms 696 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 4 ms 780 KB Execution killed with signal 11 (could be triggered by violating memory limits)