結果
問題 | 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));}}