Accepted
代码
#include<stdio.h>
#include<string.h>
#include<math.h>
void swap(int *a,int *b){
int t;
t=*a;
*a=*b;
*b=t;
}
int main(){
int n,m,a[1001],i,j,sum=0;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)scanf("%d",&a[i]);
for(i=1;i<=n-1;i++){
int s=0;
for(j=1;j<=n-i;j++){
if(a[j]>a[j+1]){
s=1;
swap(&a[j],&a[j+1]);
}
}
if(s==0)break;
}
for(i=1;i<=n;i++){sum+=a[i]*(n-i+1);
//printf("%d ",a[i]);
}
if(sum>=m)printf("Yes");
else printf("No");
return 0;
}
信息
- 递交者
- 类型
- 递交
- 题目
- P1007 hitwh 2019 新生赛 H Songer and his army
- 语言
- C
- 递交时间
- 2020-12-17 14:24:11
- 评测时间
- 2020-12-17 14:24:11
- 评测机
- 分数
- 100
- 总耗时
- 10ms
- 峰值内存
- 220.0 KiB