#947009 (C++17) No.2549 Paint Eggs

• 問題: No.2549 Paint Eggs
• ユーザー: Ywestbuilderk
• 提出日時: 2024-01-27 15:12:47
• 言語: C++17 (gcc 12.3.0 + boost 1.83.0)
• 結果: WA
• 実行時間: -
• コード長: 642 bytes
• コンパイル時間: 2,026 ms
• コンパイル使用メモリ: 210,180 KB
• 実行使用メモリ: 14,592 KB
• 最終ジャッジ日時: 2024-09-28 09:40:02
• 合計ジャッジ時間: 14,288 ms
• ジャッジサーバーID （参考情報）: judge5 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	AC	3 ms; 6,940 KB
testcase_02	WA	-
testcase_03	AC	3 ms; 6,940 KB
testcase_04	AC	3 ms; 6,940 KB
testcase_05	AC	2 ms; 6,940 KB
testcase_06	WA	-
testcase_07	WA	-
testcase_08	AC	3 ms; 6,940 KB
testcase_09	AC	3 ms; 6,940 KB
testcase_10	AC	193 ms; 12,672 KB
testcase_11	AC	170 ms; 10,112 KB
testcase_12	WA	-
testcase_13	WA	-
testcase_14	AC	109 ms; 8,320 KB
testcase_15	AC	14 ms; 6,944 KB
testcase_16	AC	163 ms; 11,648 KB
testcase_17	AC	138 ms; 8,960 KB
testcase_18	WA	-
testcase_19	AC	156 ms; 10,112 KB
testcase_20	WA	-
testcase_21	AC	299 ms; 14,416 KB
testcase_22	AC	327 ms; 14,416 KB
testcase_23	AC	334 ms; 14,408 KB
testcase_24	WA	-
testcase_25	WA	-
testcase_26	AC	232 ms; 14,416 KB
testcase_27	AC	247 ms; 14,592 KB
testcase_28	AC	322 ms; 14,464 KB
testcase_29	AC	290 ms; 14,336 KB
testcase_30	WA	-
testcase_31	WA	-
testcase_32	AC	292 ms; 14,592 KB
testcase_33	AC	292 ms; 14,540 KB
testcase_34	AC	238 ms; 14,540 KB
testcase_35	WA	-
testcase_36	WA	-
testcase_37	AC	271 ms; 14,464 KB
testcase_38	WA	-
testcase_39	WA	-
testcase_40	AC	318 ms; 14,540 KB
testcase_41	AC	342 ms; 14,540 KB
testcase_42	AC	329 ms; 14,536 KB
testcase_43	WA	-
testcase_44	WA	-

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main(){
	int N,M,K;
	cin >> N >> M >> K;
	int c[N + 1],a[M + 1];
	for(int i = 1;i <= N;i++) cin >> c[i];
	for(int i = 1;i <= M;i++) cin >> a[i];
	map<int,int> m;
	for(int i = 1;i <= K;i++){
		m[c[i]]++;
	}
	int ans = pow(10,17);
	for(auto [key,value] : m){
		ans = min(ans,a[key] * (K - value));
	}
	for(int i = K + 1;i <= N;i++){
		m[c[i - K]]--;
		bool b = true;
		if(m[c[i - K]] == 0){
		  b = false;
		  m.erase(m[c[i - K]]);
		}
		m[c[i]]++;
		ans = min(ans,a[c[i]] * (K - m[c[i]]));
		if(b) ans = min(ans,a[c[i - K]] * (K - m[c[i]]));
	}
	cout << ans << endl;
}