1591: Іринка і задача на логіку


Submit solution


Points:8
Time limit:1.0s
Memory limit:64M
Author:

Problem type

Вчора в Ірини був день народження і їй подарували два масиви, один містить числа до 10^9, а другий – суми двох сусідніх елементів попереднього масиву. Іринка довго ним гралась, і втомлена пішла спати, а коли вона прокинулася, то побачила, що в першому масиві замість деяких чисел хтось залишив -1. А ось другий масив ніхто не чіпав.

Іринка знає, що за цими даними, можна відновити початковий масив, але вона не в силах зараз думати. Допоможіть їй, знайдіть початковий масив. Гарантується, що в початковому масиві залишилось як мінімум одне число.

Формат вхідних даних

Перший рядок містить ціле число n (2 <= n <= 10^5) – розмір першого масиву.

В наступному рядку йде n натуральних чисел першого масиву.

В третьому рядку n-1 натуральне число - суми двох сусідніх чисел першого масиву.

Формат вихідних даних

Виведіть один рядок з n натуральних чисел – числа початкового масиву.

Приклад вхідних даних

5
-1 -1 -1 -1 5
3 5 7 9

Приклад вихідних даних

1 2 3 4 5

Comments


  • 0
    aperno
     commented on March 26, 2020 edited

    Одвічна проблема TLE, но впевнений - працює вірно


    • 0
      zvit
       commented on March 26, 2020

      треба рости - писати більш оптимальний код ) Тут можливо написати швидший алгоритм на Python


      • 0
        aperno
         commented on March 26, 2020

        Я це розумію, а чи не можливо дізнатися скільки часу виконується тест, якщо вибиває TLE?


        • 0
          zvit
           commented on March 26, 2020

          ні, після перевищення тайм-ліміту відлік часу припиняється