公式
A - フリーマーケットの売上管理 / Flea Market Sales Management 解説
by
A - フリーマーケットの売上管理 / Flea Market Sales Management 解説
by
physics0523
初心者の方へ
- AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
- また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
- C++入門 AtCoder Programming Guide for beginners (APG4b) は、競技プログラミングのための C++ 入門用コンテンツです。
- Python入門 AtCoder Programming Guide for beginners (APG4bPython) は、競技プログラミングのための Python 入門用コンテンツです。
問題文の指示に従いましょう。
以下のものを標準入力から受け取る必要があります。
- 商品の種類数・お客さんの人数・高橋君の所持金
- 各品目の単価
- 各お客さんの注文内容
結局、各注文について \(X = P_{T_j} \times Q_j\) を計算し、 \(\lceil X/2 \rceil\) を所持金に加算することを繰り返せばよいです (\(\lceil x \rceil\) で \(x\) の小数点以下切り上げ) 。
全体で、簡単な演算・配列の利用・forループの利用等を組み合わせればこの問題に正答できます。
実装例 (C++):
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
ll N,M,S;
cin >> N >> M >> S;
vector<ll> P(N);
for(auto &nx : P){cin >> nx;}
while(M--){
ll T,Q;
cin >> T >> Q;
ll X=P[T-1]*Q;
S+=((X+1)/2);
}
cout << S << "\n";
return 0;
}
投稿日時:
最終更新:
