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

LUCKNR - Լուցկիներ 2

Սեղանի վրա կա լուցկիների երկու կույտ։ Երկու խաղացողներ հերթականորեն այդ կույտերից լուցկիներ են վերցնում, յուրաքանչյուր քայլում պահպանելով հետևյալ կանոնները:

  • կարելի է վերցնել կույտերից միայն մեկից ցանկացած քանակի լուցկի,
  • կարելի է վերցնել երկու կույտից էլ, բայց հավասար քանակով լուցկիներ։

Խաղացողներից յուրաքանչյուրի նպատակը սեղանի վրայի վերջին լուցկին վերցնելն է։

Եթե խաղի սկզբում կույտերից մեկում մեկ լուցկի կա, մյուսում՝ երկու (կասենք, որ խաղը սկսվում է (1,2) իրավիճակից), ապա դժվար չէ ստուգել, որ խաղը սկսողը մյուսի ճիշտ խաղի դեպքում, միշտ պարտվում է։

Այդպիսի իրավիճակն անվանում ենք աղետալի սկսողի համար։

Ձեր խնդիրն է տրված a թվի համար նշել այնպիսի b, որ (a,b) իրավիճակը խաղը սկսողի համար լինի աղետալի։

Մուտքը

Տրված է մի a թիվ (1 ≤ a ≤ 1000000):

Ելքը

Ելքում արտածեք b թիվը։

Օրինակ

Մուտքը.
2
Ելքը.
1
Մուտքը.
3
Ելքը.
5

Ավելացրեց.Andreasyan
Ամսաթիվ.2012-05-02
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.հանրապետական 2012

թաքցնել մեկնաբանությունները
2023-03-06 09:30:27
4i hamar incha patasxany?


Վերջին խմբագրածը. 2023-03-06 09:30:54
2012-05-03 16:22:45 Andreasyan
Առաջին թեստում սխալ կար։ Խնդրում եմ նորից ուղարկեք ձեր լուծումները։ Այստեղ վերաթեստավորում անել, փորձը ցույց է տալիս, չի լինում։
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.