Submission #31965997
Source Code Expand
parseints() = parse.(Int, split(readline()))
function solve(n, m, xs)
sort!(xs)
diffs = diff(xs)
sort!(diffs)
c = min(n, m + 1)
sum(diffs[1:end-(c-1)])
end
function main()
n, m = parseints()
xs = parseints()
println(solve(n, m, xs))
end
main()
Submission Info
| Submission Time | |
|---|---|
| Task | C - Streamline |
| User | matsueushi |
| Language | Julia (1.4.0) |
| Score | 300 |
| Code Size | 296 Byte |
| Status | AC |
| Exec Time | 452 ms |
| Memory | 216884 KiB |
Judge Result
| Set Name | All | Sample | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 300 / 300 | 0 / 0 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| All | 0_normal_1, 0_normal_2, 0_normal_3, 0_normal_4, 1_max_1, 1_max_2, 1_max_3, 1_max_4, 2_nsmall_1, 2_nsmall_2, 2_nsmall_3, 2_nsmall_4, 3_msmall_1, 3_msmall_2, 3_msmall_3, 3_msmall_4, 4_corner_1, 4_corner_2, 4_corner_3, 4_corner_4, sample_01, sample_02, sample_03 |
| Sample | sample_01, sample_02, sample_03 |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 0_normal_1 | AC | 445 ms | 210428 KiB |
| 0_normal_2 | AC | 421 ms | 210196 KiB |
| 0_normal_3 | AC | 438 ms | 212608 KiB |
| 0_normal_4 | AC | 449 ms | 216212 KiB |
| 1_max_1 | AC | 441 ms | 212952 KiB |
| 1_max_2 | AC | 434 ms | 212424 KiB |
| 1_max_3 | AC | 448 ms | 216592 KiB |
| 1_max_4 | AC | 452 ms | 216456 KiB |
| 2_nsmall_1 | AC | 446 ms | 216884 KiB |
| 2_nsmall_2 | AC | 427 ms | 210184 KiB |
| 2_nsmall_3 | AC | 447 ms | 215468 KiB |
| 2_nsmall_4 | AC | 428 ms | 211276 KiB |
| 3_msmall_1 | AC | 425 ms | 210532 KiB |
| 3_msmall_2 | AC | 424 ms | 209676 KiB |
| 3_msmall_3 | AC | 423 ms | 210456 KiB |
| 3_msmall_4 | AC | 421 ms | 210524 KiB |
| 4_corner_1 | AC | 427 ms | 210116 KiB |
| 4_corner_2 | AC | 448 ms | 215288 KiB |
| 4_corner_3 | AC | 423 ms | 209692 KiB |
| 4_corner_4 | AC | 425 ms | 210224 KiB |
| sample_01 | AC | 421 ms | 209936 KiB |
| sample_02 | AC | 422 ms | 210520 KiB |
| sample_03 | AC | 423 ms | 210184 KiB |