记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 220.0 KiB
#2 Accepted 1ms 216.0 KiB
#3 Accepted 1ms 224.0 KiB
#4 Accepted 1ms 220.0 KiB
#5 Accepted 1ms 228.0 KiB
#6 Accepted 1ms 220.0 KiB
#7 Accepted 1ms 228.0 KiB
#8 Accepted 1ms 216.0 KiB
#9 Accepted 1ms 212.0 KiB

代码

#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