Category
Similar Problems
1017. Matritsa
Time limit : 1000 ms
Memory limit : 64 mb
Bu masala judda oddiy, Sizga o'lchami $n \cdot m$ bolgan matritsa berilgan siz uning asosiy dioganalida yotuvchi elementlarining maksimali qo'shimcha dioganalida yotuvchi minimaliga tenglikiga tekshirishing lozim $(YES/NO)$
Kiruvchi ma`lumotlar: Birinchi qatorda ikkita butun son $n,m$, $(1 \le n,m \le 300)$keyingi $n$ ta qatorda $m$ ta butun son matritsa elementlari berilgan $(-1000 \le a[i][j] \le 1000)$
Chiquvchi ma`lumotlar: Yagona qatorda $YES$ yo`ki $NO$ so'zini chop eting
Input |
---|
3 3 1 2 59 3 9 13 27 8 9 |
Output |
YES |