公式

A - フリーマーケットの売上管理 / Flea Market Sales Management 解説 by physics0523


初心者の方へ


問題文の指示に従いましょう。

以下のものを標準入力から受け取る必要があります。

  • 商品の種類数・お客さんの人数・高橋君の所持金
  • 各品目の単価
  • 各お客さんの注文内容

結局、各注文について \(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;
}

投稿日時:
最終更新: