#235821 (Java21) No.615 集合に分けよう

• 問題: No.615 集合に分けよう
• ユーザー: fal_rnd
• 提出日時: 2018-02-12 18:25:18
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 653 ms / 2,000 ms
• コード長: 432 bytes
• コンパイル時間: 2,444 ms
• コンパイル使用メモリ: 79,260 KB
• 実行使用メモリ: 49,756 KB
• 最終ジャッジ日時: 2024-05-03 18:37:06
• 合計ジャッジ時間: 14,606 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	139 ms; 41,788 KB
testcase_01	AC	138 ms; 41,836 KB
testcase_02	AC	137 ms; 41,656 KB
testcase_03	AC	137 ms; 41,536 KB
testcase_04	AC	137 ms; 41,608 KB
testcase_05	AC	139 ms; 41,748 KB
testcase_06	AC	126 ms; 41,896 KB
testcase_07	AC	149 ms; 42,008 KB
testcase_08	AC	149 ms; 41,952 KB
testcase_09	AC	149 ms; 41,924 KB
testcase_10	AC	145 ms; 41,672 KB
testcase_11	AC	145 ms; 41,960 KB
testcase_12	AC	148 ms; 42,224 KB
testcase_13	AC	192 ms; 42,440 KB
testcase_14	AC	207 ms; 43,040 KB
testcase_15	AC	323 ms; 49,000 KB
testcase_16	AC	641 ms; 49,496 KB
testcase_17	AC	653 ms; 49,440 KB
testcase_18	AC	605 ms; 49,336 KB
testcase_19	AC	632 ms; 49,756 KB
testcase_20	AC	639 ms; 49,592 KB
testcase_21	AC	642 ms; 49,588 KB
testcase_22	AC	633 ms; 49,296 KB
testcase_23	AC	496 ms; 48,880 KB
testcase_24	AC	625 ms; 49,288 KB
testcase_25	AC	137 ms; 41,512 KB
testcase_26	AC	139 ms; 41,964 KB
testcase_27	AC	451 ms; 48,956 KB
testcase_28	AC	445 ms; 49,092 KB
testcase_29	AC	513 ms; 49,160 KB
testcase_30	AC	526 ms; 49,104 KB

ソースコード

import java.util.*;
import java.util.stream.*;

class A{
	public static void main(String[] $){
		Scanner s=new Scanner(System.in);
		int n=s.nextInt(),k=s.nextInt();
		long[]a=LongStream.range(0,n).map(i->s.nextLong())
				.sorted()
				.toArray();
		long init=a[n-1]-a[0];
		for(int i=n-1;i>0;--i)
			a[i]-=a[i-1];
		a[0]=0;
		System.out.println(
				init
				-Arrays.stream(a)
				.sorted()
				.skip(n-k+1)
				.sum()
				);
	}
}