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

OIC1H06 - ԽԱՂ ԽԱՂԱՔԱՐԵՐՈՎ

  Արդեն 10 տարի է վարպետ Մկրտիչը պահակ է աշխատում է մի պահեստում, որտեղ պահպանվում են հին միկրոպրոցեսորներ: Վարպետ Մկրտիչի աշխատանքը շատ ձանձրալի է և նա հորինել է մի հետաքրքրաշարժ խաղ, որի ժամանակ միկրոպրոցեսորները նրա համար դարձել են խաղաքարեր:

  Այդ խաղի կանոնները հետևյալն են: Վարպետ Մկրտիչը վերցնում է A հատ կարմիր, B հատ կապույտ և C հատ կանաչ խաղաքար: Խաղի յուրաքանչյուր քայլում նա կարող է երկու տարբեր գույնի խաղաքարերը փոխարինել երրորդ գույնի մեկ խաղաքարով: Խաղը համարվում է “իրականացված”, եթե որոշակի քայլերից հետո մնում է մեկ խաղաքար:  

  10 տարիների ընթացքում վարպետ Մկրտիչը այնքան է խաղացել այս խաղը, որ կամայական A, B, C թվերի համար նա միանգամից կարող է ասել հնարավոր է խաղը “իրականացնել”, թե ոչ:

  Ձեր խնդիրն է գրել ծրագիր, որը կստուգի վարպետ Մկրտիչի գտած օրինաչափությունը:

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

  Մուտքի առաջին տողում տրված է n  բնական թիվը թեստերի քանակը (1 ≤ n ≤ 1000). Ֆայլի հաջորդ  տողերում տրված են A, B և C ամբողջ թվերը (0 ≤ A, B, C ≤ 109):

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

  Յուրաքանչյուր թեստի համար պետք է արտածել Yes, եթե հնարավոր է «իրականացնել» խաղը, և No հակառակ դեպքում:

Օրինակներ

stdin

stdout

1

2

1 0 0

1 1 1

Yes

No

2

2

1 1 1

1 0 0

No

Yes

 


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

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