Районная олимпиада по информатике. 2018-2019 учебный год. 8-11 классы
Есеп C. Квадраттардың қосындысы
Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes
Ұзындығы n болатын екі массив берілген. Берілген массивке байланысты, сізге q рет сұрақ қойылады. Сұрақтардың бәрінің үлгісі бірдей, тек сандары өзгереді. Әр сұрақта сізге белгілі бір аралықты анықтайтын l және r берілген. Берілген аралыққа кіретін бүкіл a[i] мен b[i]-лардың айырмаларының квадраттарының қосындысын шығаруыңыз керек. a[i] мына аралықта болуы керек: al,al+1,…,ar b[i] мына аралықта болуы керек: bl,bl+1,…,br
Формат входного файла
Бірінші қатарда сізге екі сан берілген: n,q,(1≤n,q≤100000)\newline
Екінші және үшінші қатарда, сәйкесінше, a және b массиві берілген.\newline
(−100000≤a[i],b[i]≤100000), i = 1, 2, ... , n\newline
Келесі q қатарда l, r беріледі: (1≤l≤r≤n)
Система оценки:\newline
Тесттердің 40 пайызында (1≤n,q≤100)\newline
Тесттердің 60 пайызында (1≤n,q≤100000)
Формат выходного файла
Әр сұраққа жауап шығарыңыз.
Пример:
Вход 3 1 1 0 5 1 2 3 2 3Ответ
8( Alikhan Okas )
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.