AtCoder が提供しているABC（AtCoder Beginner Contest）383 A問題をC++とPythonで解いてみました。ABC383は、2024年12月7日21:00に実施されました。
AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。
A問題 Humidifier 1（Difficulty : 19）
問題の詳細は、リンク先をご覧ください。
加湿器の水は、経過時間による減少を考慮する必要があります。AtCoder Problems による Difficulty は 19 でした。
解答案
C++ プログラム例（ABC383A）
2回目以降に水を追加する際、経過時間による減少量を計算します（16行目）。
以下が、C++プログラムです。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
vector<int> t(n), v(n);
for (int i = 0; i < n; ++i) {
cin >> t[i] >> v[i];
}
int result = 0;
for (int i = 0; i < n; ++i) {
if (i > 0) {
result = max(0, result - (t[i] - t[i - 1]));
}
result += v[i];
}
cout << result << endl;
return 0;
}AC（Accepted＝正しいプログラム）と判定されました。
Python プログラム例（ABC383A）
Python版も基本的な考え方は同じです。以下がプログラムです。
"""AtCoder Beginner Contest 383 A"""
n = int(input())
t = [0] * n
v = [0] * n
for i in range(n):
t[i], v[i] = map(int, input().split())
result = 0
for i in range(n):
if i > 0:
result = max(0, result - (t[i] - t[i - 1]))
result += v[i]
print(result)こちらも「AC」と判定されました。
最後に
今回のコンテストはD問題（Difficulty 884）とE問題（Difficulty 1616）は、難易度に大きな差がありました。E問題以降は問題を読んで解くのをあきらめました。
引き続き ABC の問題を紹介していきます。
