公式

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")

投稿日時:
最終更新: