Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1315 - Холбоо IOI98 |
Үнээнүүд фермээсээ телескопоор одон орон ажиглах шинэхэн сонирхолтой болжээ. Саяхан тэд тэнгэрийн заадлын төвөөс нэгэн хачирхалтай радио цацраг тархахыг ажиглажээ. Тэгээд тэр цацрагийг ямар нэгэн харь гаригийн соёлт ертөнцөөс илгээсэн үү эсвэл жирийн нэгэн одны лугшилт уу гэдгийг тогтоохыг хүсчээ.
Цуглуулсан бүртгэл дээр нь дүн шинжилгээ хийх програм бичиж үнэнийг олж мэдэхэд нь тусална уу. Өдөр бүрийн цуглуулсан битүүдийн дараалалд хамгийн олон давтагдаж байгаа А-с В (1 <= A <= B <= 12) хүртэлх урттай өгөгдлийн загварыг хайж байгаа. Оролтын хязгаар нь хамгийн олон давтагдаж байгаа загваруудаас хэдийг нь хэвлэхийг заана.
Загварууд нэг нэгэн дээрээ давхцаж болох бөгөөд дор хаяж нэг удаа олдож байгаа загваруудыг л тооц.
Програмын Нэр: contact
Оролтын Формат
1-р мөр: |
Зайгаар тусгаарлагдсан 3 бүхэл тоо байна: A, B, N; (1 <= N < 50) |
2 болон түүнээс хойших: |
Хамгийн ихээ 200,000 байх тэмдэгтүүдийн дараалал бүгд ‘0’ эсвэл бүгд ‘1’. Төгсгөлийн мөрнөөс бусад мөрөнд 80 тэмдэгт байна. |
Жишээ Оролт (файл contact.in)
2 4 10
01010010010001000111101100001010011001111000010010011110010000000
Энэ жишээнд 100 загвар 12 удаа, 1000 загвар 5 удаа олдож байна. Хамгийн олон байгаа загвар нь 00 бөгөөд 23 удаа байна.
Гаралтын Формат
N ширхэг хамгийн олон давтамжийг (буурах дарааллаар) загваруудын хамт хэвлэ. Ижил давтамжтай загваруудыг богиноос урт руу нь болон 2-тын тооллын системд өсөх дарааллаар хэвлэ. Хэрвээ N-ээс цөөн загвар олдвол тэдгээрийгээ л хэвлэ.
Давтамжийг дангаар нь нэг мөрөнд хэвлэ. Загваруудыг зайгаар тусгаарлан хэвлэнэ. Нэг мөрөнд хамгийн ихдээ 6 загвар л байна.
Жишээ Гаралт (файл contact.out)
23
00
15
01 10
12
100
11
11 000 001
10
010
8
0100
7
0010 1001
6
111 0000
5
011 110 1000
4
0001 0011 1100
Орчуулсан Б.Даваабаяр
Нэмсэн: | Bataa |
Огноо: | 2010-03-21 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |