Գումարի ստուգում
Զանգվածները շատ հաճախ վիզուալ պատկերացնում են որպես վանդակներ, որոնք լցված են ինչ-որ ինֆորմացիայով (քառակուսի տետրի վանդակների մի տող, որի մեջ գրված են թվեր)։
Վարժություն՝
Ունենալով n հատ թիվ, անհրաժեշտ է պարզել թե արդյոք այդ թվերից մեկը հանդիսանում է իր նախորդ երկուսի գումարը թե ոչ։
Մուտքում տրծված է մի n թիվ (1 ≤ n ≤ 1000): Որին հաջորդում են n հատ ամբողջ թիվ։ Անհրաժեշտ է տպել YES եթե այդ n թվերի զանգվածի մեջ կա թիվ, որը իր նախորդ երկուսի գումարին է հավասար և NO եթե այդպիսի թիվ չկա։
Մուտք | Ելք |
|---|---|
10 | YES |
Բացատրություն՝ 8 = 4 + 4
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB