1441: Тест на звання


Submit solution


Points:25
Time limit:1.5s
Python 33.0s
java83.0s
Memory limit:62M
Python 364M
java8250M
Author:

Problem type

На сайтi обласного факультативу для того щоб отримати нiк золотистого кольору (йому вiдповiдає рейтинг вiд 1800 до 2199 балiв i звання ’Майстер’) треба вмiти писати швидкi алгоритми для розв’язання, наприклад, такої задачi.

Задається N цiлих чисел: A_1, A_2 , ..., A_N . Необхiдно над цим масивом виконувати два типи операцiй: тип C - додати задане число до всiх чисел з промiжку, тип Q - вивести суму чисел iз вiдомого iнтервалу.

Напишiть свiй варiант програми для реалiзацiї описаних операцiй.

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

Перший рядок мiстить два числа N i K (1 <= N, K <= 10^5 ).

Другий рядок мiстить N чисел - початковi значення A_1, A_2 , ..., A_N (−10^9 <= A_i <= 10^9 ).

Кожен з наступних K рядкiв описує операцiю:

C a b c - додати c до кожного з A_a , A_(a+1) , ..., A_b (−10^4 <= c <= 10^4 ).

Q a b вивести суму A_a , A_(a+1) , ..., A_b .

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

Вивести в окремих рядках вiдповiдi на всi Q-операцiї.

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

10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4

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

4
55
9
15

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

8 3
-2 9 -6 2 -3 3 -1 8
C 6 6 -61
Q 3 5
Q 5 6

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

-7
-61

Comments


  • 0
    _Viktoria_Bilous_
     commented on Nov. 19, 2020

    Доброго дня. Чому створена мною програма працює у Free Pascal, а коли текст програми вставляю у ваше середовище, пише помилка.


    • 0
      zvit
       commented on Nov. 19, 2020

      не бачу у системі такої програми... Не треба у програмі виводити будь-які допоміжні повідомлення, це приводить до помилки IR


  • 0
    Roma_4
     commented on Nov. 19, 2020

    Вибачте, чи не могли б Ви надати приклади тестів? 1 проходить, а далі-WA.


    • 0
      zvit
       commented on Nov. 19, 2020

      Добавив приклад вхідних в умову


      • 0
        Roma_4
         commented on Nov. 19, 2020

        Дуже Вам вдячний!


  • 1
    yyyaroslavvv
     commented on Nov. 16, 2020

    Добрий день! збільшіть будь ласка ліміт часу на виконання операції, все правильно але не хватає часу. Вирішую на java


    • 0
      zvit
       commented on Nov. 17, 2020

      Ліміт часу збільшено для Python та Java