Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Футбол
Футбол – игра, которая не может оставить равнодушным. И Василий не исключение. Причём игра увлекла его настолько, что он готов отбросить все дела, лишь бы не пропустить очередной матч.
 
Как у любого другого футбольного фаната, у Василия есть команда фаворитов. Василию очень нравится следить за успехами своей любимой команды, и более того он ведёт записи о развитии событий в каждой сыгранной ими игре.

 

Недавно Василий пересматривал свои записи и обнаружил, что в одной из игр он забыл записать финальный счёт. Всё что у него есть – это два списка по одиннадцать чисел в каждом (номера на майках у игроков, сразившихся в этом матче), и ещё один список из N записей: номера на майках футболистов, забивших голы в этом матче. Все игроки в этих командах профессионалы, которые не забивают голы в свои ворота. Василий уверен, что замен во время матча не происходило, поэтому голы забивали только игроки из первых двух списков Василия. Он понимает, что восстановить настоящий финальный счёт может быть не очень просто, поэтому просит Вас найти все возможные результаты матча.
Входные данные:
Первая строка входного файла содержит одиннадцать разделённых одиночными пробелами чисел Fi (1 ≤ Fi ≤ 109) – номера на майках футболистов любимой команды Василия в этом матче. Гарантируется, что все Fi различны. 
 
Вторая строка в аналогичном формате задаёт номера на майках соперников: Gi (1 ≤ Gi ≤ 109). Гарантируется, что все Gi различны.
 
Третья строка содержит единственное целое число N (1 ≤ N ≤ 100) – количество забитых голов в этом матче. Далее N целых чисел (смотри пример) Ai (1 ≤ Ai ≤ 109) – номера на майках футболистов, забивших голы в этом матче. Один и тот же футболист мог забить несколько голов.
Выходные данные:
Первая строка выходной файла должна содержать одно целое число M – количество возможных различных исходов игры. 

В следующих M строках должны содержаться пары целых чисел в формате "Xi:Yi" (без кавычек), где Xi – количество голов, забитых любимой командой Василия, а Yi – количество голов, забитых командой соперников. Все записи должны быть упорядочены по неубыванию Xi, а при равенстве Xi по возрастанию Yi .
 (строк ровно М+1)

Примеры:
input.txt output.txt
1 5 1 3 4 9 11 51 17 44 23 15
91 100 2 8 7 6 24 19 48 10 18
8
51
51
8
2
10
11
100
11
1
4:4
2 1 2 3 4 5 6 7 8 9 10 11
11 12 13 14 15 16 17 18 19 20 21
1
11
2
0:1
1:0

Сложность задачи: 100%



Проверку могут осуществлять только зарегистрированные пользователи!


Разбор задачи
Пример 1: 
Игроки первой команды имеют номера: 1, 3, 4, 5, 9, 11, 15, 17, 23, 44, 51. 
Игроки первой команды имеют номера: 2, 6, 7, 8, 10, 18, 19, 24, 48, 91, 100.
Всего было забито 8 голов. Из них четыре игроками первой команды: 51 игрок забил два гола, 11 игрок ещё два.  
Остальные четыре были забиты игроками второй команды: 2-ым, 8-ым, 10-ым и 100-ым. 

Пример 2: Счёт однозначно определить невозможно, так как игрок с номером 11 есть в обеих командах.
Показать обсуждение


На сайте гостей 17, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]