[SWEA] #1209 _ Sum

[Sum] https://swexpertacademy.com/main/code/problem/problemDetail.do

SW Expert Academy

 

아주 쉬운 문제로 그냥 다 더해서 가장 큰 수를 찾으면 된다 :)

 

[ 소스 코드 ] 

#include <cstdio>
#include <algorithm>
#define MAX 100

using namespace std;

int arr[MAX + 1][MAX + 1] = { 0, };

int solve();
int main() {
	int case_num;

	for (int i = 0; i < 10; i++) {
		scanf("%d", &case_num);
		for (int j = 0; j < MAX; j++) {
			for (int k = 0; k < MAX; k++) scanf("%d", &arr[j][k]);
		}

		printf("#%d %d\n", case_num, solve());
	}

	return 0;
}

int solve() {
	int max_val = -1, r_max = -1, c_max = -1;
	int r_val, c_val, rx_val = 0, lx_val = 0;

	for (int i = 0; i < MAX; i++) {
		r_val = 0;
		c_val = 0;
		for (int j = 0; j < MAX; j++) {
			r_val += arr[i][j];
			c_val += arr[j][i];
		}
		rx_val += arr[i][i];
		lx_val += arr[i][MAX - 1 - i];
		r_max = max(r_max, r_val);
		c_max = max(c_max, c_val);
	}
	max_val = max(r_max, max(c_max, max(rx_val, lx_val)));
	return max_val;
}