Upper Triangle Sum

Medium 2D Arrays (Matrices)

Solve in Playground →

Problem Statement

Write a C program to find the sum of elements in the upper triangular part of an N x N matrix (where i <= j).

Input Format

First line: N. Then N lines of N integers.

Output Format

Print the upper triangle sum.

Constraints

1 <= N <= 10

Sample Input

Sample Output

Explanation

Upper triangle elements: 1, 2, 3, 5, 6, 9. Sum = 1+2+3+5+6+9 = 26? Wait: row 0 (1,2,3), row 1 (5,6), row 2 (9). Sum = 1+2+3+5+6+9 = 26.

Starter Code

#include <stdio.h>

int main() {
    int n;
    if (scanf("%d", &n) == 1) {
        int a[n][n];
        for(int i=0; i<n; i++) for(int j=0; j<n; j++) scanf("%d", &a[i][j]);
        // Write your code here
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →