작성일 :

문제 링크

8725번 - Szachy

설명

Pawełka 이 만든 새로운 규칙에 따라서 체스판에 룩들을 놓았을 때 얻을 수 있는 최대 점수를 구하는 문제입니다.

단순히 각 열의 최댓값을 더하면 되지만, 만약 최댓값이 음수인 경우 0 을 더해야 함에 주의합니다.


Code

[ C# ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
namespace Solution {
  class Program {

    private const int MAX = 1_000_001;

    static void Main(string[] args) {

      var n = int.Parse(Console.ReadLine()!);

      int res = 0;
      for (int i = 0; i < n; i++) {
        int rowMax = -MAX;
        var scores = Console.ReadLine()!.Split(' ').Select(int.Parse).ToArray();
        foreach (var score in scores)
          rowMax = Math.Max(rowMax, score);
        res += Math.Max(0, rowMax);
      }

      Console.WriteLine(res);

    }
  }
}



[ C++ ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <bits/stdc++.h>

#define MAX 1'000'001

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n;
  cin >> n;

  int res = 0;
  for (int i = 0; i < n; i++) {
    int rowMax = -MAX;
    for (int j = 0; j < n; j++) {
      int score; cin >> score;
      rowMax = max(rowMax, score);
    }
    res += max(0, rowMax);
  }

  cout << res << "\n";

  return 0;
}