작성일 :

문제 링크

28519번 - Планеты двух измерений

설명

문제의 목표는 두 개의 다른 차원에서 방문 가능한 최대 행성의 수를 찾는 것입니다.

연속적으로 같은 차원의 행성을 방문할 수는 없다는 제약 조건이 있으므로, 두 차원 간 교대로 행성을 방문해야 합니다.

더 작은 차원에서의 모든 행성 수와 더 큰 차원에서의 추가 행성 수를 합한 값더 작은 차원의 모든 행성수의 두배 값에 1을 더한 값

둘 중 더 작은 값을 계산하여 출력합니다.


Code

[ C# ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
namespace Solution {
  class Program {
    static void Main(string[] args) {

      var nums = Console.ReadLine()!.Split(' ').Select(long.Parse).ToArray();

      if (nums[0] > nums[1])
        (nums[0], nums[1]) = (nums[1], nums[0]);

      Console.WriteLine(Math.Min(nums[0] + nums[1], nums[0] + nums[0] + 1));

    }
  }
}



[ C++ ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

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

  ll n, m;
  cin >> n >> m;

  if (n > m) swap(n, m);

  cout << min(n + m, n + n + 1) << "\n";

  return 0;
}