Feedback | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Tort
- Мама, мы первые! – сообщил маме по телефону Петя. Через полчаса награждение,
потом поеду домой.
Победа на «Мартовских КИТах» - серьёзное достижение, его стоит отметить тортом!
Вскоре большой красивый круглый торт стоял на столе. Мама открыла крышку, чтобы
полюбоваться… но пришлось отвлечься на ещё один телефонный звонок и выйти из комнаты.
А когда вернулась, увидела возле торта Васю, младшего. Вася с хитрой физиономией
облизывал пластмассовый Меч Силы, а торт… с тортом всё было плохо. Коварный дошколёнок
нанёс торту N ударов мечом. Все разрезы были прямые, полностью пересекали торт.
Не было ни одной точки, в которой пересекались бы более двух разрезов. Петя огорчится… стоп!
Чтобы отвлечь Петю от переживаний, сделаем из торта задачу! Мама быстро записала
на листе бумаги число N, а затем N пар чисел – азимуты от центра торта на начала и концы
всех разрезов, в градусах (мама воспользовалась компасом). Вот пусть-ка на основе этих
данных Петя посчитает, на сколько кусков разрезан торт, а потом снимет крышку и проверит.
Итак, вы – Петя. Пишем программу для подсчёта кусков торта.
Входные данные: В первой строке записано целое число 1≤N≤100.
В следующих n строках по 2 натуральных числа через пробел – азимуты начала и конца
каждого разреза. (1≤A<B≤360.
Выходные данные: Натуральное число - количество частей, на которые был разрезан торт.
Для отправки решений необходимо выполнить вход.
|