记录详情

Accepted


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

代码

#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