Accepted
代码
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <vector>
#include <queue>
using namespace std;
int t[1010];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>t[i];
}
sort(t+1, t+1+n);
long long sum=0;
bool flag=false;
for(int i=1;i<=n;i++){
sum+=(n-i+1)*t[i];
if(sum>=m)
flag=true;
}
if(flag) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
return 0;
}
信息
- 递交者
- 类型
- 递交
- 题目
- P1007 hitwh 2019 新生赛 H Songer and his army
- 语言
- C++
- 递交时间
- 2020-12-17 22:15:15
- 评测时间
- 2020-12-17 22:15:15
- 评测机
- 分数
- 100
- 总耗时
- 14ms
- 峰值内存
- 228.0 KiB