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

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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.