HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Разное > problem:


Tort

Volume problems

• Underground
• Zabor
• Tort
• Best color
• Получить тройку!
• Hill run
• Superknife
• Binary lamps
• Code

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.

Выходные данные: Натуральное число - количество частей, на которые был разрезан торт.

Для отправки решений необходимо выполнить вход.

www.contester.ru