けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AtCoder ABC 128 A - Apple Pie (灰色, 100 点)

ちょっと整理が難しい文章題。

問題概要

りんごが  A 個、りんごの欠片が  P 個ある。

  • 1 個のりんごを砕くと、りんごの欠片が  3 個できる
  • 2 個のりんごの欠片を使うと、アップルパイが 1 個できる

今ある材料から、最大で何個のアップルパイが作れるか?

解法

まず、りんごの欠片は全部で

 A \times 3 + P

作ることができることに注意しよう。よって、作れるアップルパイの個数は

(A * 3 + P) / 2

となる。

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

int main() {
    int A, P;
    cin >> A >> P;
    cout << (A * 3 + P) / 2 << endl;
}