結果
問題 | No.2549 Paint Eggs |
ユーザー |
![]() |
提出日時 | 2023-11-25 22:38:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 82 ms / 2,000 ms |
コード長 | 943 bytes |
コンパイル時間 | 500 ms |
コンパイル使用メモリ | 52,524 KB |
実行使用メモリ | 13,436 KB |
最終ジャッジ日時 | 2024-09-26 11:22:08 |
合計ジャッジ時間 | 4,913 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 45 |
ソースコード
/* -*- coding: utf-8 -*- * * 2549.cc: No.2549 Paint Eggs - yukicoder */ #include<cstdio> #include<vector> #include<algorithm> using namespace std; /* constant */ const int MAX_N = 200000; const int MAX_M = 200000; /* typedef */ typedef long long ll; typedef vector<int> vi; /* global variables */ /* subroutines */ int cs[MAX_N], as[MAX_M]; vi cvs[MAX_M]; /* main */ int main() { int n, m, k; scanf("%d%d%d", &n, &m, &k); for (int i = 0; i < n; i++) scanf("%d", cs + i), cs[i]--; for (int i = 0; i < m; i++) scanf("%d", as + i); for (int i = 0; i < n; i++) cvs[cs[i]].push_back(i); ll mins = (ll)k * *min_element(as, as + m); for (int ci = 0; ci < m; ci++) { vi &cv = cvs[ci]; int l = cv.size(); for (int i = 0, j = 0; i < l; i++) { while (j < l && cv[j] - cv[i] < k) j++; ll s = (ll)(k - (j - i)) * as[ci]; mins = min(mins, s); } } printf("%lld\n", mins); return 0; }