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

GM14P3 - ԽԱՂ “ԳՈՒՇԱԿԻՐ ԳԻՆԸ”

Գոյություն ունի այսպիսի հետաքրքիր խաղ, որը կոչվում էԳուշակիր գինը”։ Խաղին մասնակցում են 4 հոգի և նրանք պետք է գուշակեն որոշակի ապրանքի գինը: Կհաղթի նա, ում գուշակությունն ամենամոտը կլինի իրական գնին:

Մի ամերիկյան կազմակերպություն որոշեց ստեղծել նմանատիպ խաղ, բայց մի հոգու համար: Այս խաղում յուրաքանչյուր խաղացողին թույլատրվում է կատարել N գուշակություն և տրվում է M կյանք: Մասնակիցը կատարում է իրական գնի մի շարք գուշակություններ: Յուրաքանչյուր գուշակությունից հետո խաղացողին ասվում է, թե նրա գուշակությունը որքա՞նով է մոտ, բարձր է, թե՝ ցածր: Եթե գուշակությունը ճիշտ է, ապա մասնակիցը հաղթում է, հակառակ դեպքում նա նորից գուշակություն է անում: Հավելենք, որ եթե գուշակությունն ավելի բարձր է, ապա մասնակիցը կորցնում է իր կյանքերից մեկը: Մասնակիցը պարտվում է, եթե նա օգտագործել է իր բոլոր հնարավորությունները, կամ կորցրել է իր բոլոր կյանքերը: Նշենք, որ ապրանքների գները բնական թվեր են:

N և M մասնավոր զույգի համար հնարավոր է ձեռք բերել գուշակելու որոշակի մարտավարություն, եթե գինն ընկած է 1 և S թվերի միջև (ինչ-որ S-ի դեպքում) և հաղթանակն այս դեպքում ապահովված է: Խաղի կազմակերպիչները բնականաբար չեն ուզում, որ յուրաքանչյուր խաղի մասնակից հաղթի, ուստի անհրաժեշտ է ապահովել, որ գինը գերազանցի S-ը: Միևնույն ժամանակ, նրանք չեն ուզում, որ խաղը լինի շատ բարդ և չլինեն բավականաչափ հաղթողներ, որոնք հետաքրքրություն կառաջացնեն հանդիսատեսի մոտ: Այսպիսով, նրանք ուզում են կարգավորել N-ի և M-ի արժեքները  կախված իրական արժեքից:

Կազմակերպիչներն առաջարկում են օգնել իրենց  լուծելով հետևալ խնդիրը. տրված են N և M թվերը, գտե՛ք ամենամեծ S թիվն այնպես, որ գոյություն ունենա գուշակելու մարտավարություն, եթե իրական գինն ընկած է 1 և S թվերի միջև:

Մուտքային տվյալներ

Մուտքում տրված են N (1≤N≤30) և M (0≤M≤30) ամբողջ թվերը:

Ելքային տվյալներ

Ելքում պետք է արտածել N և M զույգին համապատասխանող խնդրի լուծումը:

Օրինակներ՝

N

stdin

stdout

1

3 0

3

2

3 1

6


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-10-22
Ժամանակի սահմանափակումը.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
Աղբյուրը.Գյումրի 2014

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