Submission #67531273


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int INF=0x3f3f3f3f;
const ll LLINF=0x3f3f3f3f3f3f3f3fLL;
const int MAX=5e5+10;
ll x[MAX],d[MAX];
int main()
{
	int n,m,i;
	ll ans;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++) scanf("%lld",&x[i]);
	sort(x+1,x+1+n);
	for(i=1;i<n;i++) d[i]=x[i+1]-x[i];
	sort(d+1,d+n);
	ans=0;
	for(i=1;i<=n-m;i++) ans+=d[i];
	printf("%lld\n",ans);
	return 0;
}

Submission Info

Submission Time
Task D - Transmission Mission
User tokitsukaze
Language C++ 20 (gcc 12.2)
Score 400
Code Size 467 Byte
Status AC
Exec Time 131 ms
Memory 11712 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:13:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   13 |         scanf("%d%d",&n,&m);
      |         ~~~~~^~~~~~~~~~~~~~
Main.cpp:14:32: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   14 |         for(i=1;i<=n;i++) scanf("%lld",&x[i]);
      |                           ~~~~~^~~~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 18
Set Name Test Cases
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt
Case Name Status Exec Time Memory
00-sample-01.txt AC 1 ms 3584 KiB
00-sample-02.txt AC 1 ms 3788 KiB
00-sample-03.txt AC 1 ms 3792 KiB
01-01.txt AC 1 ms 3808 KiB
01-02.txt AC 1 ms 3688 KiB
01-03.txt AC 1 ms 3708 KiB
01-04.txt AC 1 ms 3900 KiB
01-05.txt AC 1 ms 3800 KiB
01-06.txt AC 1 ms 3860 KiB
01-07.txt AC 53 ms 11712 KiB
01-08.txt AC 63 ms 11436 KiB
01-09.txt AC 102 ms 11236 KiB
01-10.txt AC 78 ms 9404 KiB
01-11.txt AC 106 ms 11476 KiB
01-12.txt AC 68 ms 7920 KiB
01-13.txt AC 131 ms 11500 KiB
01-14.txt AC 81 ms 8564 KiB
01-15.txt AC 103 ms 11500 KiB