Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
4
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
890
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
945
0
Очень долго работает Update запрос Oracle
27th January, 09:58
911
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
904
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
935
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1722
0
период по дням
25th October, 10:44
3953
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4612
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4378
0
Помогите пожалуйста решить задачи
24th November, 23:53
6083
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4349
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4393
0
Метода Крамера С++
23rd October, 11:55
4307
0
помогите решить задачу на C++
22nd October, 17:31
4000
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4491
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2596
0
Решение задачи Добрый Антон с Codeforces
Без пояснения   Просмотров: 1072
Борису опять нужна помощь Антона в составлении задачи. На этот раз Антону нужно решить для Бориса следующую задачу:
Есть две массива целых чисел a и b длины n. Оказалось, что массив a содержит элементы только из множества {−1,0,1}.
Антон может проделать следующую последовательность операций любое количество раз:
Выбрать любую пару индексов (i,j) такую, что 1≤i
Добавить ai к aj. Другими словами, j-й элемент массива становится равным ai+aj.
Например, из массива [1,−1,0] за одну операцию можно получить массивы [1,−1,−1], [1,0,0] и [1,−1,1].
Антон хочет узнать, можно ли применить некоторое количество (возможно, нулевое) операций выше к массиву a, чтобы получить массив b. Можете ли вы ему помочь?
Есть две массива целых чисел a и b длины n. Оказалось, что массив a содержит элементы только из множества {−1,0,1}.
Антон может проделать следующую последовательность операций любое количество раз:
Выбрать любую пару индексов (i,j) такую, что 1≤i
Например, из массива [1,−1,0] за одну операцию можно получить массивы [1,−1,−1], [1,0,0] и [1,−1,1].
Антон хочет узнать, можно ли применить некоторое количество (возможно, нулевое) операций выше к массиву a, чтобы получить массив b. Можете ли вы ему помочь?
Код
#include using namespace std; int main() { int t, n; cin >> t; for(int i = 0; i < t; ++i){ cin >> n; int m = 0, p = 0; vector a(n); vector b(n); for(int j = 0; j < n; ++j){ cin >> a[j]; } for(int j = 0; j < n; ++j){ cin >> b[j]; } bool tt = true; for(int j = 0; j < b.size(); ++j){ if(a[j] > b[j]){ if(m == 0){ tt = false; break; } } else if(a[j] < b[j]){ if(p == 0){ tt = false; break; } } if(a[j] == -1) m = -1; else if(a[j] == 1) p = 1; } if(tt) cout << "YES"; else cout << "NO"; cout << endl; } return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: