[백준 32400] 다트판 (C#, C++) - soo:bak

문제 링크

32400번 - 다트판

설명

다트판 점수 배열이 주어질 때 Alice와 Bob의 기대 점수를 비교하는 문제입니다.

접근법

Alice는 20점 영역과 양옆 두 영역의 평균을, Bob은 전체 20개 점수의 평균을 사용합니다.

두 평균을 비교해 더 큰 쪽의 이름을 출력하고, 같으면 Tie를 출력합니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    var parts = Console.In.ReadToEnd().Split();
    var scores = new int[20];
    var idx = 0;
    for (var i = 0; i < 20; i++)
      scores[i] = int.Parse(parts[idx++]);

    var pos20 = 0;
    for (var i = 0; i < 20; i++)
      if (scores[i] == 20) pos20 = i;

    var left = (pos20 + 19) % 20;
    var right = (pos20 + 1) % 20;
    var aliceSum = scores[left] + scores[pos20] + scores[right];

    var total = 0;
    for (var i = 0; i < 20; i++) total += scores[i];

    if (aliceSum * 20 > total * 3) Console.WriteLine("Alice");
    else if (aliceSum * 20 < total * 3) Console.WriteLine("Bob");
    else Console.WriteLine("Tie");
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

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

  int scores[20];
  for (int i = 0; i < 20; i++)
    cin >> scores[i];

  int pos20 = 0;
  for (int i = 0; i < 20; i++)
    if (scores[i] == 20) pos20 = i;

  int left = (pos20 + 19) % 20;
  int right = (pos20 + 1) % 20;
  int aliceSum = scores[left] + scores[pos20] + scores[right];

  int total = 0;
  for (int i = 0; i < 20; i++) total += scores[i];

  if (aliceSum * 20 > total * 3) cout << "Alice\n";
  else if (aliceSum * 20 < total * 3) cout << "Bob\n";
  else cout << "Tie\n";

  return 0;
}