Կտրել ու բաժանել 2
Տրված է
n ամբողջ թվերից կազմված զանգված. Ձեզ խնդրում են պարզել՝ արդյոք հնարավոր է այդ զանգվածը բաժանել 3 ոչ դատարկ մասերի այնպես, որ բոլոր 3 մասերը ունենան նույն գումարը:Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը – զանգվածի տարրերի քանակը (1 ≤ n ≤ ).Հաջորդ տողում տրված են
n բացատով բաժանված ամբողջ թվեր, որոնք ներկայացնում են զանգվածի տարրերը :Ելք
Ծրագիրը պետք է տպի
Yes, եթե հնարավոր է զանգվածը երկու տեղում բաժանել այնպես, որ ստացվեն 3 ոչ դատարկ մասեր, որոնք կունենան նույն գումարը, հակառակ դեպքում՝ No:Օրինակներ
Մուտք | Ելք |
5
3 2 1 3 0 | Yes |
4
5 -1 0 6 | No |
Պարզաբանում
- [3] [2, 1] [3, 0] ⇒ բոլոր մասերի գումարը 3 է
- Չկա որևէ տարբերակ, որով հնարավոր է ստանալ նույն գումարով 3 մաս
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB