公式
A - 図書館の貸出管理 / Library Loan Management 解説
by
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)
