Шоустоппер
Data-mining огромных наборов данных может быть сложным и длительным процессом, если мы не замечаем мелкие шаблоны в этих данных.
Одна уважаемая компания недавно обнаружила небольшую ошибку в своем аппаратном решении для обработки видео и пытается создать программное обходное решение. Для достижения максимальной производительности они используют свои чипы в парах, и все объекты данных в памяти должны иметь четное количество ссылок. Однако в определенных ситуациях это правило нарушается, и ровно один объект данных имеет нечетное количество ссылок. Они готовы выпустить продукт, и это единственное препятствие, которое у них осталось. Им нужно, чтобы ВЫ помогли им решить эту критическую проблему наиболее эффективным способом.
Можете ли вы им помочь?
Входные данные
Входной файл состоит из нескольких наборов данных, разделенных одной или несколькими пустыми строками.
Каждый набор данных представляет собой последовательность 32-битных (положительных) целых чисел (ссылок), которые хранятся в сжатом виде.
Каждая строка входного набора состоит из трех 32-битных (положительных) целых чисел X Y Z, разделенных одним пробелом, и они представляют следующую последовательность ссылок: X, X+Z, X+2*Z, X+3*Z, …, X+K*Z, …(пока (X+K*Z)<=Y).
Ваша задача — провести анализ входных данных и для каждого набора определить, были ли данные повреждены, какая ссылка встречается нечетное количество раз, и подсчитать эту ссылку.
Выходные данные
Для каждого набора входных данных вы должны вывести в стандартный вывод новую строку текста с либо "no corruption" (в нижнем регистре), либо два целых числа, разделенных одним пробелом (первое — это ссылка, которая встречается нечетное количество раз, второе — количество этой ссылки).