Решение задачи "A и B и ошибки компиляции" с Codeforces

Без пояснения   Просмотров: 25


A и B готовятся к олимпиадам про программированию.

B очень любит отлаживать свой код. Но перед тем, как запустить решение и начать отладку, код нужно сначала скомпилировать.

Изначально компилятор выдавал n ошибок компиляции, каждая из которых обозначается положительным целым числом. После некоторых усилий, B удалось исправить сначала одну, а потом еще одну ошибку.

Однако, несмотря на то, что B уверен, что исправил две ошибки, он не может понять, какие именно ошибки компиляции исчезли — компилятор языка, на котором пишет B, каждый раз выдает ошибки в новом порядке! B уверен, что в отличие от многих других языков программирования, ошибки компиляции для его языка программирования не зависят друг от друга, т. е. от исправления одной ошибки, множество остальных ошибок не изменяется.

А вы можете помочь B узнать, какие именно две ошибки он исправил?

Код

#include <bits/stdc++.h>

using namespace std;
// сорт в помощь
int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    vector<int> b(n - 1);
    for(int i = 0; i < n; ++i){
        cin >> a[i];
    }
    sort(a.begin(), a.end());
    for(int i = 0; i < n - 1; ++i){
        cin >> b[i];
    }
    sort(b.begin(), b.end());

    for(int i = 0; i < n; ++i){
        if(a[i] != b[i]){
            cout << a[i] << endl; break; }
    }
    vector<int> c(n - 2);
    for(int i = 0; i < n - 2; ++i){
        cin >> c[i];
    }
    sort(c.begin(), c.end());
    for(int i = 0; i < b.size(); ++i){
        if(b[i] != c[i]){
            cout << b[i]; break; }
    }
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться