Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ARXIM024 - ԼԱՎ ԲԱՆԱՍՏԵՂԾՈՒԹՅՈՒՆՆԵՐ |
Դուք երբևե մտածել եք, թե ինչպե՞ս տարբերել լավ բանաստեղծությունը վատից:
Գրական ամսագրի հեղինակը սրանով զբաղվում է ամեն օր: Նա ստանում է հազարավոր հոդվածներ երիտասարդ գրողներից, և դրանցից պետք է ընտրի լավագույնները: Վերջին ժամանակահատվածում նրա էլեկտրոնային փոստին ուղարկել են բավականին շատ բանաստեղծություններ: Խմբագիրը որոշեց ավտոմատացնել լավ բանաստեղծություններ ընտրելու գործընթացը: Նրա կարծիքով բանաստեղծության լավ կամ վատ լինելը սերտորեն կապված է հանգավորման հետ: Բանաստեղծությունում երկու հաջորդական տողերը կհամարվեն հանգավորված, եթե նրանց տողերի վերջին մի քանի տառերը համընկնեն, և որքան շատ տառեր համընկնեն, այդքան ավելի լավ հանգավորված կլինի բանաստեղծությունը: Օրինակ “palka” և “verevka” տողերում կհամընկնեն վերջին երկու “ka” տառերը, իսկ “olimpiada” և “yad i ada” տողերում կհամընկնեն չորս տառեր (բացատանիշը հաշվի չենք առնում): Խմբագրի կարծիքով երկրորդ հանգավորումն ավելի լավն է: Բացի այդ քառյակում առաջին տողը պետք է հանգավորվի երկրորդի հետ, իսկ երրորդը՝ չորրորդի: Խմբագիրը հաշվում է հաջորդական տողերի վերջին հավասար սիմվոլների քանակը և ընտրում դրանցից մեծագույնը: Ստացված թիվը նա համարում է բանաստեղծության որակի գործակից: Որքան գործակիցը մեծ է, այնքան մեծ է բանաստեղծությունը տպագրելու հավանականությունը:
Օգնե՛ք հեղինակին գրել ծրագիր, որը կորոշի բանաստեղծությունների որակի գործակիցը:
Մուտքային տվյալներ
Մուտքում տրված են 4 ոչ դատարկ տողեր, որոնց երկարությունը չի գերազանցում 100-ը, օգտագործված են միայն լատինական այբուբենի տառեր (նախօրոք բանաստեղծության մեջ ջնջվել են բացատանիշերը և կետադրական նշանները, իսկ առաջին տառերը դարձվել են փոքրատառ):
Ելքային տվյալներ
Ելքում պետք է արտածել 1 թիվ՝ բանաստեղծության որակի գործակիցը:
Օրինակներ՝
N |
stdin |
stdout |
1 |
Yapomnyuchudnoemgnovenie peredamnojyavilasty kakmimoletnoevidenije kakgenijchistoykrasoty |
4 |
2 |
Eto vovse ne stihi |
0 |
3 |
Etootlichnyestihi Etootlichnyestihi Etootlichnyestihi Etootlichnyestihi |
17 |
Պատրաստեց՝ Թամարա Հովհաննիսյանը:
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2014-03-12 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Արքիմեդի մրցամարտ 2010.G |