| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
SC10_06 - ՀԵՏԱՔՐՔԻՐ ԽԱՂ |
Արմանը և Արմենը խաղում են մի հետաքրքիր խաղ, որի էությունը հետևյալն է.սեղանին դրվում է ընկույզի երկու կույտ A և B, Արմանը և Արմենը հերթականությամբ քայլեր են կատարում (առաջին քայլը կատարում է Արմանը): Յուրաքանչյուր քայլի ժամանակ խաղացողը կարող է կատարել հետևյալ գործողություններից մեկը.
- ուտել մեկ ընկույզ որևէ կույտից
- ուտել մեկական ընկույզ ամեն կույտից
- տեղափոխել ընկույզ մի կույտից մյուսը:
Խաղում հաղթում է նա, ով ուտում է վերջին ընկույզը:
Արմանը և Արմենը տիրապետում են խաղի հաղթողի ալգորիթմին: Գրել ծրագիր, որը տրված A և B թվերի համար կկանխորոշի խաղի ավարտը:
Մուտքային տվյալներ
Մուտքի տարբեր տողերում գրված է երկու բնական թիվ A և B (1 ≤ A, B ≤ 109):
Ելքային տվյալներ
Պետք է արտածել 1, եթե կհաղթի Արմանը, իսկ Արմենի հաղթանակի դեպքում պետք է արտածել 2:
Օրինակներ
|
№ |
stdin |
stdout |
|
1 |
2 2 |
2 |
|
2 |
5 5 |
1 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2013-08-27 |
| Ժամանակի սահմանափակումը. | 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 |
RSS