记录详情

Accepted


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

代码

#include <stdio.h>
#include <stdlib.h>
#define N 1000

int cmp(const void* a,const void* b)
{
	return *(int*)a - *(int*)b;
}

int main(void)
{
	int a[N] = { 0 };
	int n;
	int i;
	long long int m;
	scanf("%d%lld", &n, &m);
	for (i = 0; i < n; i++)
		scanf("%d", &a[i]);
	qsort(a, n, sizeof(int), cmp);
	long long int sum = 0;
	for (i = 0; i < n; i++)
		sum += (-(long long int)i + n) * a[i];
	if (sum >= m)
		printf("Yes");
	else
		printf("No");
}

信息

递交者
类型
递交
题目
P1007 hitwh 2019 新生赛 H Songer and his army
语言
C
递交时间
2020-12-17 15:37:57
评测时间
2020-12-17 15:37:57
评测机
分数
100
总耗时
8ms
峰值内存
220.0 KiB