Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
JIGGLYPUFF - Jigglypuff |
Jigglypuf-ը թաքնվել է s տողում։ Հարկավոր է գտնել s տողի ամենափոքր նախածանցը, որը պարունակում է jigglypuff բառի բոլոր տառերը։ Մուտքային տողում կարող են լինել միայն անգլերեն այբուբենի տառեր՝ մեծատառեր կամ փոքրատառեր։ Ելքում նախածանցը, որը պարունակում է jigglypuff բառի տառերը՝ մեծատառ կամ փոքրատառ, պետք է արտածել այնպես, ինչպես տրված է մուտքային ֆայլում։
Նախածանցը ենթատող է որը ստացվٳմ է տողի վերջից 0 կամ ավելի տառեր ջնջելով։ Օրինակ՝ "olymp" տողի նախածանցերն են "o", "ol", "oly", "olym" և "olymp" ։
Մուտքային տվյալներ
Առաջին տողում տրված է s տողի n երկարությունը, որը չի գերազանցում 123456-ը։
Երկրորդ տողում տրված է մինչև n երկարության միայն անգլերեն այբուբենի մեծատառերից և փոքրատառերից կազմված s տողը։
Ելքային տվյալներ
Արտածել տրված տողի ամենափոքր նախածանցը, որը պարունակում է jigglypuff բառի բոլոր տառերը։ Երաշխավորվում է, որ պատասխան միշտ գոյություն ունի։
Օրինակ
Մուտք.
25 GGjigbestofALLfyfupsVKOSHP
Ելք.
19 GGjigbestofALLfyfup
Ավելացրեց. | Andreasyan |
Ամսաթիվ. | 2019-12-08 |
Ժամանակի սահմանափակումը. | 0.100s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |