結果
問題 | No.2852 Yakitori Optimization Problem |
ユーザー |
|
提出日時 | 2024-08-25 13:38:33 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 161 ms / 2,000 ms |
コード長 | 775 bytes |
コンパイル時間 | 1,441 ms |
コンパイル使用メモリ | 179,312 KB |
実行使用メモリ | 18,376 KB |
最終ジャッジ日時 | 2024-08-25 13:38:42 |
合計ジャッジ時間 | 4,674 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
import std; void main () { int N, K; readln.read(N, K); auto A = readln.split.to!(int[]); auto B = readln.split.to!(int[]); auto C = readln.split.to!(int[]); // なんか見たことあるな... // 最初N本タレでトッピングするとして、K本塩に乗り換えるという貪欲で解ける。 long ans = 0; foreach (v; A) ans += v; foreach (v; C) ans += v; auto D = new int[](N); foreach (i; 0..N) D[i] = B[i] - C[i]; D.sort; foreach (i; 0..K) { ans += D[N - i - 1]; } writeln(ans); } void read (T...) (string S, ref T args) { import std.conv : to; import std.array : split; auto buf = S.split; foreach (i, ref arg; args) { arg = buf[i].to!(typeof(arg)); } }