Решение задачи Один подъем с Codeforces
Без пояснения   Просмотров: 61
Вам дано два массива a[1…n] и b[1…n] одинаковой длины n.
Чтобы проделать подъем, вам необходимо выбрать три таких целых числа l,r,k, что 1≤l≤r≤n и k>0. Затем, вы прибавляете k к элементам al,al+1,…,ar.
К примеру, если массив a=[3,7,1,4,1,2], и вы выбираете (l=3,r=5,k=2), массив a станет [3,7,3,6,3––––––,2].
Вы можете применять эту операцию не более одного раза. Можете ли вы сделать массив a равным массиву b?
(Мы считаем, что a=b если и только если для всех 1≤i≤n, ai=bi)
Чтобы проделать подъем, вам необходимо выбрать три таких целых числа l,r,k, что 1≤l≤r≤n и k>0. Затем, вы прибавляете k к элементам al,al+1,…,ar.
К примеру, если массив a=[3,7,1,4,1,2], и вы выбираете (l=3,r=5,k=2), массив a станет [3,7,3,6,3––––––,2].
Вы можете применять эту операцию не более одного раза. Можете ли вы сделать массив a равным массиву b?
(Мы считаем, что a=b если и только если для всех 1≤i≤n, ai=bi)