Đếm phần tử trên vùng tam giác trên

Bối cảnh

Một ma trận vuông được chia bởi đường chéo chính. Vùng tam giác trên không gồm đường chéo có điều kiện j > i.

Nhiệm vụ là đếm bao nhiêu phần tử trong vùng này lớn hơn 0.

Yêu cầu

1. Đọc n và ma trận n×n.
2. Chỉ xét các ô j > i.
3. Đếm ô có giá trị > 0.
4. In bộ đếm.

Input

Dòng 1: n; sau đó ma trận.

Output

Một số nguyên.

Ràng buộc

1 ≤ n ≤ 100.

Ví dụ 1

Input

3
1 2 -3
4 5 6
7 8 9

Output

2

Giải thích

Vùng j>i gồm các ô (0,1)=2, (0,2)=-3, (1,2)=6. Hai ô dương nên kết quả 2.

Ví dụ 2

Input

2
1 2
3 4

Output

1

Giải thích

Vùng trên chéo chỉ có ô (0,1)=2 và nó dương, nên kết quả 1.

Thông tin học tập

• Module: M03
• Buổi: B12
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: 2D static arrays, square matrices, upper triangular region, conditions on indices
• Giới hạn kiến thức: B01-B12
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100