Hirurg
Компетентный
Помогите ,пожалуйста,реить задачу,сейчас сижу на олимпиаде,не знаю как делать,а позарес надо призовое.Кто сделает задачу,приеду домой оплачу в сумме 200-300рублей.Только мне надо за 1-2 часа от открытия темы 
Прошу,помогите...:bq:
Сама задача на укр.В спойлере
Прошу,помогите...:bq: Сама задача на укр.В спойлере
"Деякі думають, що футбол це справа життя і смерті; я абсолютно розчарований їх позицією.
Готовий запевнити вас в тому, що футбол набагато, набагато важливіше.
Білл Шенклі
Футбол - гра, яка не може залишити байдужим. І Степан не виняток. Причому гра захопила його настільки, що він готовий відкинути всі справи, аби не пропустити черговий матч.
Як у будь-якого іншого футбольного фаната, у Степана є команда фаворитів. Степану дуже подобається стежити за успіхами своєї улюбленої команди, і більше того він веде записи про розвиток подій в кожній зіграній ними грі.
Нещодавно Степан переглядав свої записи і виявив, що в одній з ігор він забув записати фінальний рахунок. Все що у нього є - це два списки по одинадцять чисел в кожному (номери на майках у гравців, які грали в цьому матчі), і ще один список з 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, 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-м.
У другому прикладі рахунок однозначно визначити неможливо, так як гравець з номером 11 є в обох командах.
Оцінювання:
N ≤ 20, для усіх i, j: Fi, Gj ≤ 1000 – не менше 40 балів
усі Fi, Gj різні – не менше 40 балів
Готовий запевнити вас в тому, що футбол набагато, набагато важливіше.
Білл Шенклі
Футбол - гра, яка не може залишити байдужим. І Степан не виняток. Причому гра захопила його настільки, що він готовий відкинути всі справи, аби не пропустити черговий матч.
Як у будь-якого іншого футбольного фаната, у Степана є команда фаворитів. Степану дуже подобається стежити за успіхами своєї улюбленої команди, і більше того він веде записи про розвиток подій в кожній зіграній ними грі.
Нещодавно Степан переглядав свої записи і виявив, що в одній з ігор він забув записати фінальний рахунок. Все що у нього є - це два списки по одинадцять чисел в кожному (номери на майках у гравців, які грали в цьому матчі), і ще один список з 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, 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-м.
У другому прикладі рахунок однозначно визначити неможливо, так як гравець з номером 11 є в обох командах.
Оцінювання:
N ≤ 20, для усіх i, j: Fi, Gj ≤ 1000 – не менше 40 балів
усі Fi, Gj різні – не менше 40 балів