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

OIC1H20 - ԿԵՏԵՐ ԵՎ ՈւՂԻՂՆԵՐ

  Արամը շատ է սիրում զբաղվել օլիմպիական ինֆորմատիկայով: Երբ որևէ ծրագրավորման մրցույթում հասնում է լուրջ հաջողության, մինչև հաջորդ մրցույթին մասնակցելը սկսում է հորինել տարբեր բնույթի խաղեր: Նրա հորինած վերջին խաղը  խաղում են երկու հոգով:

  Խաղի կանոնները հետևյալն են: Առաջին խաղացողը հարթության մեջ նկարում է n հատ կետ և ասում է m թիվը: Երկրորդ խաղացողը պետք է պատասխանի հետևյալ հարցին. հնարավո՞ր է արդյոք այդ կետերն իրար միացնել  հատվածների օգնությամբ այնպես, որ.

    1. յուրաքանչյուր հատված միացնի երկու կետ

    2. ոչ մի հատված կետը ինքն իրեն չի միացնում

    3. յուրաքանչյուր զույգ կետերի համար գոյություն ունի մեկից ոչ ավել միացնող հատված

    4. գոյություն ունեն այնպիսի A և B կետեր, որ A–ից հնարավոր չէ հասնել B–ին անցնելով կառուցված հատվածների վրայով կամ, որ նույնն է, ամեն մի հատվածով կարելի է գնալ կամայական ուղղությամբ:

  Եթե երկրորդ խաղացողը պատասխանում է ճիշտ, ապա նա հաղթում է, եթե ոչ պարտվում:

  Գրեք ծրագիր, որը կօգնի երկրորդ խաղացողին միշտ հաղթել:     

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

  Մուտքի առաջին տողում տրված է k (1 ≤ k ≤ 103) բնական թիվը թեստերի քանակը: Հաջորդ k տողերում տրված են n (1 ≤ n ≤ 104) և m (0 ≤ m ≤ 104) բնական թվերը:

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

  Յուրաքանչյուր թեստի համար պետք է արտածել Yes, եթե երկրորդ խաղացողը ճիշտ կպատասխանի առաջին խաղացողի հարցին: Հակառակ դեպքում արտածել No:

Օրինակներ

stdin

stdout

1

2

1 0

2 2

Yes

No

2

2

2 2

1 0

No

Yes

 


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-10-09
Ժամանակի սահմանափակումը.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 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Oinf Club-1, հեռակա

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