HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Tort

Section problems

• Needles
• Игра в числа
• Game after session
• Near cristmas tree
• Shkolota
• Ikebana
• Indulgention
• Tort
• Tort
• Results
• RGB
• Jorgen
• Jorik
• К-круглые числа (10 баллов)
• Holydays meteorology
• Karakurt in Karakum
• Carousel

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 пар чисел – азимуты от центра торта на начала и концы всех разрезов в градусах (мама воспользовалась компасом). Вот пусть-ка на основе этих данных Петя посчитает, на сколько кусков разрезан торт, а потом снимет крышку и проверит.

Итак, вы – Петя. Пишем программу для подсчёта кусков торта.

Входные данные: В первой строке записано целое число N (1≤N≤100). В следующих N строках по 2 натуральных числа через пробел – азимуты начала и конца каждого разреза в градусах Ai и Bi (1≤Ai<Bi≤360).

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

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

www.contester.ru