Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

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

թաքցնել մեկնաբանությունները
2019-12-21 18:04:10
25 թե՞ 26

Վերջին խմբագրածը. 2019-12-26 19:30:50
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.