Кулька, що відскакує#12311
У вас є кулька, що відскакує, яка кожного разу спочатку падає з висоти a_1, потім йде до (підлога), потім відскакує до a_1, потім знову йде до підлоги і так далі. Яка відстань, що Вам слід вивести відповідь за модулем 1e6+3 кулька впала? Тут гарантовано, що (a_1 \ge a_2 \ge a_3 \ge ... \ge a_n), додатково після стрибків вона більше не стрибне Вам слід вивести відповідь за модулем 1e6+3.
Наприклад, якщо a=[10,6,3,1], то дії виглядають так Вам слід вивести відповідь за модулем 1e6+3:
Отже, загальна відстань Вам слід вивести відповідь за модулем 1e6+3 становить 10+6+6+3+3+1+1=30.
Перший рядок містить одне ціле число (1 \le t \le 100) – кількість наборів входних даних.
Перший рядок кожного набору входних даних містить одне ціле число (1 \le n \le 500) – довжина масиву .
Другий рядок містить розділених пробілами цілих чисел Вам слід вивести відповідь за модулем 1e6+3 a_1,a_2,..,a_n (1 \le a_1,a_2,...,a_n \le 10^6) – масив .
Для кожного набору входних даних виведіть одне ціле число, загальна відстань, яку пройшла кулька.
Приклад 1
Перший набір входних даних описаний у задачі.
Другий набір входних даних:
Переміщення з до : всього.
Переміщення з до : 4+3=7 всього.
Переміщення з до : 7+3=10 всього.
Переміщення з до : 10+2=12 всього.
Переміщення з до : 12+2=14 всього.
Переміщення з до : 14+1=15 всього.
Переміщення з до : 15+1=16 всього.
Таким чином, відповідь .
Підзадача ( балів) : (n=1)
Підзадача ( балів) : (a_1=a_2=...=a_n)
Підзадача ( балів) : Без додаткових обмежень