2일차-sum

1209번

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;


int arr[100][100];


int main(void)
{

	for (int i = 0; i < 10; i++)
	{
		int iS; cin >> iS;
		vector<int> vSum;
		
		for (int j = 0; j < 100; j++)
		{
			for (int k = 0; k < 100; k++)
			{
				
				cin>>arr[j][k];
			}
		}


		for (int j = 0; j < 100; j++)//전체 행만큼
		{
			int iResult(0);
			for (int k = 0; k < 100; k++)//각 행 합
			{
				iResult += arr[j][k];
			}
			vSum.emplace_back(iResult);
		}

		for (int j = 0; j < 100; j++)//전체열만큼
		{
			int iResult(0);
			for (int k = 0; k < 100; k++)//기준된 열에서 각 열 합
			{
				iResult += arr[k][j];
			}
			vSum.emplace_back(iResult);
		}

		int iResult(0);
		for (int j = 0; j < 100; j++)
		{
			iResult += arr[j][j];
		}
		vSum.emplace_back(iResult);//[0][0], [1][1]이런식의 값들

		iResult=0;
		
		
		for (int j = 0; j < 100; j++)
		{
			int iResult(0);
			for (int k = 100 -1; k >= 0; k--)
			{
				iResult += arr[j][k];
			}
			vSum.emplace_back(iResult);
		}

		sort(vSum.begin(), vSum.end(), [](int a, int b) {
			return a > b;
		});
		cout << "#" << i+1 << " " << vSum[0] << endl;
	}
	return 0;
}