<ПРЕД Задача:
СЛЕД>
Задачу решил 131 пользователь: ...
UserDateAttemptTimeCMSC
sb3ar28 feb 2008Ruby1303.5768 
sb3ar07 jan 2008Ruby1103.5273 
asp03 jun 2008Ruby303.6996 
david_it2117 apr 2008Ruby103.63102 
Kuznetsov_S10 jan 2008Ruby603.99135 
var04 dec 2007Ruby305.40142 
svg04 mar 2009Ruby205.95181 
m12sl04 nov 2008Python1007.63193 
m12sl04 nov 2008Python907.47204 
abortmozga.ru27 jul 2009C++501.38206 
nishant04 dec 2007Java101.87216 
MasterYoda01 mar 2009C++1201.56220 
abortmozga.ru27 jul 2009C++301.17226 
Языки
C++
95
Java
17
Kylix
6
Ruby
6
FPC
6
Python
1
C
1
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

Антиплагиат

Time limit = 2 секунд(ы)

В издательстве научного журнала стали регулярно появляться плагиаты. Поэтому было принято решение нанять программиста, который бы написал программу, выявляющую случаи плагиата. А именно, из множества статей программа должна выбрать две, обладающие максимальным количеством общих слов (без учёта повторений).

Поздравляем! Этот программист --- вы. Вам обещали за это заплатить небольшие деньги. Но вы только начинаете программировать, поэтому вы совсем непротив попробовать свои силы.

Вход

В первой строке входа дано N --- число статей, 2 ≤ N ≤ 100. Затем идут N строк со словами. Каждая строка соответствует статье и представляет собой множество слов (с возможными повторениями), разделённых пробелом. Количество слов в каждом документе меньше 501.

Слово --- это последовательность символов, состоящая из латинских букв, цифр, знаков подчеркивания и тире. Длина слова ограничена 100 символами (ох уж эти учёные из Германии!). Но средняя длина слова порядка 5 — 15 символов.

Выход

В первой строке выведите размер максимального пересечения двух статей (повторения при подсчёте пересечения не учитываются). Во второй строке выведите номера двух разных документов. Документы пронумерованы в порядке, в котором они подаются на вход. Нумерация начинается с 0.

Если возможных ответов несколько, выведите один из них.

Вход#1
3
aa bb cc cc
dd bb aa dd gg cc dd
dd dd dd cc gg
Выход#1
3
0 1

Автор:
Артем Ворожцов, личная олимпиада МФТИ, 7 октября 2007
4 декабря 2007

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 18.207.130.162