Codeforces Round 123 (Div. 2) |
---|
Закончено |
При просмотре одного из последних матчей чемпионата Европы Валерик и Валерко разбили в спорт-баре кружку. Конечно, они за нее расплатились, но бармен сказал, что разрешит им теперь смотреть футбол у него в баре, только если они помогут его сыну выполнить задание по программированию. Задание состоит в следующем.
Рассмотрим множество функций вида:
Валерик и Валерко очень хотят посмотреть следующий матч чемпионата Европы, поэтому обратились к вам за помощью.
В первой строке записано целое число n (1 ≤ n ≤ 105) — количество функций. Далее в n строках через пробел записано по два целых числа ki, bi ( - 109 ≤ ki, bi ≤ 109), определяющих i-ую функцию.
Выведите одно число — количество углов, не равных 180 градусам, в графике ломаной, равной сумме заданных функций.
1
1 0
1
3
1 0
0 2
-1 1
2
3
-2 -4
1 7
-5 1
3
Название |
---|