結果
| 問題 |
No.2852 Yakitori Optimization Problem
|
| コンテスト | |
| ユーザー |
umezo
|
| 提出日時 | 2024-08-25 13:37:16 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 88 ms / 2,000 ms |
| コード長 | 602 bytes |
| コンパイル時間 | 2,658 ms |
| コンパイル使用メモリ | 251,756 KB |
| 実行使用メモリ | 9,472 KB |
| 最終ジャッジ日時 | 2024-08-25 13:37:24 |
| 合計ジャッジ時間 | 4,956 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 17 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define ALL(v) v.begin(),v.end()
typedef long long ll;
template <class T> using V=vector<T>;
template <class T> using VV=V<V<T>>;
int main(){
ios::sync_with_stdio(false);
std::cin.tie(nullptr);
ll n,k;
cin>>n>>k;
V<ll> A(n),B(n),C(n);
ll sum=0;
rep(i,n){
cin>>A[i];
sum+=A[i];
}
rep(i,n) cin>>B[i];
rep(i,n){
cin>>C[i];
sum+=C[i];
}
V<ll> D(n);
rep(i,n) D[i]=B[i]-C[i];
sort(ALL(D));
reverse(ALL(D));
rep(i,k) sum+=D[i];
cout<<sum<<endl;
return 0;
}
umezo