Решение задачи Кучки с камнями с Codeforces

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


Как известно, в Иннополисе находится красивый сад камней.

Самой красивой его достопримечательностью являются n кучек с камнями, пронумерованных от 1 до n.

Участники EJOI посетили эту достопримечательность дважды.

Когда они пришли в первый раз, количества камней в кучках были равны x1,x2,…,xn и один из участников записал это в блокнот.

Во второй раз они посетили ее на следующий день, и количества камней в кучках были равны y1,y2,…,yn. Один из участников также записал это в блокнот.

Хорошо известно, что каждый член жюри EJOI по ночам либо заседает в аудитории 108, либо приходит к этой достопримечательности. Каждый из членов жюри, пришедщих к достопримечательности, либо забирает один камень себе, либо перекладывает один камень из одной кучки в другую. Можно считать, что членов жюри неограниченно много. Никто кроме членов жюри по ночам к достопримечательности не ходит.

Участники хотят узнать, может ли быть такое, что их записи верны, или в них обязательно содержится ошибка.

Код

#include <bits/stdc++.h>

using namespace std;

int main() {
  int n, e, acc{}; cin >> n;
  for (int i = 0; i < n; i++) { cin >> e; acc += e;}
  for (int i = 0; i < n; i++) { cin >> e; acc -= e;}
  cout << ((acc >= 0) ? "Yes" : "No");
}

         

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



Комментарии

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