公式

A - 図書館の貸出管理 / Library Loan Management 解説 by kyopro_friends 印刷ページ


問題文の指示通り、蔵書数を更新しながら申請を処理していけばよいです。
多くのプログラミング言語では、配列の添字は \(0\) から始まることに注意してください。

実装例 (C++)

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

int main(){
  int n, m;
  cin >> n >> m;
  vector<int> a(n);
  for(int i=0; i<n; i++) cin >> a[i];

  for(int i=0; i<m; i++){
    int b, c;
    cin >> b >> c;
    b--;
    if(a[b] >= c){
      a[b] -= c;
    }
  }

  for(int i=0; i<n; i++){
    if(i) cout << ' ';
    cout << a[i];
  }
  cout << endl;
}

実装例 (Python)

N, M = map(int, input().split())
A = list(map(int, input().split()))
for _ in range(M):
  b, c = map(int, input().split())
  b -= 1
  if A[b] >= c:
    A[b] -= c

print(*A)

投稿日時:
最終更新: