작성일 :

문제 링크

15295번 - Chanukah Challenge

설명

n일 동안 필요한 촛불의 총 개수를 구하는 문제입니다.

매일 i번째 날에는 i개의 촛불과 추가 1개를 켜므로, 총 개수는 n × (n + 3) / 2 입니다.


접근법

각 데이터셋에서 n을 읽어 공식에 대입합니다.

데이터셋 번호와 함께 결과를 출력합니다.


Code

C#

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
using System;

class Program {
  static void Main() {
    var p = int.Parse(Console.ReadLine()!);

    for (var i = 0; i < p; i++) {
      var parts = Array.ConvertAll(Console.ReadLine()!.Split(), int.Parse);
      var k = parts[0];
      var n = parts[1];
      var candles = n * (n + 3) / 2;
      Console.WriteLine($"{k} {candles}");
    }
  }
}

C++

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

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

  int p; cin >> p;

  for (int i = 0; i < p; i++) {
    int k, n; cin >> k >> n;
    int candles = n * (n + 3) / 2;
    cout << k << " " << candles << "\n";
  }

  return 0;
}