| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0099 - Радио |
Радио долгионы станц янз янзын мессеж явуулдаг. Долгионы хэмжээ тун бага учир байнга давтах хэрэг гардаг. Танд нэг сонсогчийн авсан мессеж байгаа. Таны даалгавар бол хамгийн бага урттай давтагдсан мессежийг олох явдал юм. Жишээлбэл S` мессеж S`+S`+S` гэж орсон байх хэрэгтэй гэсэн үг.
Input
Долгионы урт N тоо. 1 < N<= 1,000,000.
Дараагийн мөрөнд N ширхэг үсэг байрлана. (a-z) бүхий дандаа жижиг үсэг байна.
Output
Уртыг илэрхийлсэн ганц тоо байрлана.
Example
Input: 8 cabcabca Output: 3 abc эсвэл cab эсвэл abcabc байж болох ч хамгийн бага нь 3 байгаа учир хариу нь 3 юм.
| Нэмсэн: | sw40 |
| Огноо: | 2009-05-14 |
| Хугацааны хязгаарлалт: | 0.102s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
hide comments
|
2015-03-09 12:17:37 batorshih
hed2 buru awchlashu :-) |
|
|
2012-10-20 12:17:23 JOKER
text goy bolgchuul goy yum boloh bhdaa xaxa |
|
|
2012-08-13 04:51:41 Jaalkhuu
buruu oilgochihson baij. AC |
|
|
2012-08-12 22:45:19 Jaalkhuu
oguulber ih oilgomjgui yumaa. L+L=K baih hamgiin baga L urttai yadaj 2 udaa daraallaj orson ug l olno bizde? aabab end a gantsaaraa hairu bolohuu? |
|
|
2010-07-06 05:43:37 Khongor [SMCS]
Тестээ чанаржуулъя. |
|
|
2009-05-27 16:34:10 Chimed
jishee N-1 'a' suuld gants 'b' ch yumuu |
|
|
2009-05-27 16:15:31 Chimed
Ene bodlogiin test-iig hund bolgoj ogno uu. Hariu boloh too n N-dee oirhon 1000000 orchim baihaar. |
|
|
2009-05-26 15:14:19 Нямка
Last edit: 2009-05-28 12:28:53 |
--------
----------
