Perspektiv
Son xəbərlər! Rus milyarderi hələ açıqlanmamış bir NBA komandasını satın aldı. O, bu komandanı ən yaxşı etmək üçün böyük səylər və pul yatırmağı planlaşdırır. Əslində, o, gözlənilən nəticəni çox dəqiq qiymətləndirib: birinci yer.
Onun məsləhətçisi olaraq, sizin komandanızın öz divizionunda birinci ola biləcəyini müəyyən etməlisiniz.
Daha dəqiq desək, NBA-nın müntəzəm mövsümü aşağıdakı kimi təşkil olunur: bütün komandalar bir neçə oyun keçirir, hər oyunda bir komanda qalib gəlir, digəri isə uduzur. Komandalar divizionlara qruplaşdırılır, bəzi oyunlar bir divizionun komandaları arasında, bəziləri isə müxtəlif divizionların komandaları arasında keçirilir.
Divizionunuzdakı hər bir komanda üçün cari hesabı və qalan oyunların ümumi sayını, həmçinin diviziondakı hər bir cüt komanda arasında qalan oyunların sayını nəzərə alaraq, komandanızın diviziondakı digər komandalar qədər qələbə qazana biləcəyini müəyyən edin.
Giriş məlumatları
Birinci sətir n (2 ≤ n ≤ 20) - divizionunuzdakı komandaların sayını ehtiva edir. Onlar 1-dən n-ə qədər nömrələnib, sizin komandanızın nömrəsi 1-dir.
İkinci sətir n tam ədədi w[1], w[2], ..., w[n] ehtiva edir, burada w[i] - bu vaxta qədər i-ci komandanın qazandığı oyunların ümumi sayıdır.
Üçüncü sətir n tam ədədi r[1], r[2], ... r[n] ehtiva edir, burada r[i] - i-ci komandanın qalan oyunlarının ümumi sayıdır (divizion daxilindəki oyunlar daxil olmaqla).
Növbəti n sətirin hər biri n tam ədədi ehtiva edir. i-ci sətirdəki j-ci ədəd a[ij] - i və j komandalarının oynayacağı qalan oyunların sayını göstərir. Məlumdur ki, a[ij] = a[ji] və a[ii] = 0, bütün i üçün sum_j a[ij] ≤ r[i].
Bütün giriş ədədləri qeyri-mənfi və 10000-dən çox deyil.
Çıxış məlumatları
Əgər 1-ci komanda diviziondakı digər komandalar qədər qələbə qazana biləcəksə, YES, əks halda NO yazın.