Задачи очного тура личного первенства Южного Урала 2008

Фирма "Advanced Chamber Management" сдает в аренду офисные помещения в комплексе зданий. В начале каждого месяца фирма отправляет всем своим арендаторам счета, которые они должны оплатить до конца месяца. Если арендатор не оплачивает вовремя счет, с него берется штраф – `1/1000` от неуплаченной суммы за каждый день опоздания. Например, если счет за январь был оплачен 10 февраля, то штраф составит 2.50$ при арендной плате 250$. Штраф начисляется только на просроченную сумму арендной платы, без штрафов.

Напишите программу, которая по сумме арендной платы и списку поступивших платежей вычисляет суммарный штраф за 2008 год, который должен оплатить арендатор.

Первая строка ввода содержит два целых числа `S` и `N`, разделенных пробелом – ежемесячная аредная плата `S` (`1\ ≤\ S\ ≤\ 10000`) и количество платежей `N` (`0\ ≤\ N\ ≤\ 100`). Далее следует `N` строк, содержащих по 3 целых числа – день (от 1 до до 31), месяц (от 1 до 12) и сумма платежа (от 1 до 100000). Платежи указаны в хронологическом порядке. Номер дня не превышает количества дней в соответствующем месяце. В 2008 году в феврале было 29 дней! Арендаторы могут платить за несколько месяцев вперед или разбивать оплату на несколько платежей.

Вывести одно число – сумму штрафа с 3 знаками после запятой.

1000 3
30 1 5000
2 11 4500
2 11 500

348.000

10 1
31 1 110

0.000

Список всех чисел от 0 до `999\ 999\ 999` был упорядочен по названиям чисел в английском языке. В результате получился следующий список: `8`, `800`, `808`, `808\ 000\ 000`, …, `0`.

Требуется для заданного числа `N` определить следующее за ним в этом упорядоченном списке.

Названия числительных в английском языке: zero, one, two, three, four, five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fourteen, fifteen, sixteen, seventeen, eighteen, nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand, million. Со словом hundred может быть связано только числительное от 1 до 9, т.е. 2500 записывается как "two thousand five hundred", а не "twenty five hundred". Перед словами hundred, thousand, million должно быть указано какое-то числительное, т.е. нужно писать "one million", а не просто "million".

Ввод содержит несколько строк, каждая из которых содержит одно целое число в диапазоне от 1 до `999\ 999\ 999`. Признаком конца ввода служит строка, содержащая число 0.

Для каждого введенного числа (кроме 0) вывести на отдельной строке одно целое число, которое следует за ним в списке лексикографически упорядоченных по названиям чисел.

8
808
0

800
808000000

Для заданного числа `N` необходимо найти количество различных пар натуральных чисел `(X,Y)`, таких что `sqrt(X)\ +\ sqrt(Y)\ =\ sqrt(N)` и `X\ ≤\ Y`. Например, для числа 72 таких пар три: (2,50), (8,32) и (18,18).

Ввод содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 2*10^9`).

Вывести одно целое число – количество пар.

72

3

Чтобы сделать ровную площадку для строительства пирамиды в горном районе, майя используют дезинтегратор, полученный от инопланетян. Заряд дезинтегратора расходуется прямо пропорционально объему уничтожаемого вещества. У майя нет термоядерной электростанции для подзарядки дезинтегратора, поэтому майя хотят выбрать такое место для строительства, которое потребует уничтожения минимального объема неровностей рельефа.

Лучшие геодезисты майя разбили горный район на единичные квадраты и определили высоту скал в каждом квадрате (скалы в этом районе им