公式
A - 荷物の配送 / Package Delivery 解説
by
A - 荷物の配送 / Package Delivery 解説
by
kyopro_friends
\(N\) 人で運ぶことのできる荷物の個数は \(NK\) 個であることから \(A_1+\dots+A_M\leq NK\) が Yes となるための必要十分条件です。
言語によってはオーバーフローに注意してください。
実装例 (C++)
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,k;
cin >> n >> m >> k;
long long asum = 0;
for(int i=0; i<m; i++){
int a;
cin >> a;
asum += a;
}
if(asum <= (long long)n * k){
cout << "Yes" << endl;
}else{
cout << "No" << endl;
}
}
実装例 (Python)
N, M, K = map(int, input().split())
A = [int(input()) for _ in range(M)]
if sum(A) <= N * K:
print("Yes")
else:
print("No")
投稿日時:
最終更新:
