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 |
|
|
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 |