#407650 (C++14) No.949 飲酒プログラミングコンテスト

• 問題: No.949 飲酒プログラミングコンテスト
• ユーザー: KKT89
• 提出日時: 2019-12-12 00:08:23
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: WA
• 実行時間: -
• コード長: 781 bytes
• コンパイル時間: 1,262 ms
• コンパイル使用メモリ: 94,636 KB
• 実行使用メモリ: 6,948 KB
• 最終ジャッジ日時: 2024-06-24 08:08:14
• 合計ジャッジ時間: 2,310 ms
• ジャッジサーバーID （参考情報）: judge4 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 6,816 KB
testcase_01	AC	2 ms; 6,940 KB
testcase_02	AC	2 ms; 6,944 KB
testcase_03	AC	2 ms; 6,940 KB
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	AC	2 ms; 6,940 KB
testcase_08	WA	-
testcase_09	WA	-
testcase_10	AC	2 ms; 6,944 KB
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	AC	3 ms; 6,944 KB
testcase_15	WA	-
testcase_16	WA	-
testcase_17	AC	4 ms; 6,944 KB
testcase_18	AC	13 ms; 6,940 KB
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	AC	2 ms; 6,944 KB
testcase_24	AC	8 ms; 6,944 KB
testcase_25	WA	-
testcase_26	AC	14 ms; 6,940 KB
testcase_27	WA	-
testcase_28	AC	13 ms; 6,944 KB
testcase_29	WA	-
testcase_30	WA	-
testcase_31	AC	16 ms; 6,940 KB
testcase_32	WA	-

ソースコード

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
typedef long long int ll;


int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	int n,x; cin >> n;
	queue<int> ken,koo;
	for(int i=0;i<n+1;i++){
		cin >> x;
		ken.push(x);
	}
	for(int i=0;i<n+1;i++){
		cin >> x;
		koo.push(x);
	}
	vector<int> d(n);
	for(int i=0;i<n;i++){
		cin >> d[i];
	}
	sort(d.begin(),d.end());
	int ans=0;
	while(d.size()){
		int k=d.back();
		d.pop_back();
		queue<int> cp,cp2;
		cp=ken;
		cp2=koo;
		cp.pop(); cp2.pop();
		if(max(cp.front()+koo.front(),ken.front()+cp2.front())<k)continue;
		if(cp.front()+koo.front()>=ken.front()+cp2.front()){
			ans++;
			ken.pop();
		}
		else{
			ans++;
			koo.pop();
		}
	}
	cout << ans << endl;
}