#305102 (C++11) No.761 平均値ゲーム

• 問題: No.761 平均値ゲーム
• ユーザー: sigma425
• 提出日時: 2018-12-19 01:08:12
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 56 ms / 2,000 ms
• コード長: 1,088 bytes
• コンパイル時間: 1,250 ms
• コンパイル使用メモリ: 162,068 KB
• 実行使用メモリ: 4,348 KB
• 最終ジャッジ日時: 2023-10-25 23:47:30
• 合計ジャッジ時間: 6,374 ms
• ジャッジサーバーID （参考情報）: judge14 / judge12

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 4,348 KB
testcase_01	AC	2 ms; 4,348 KB
testcase_02	AC	1 ms; 4,348 KB
testcase_03	AC	1 ms; 4,348 KB
testcase_04	AC	1 ms; 4,348 KB
testcase_05	AC	1 ms; 4,348 KB
testcase_06	AC	1 ms; 4,348 KB
testcase_07	AC	1 ms; 4,348 KB
testcase_08	AC	2 ms; 4,348 KB
testcase_09	AC	1 ms; 4,348 KB
testcase_10	AC	2 ms; 4,348 KB
testcase_11	AC	2 ms; 4,348 KB
testcase_12	AC	2 ms; 4,348 KB
testcase_13	AC	2 ms; 4,348 KB
testcase_14	AC	2 ms; 4,348 KB
testcase_15	AC	2 ms; 4,348 KB
testcase_16	AC	2 ms; 4,348 KB
testcase_17	AC	1 ms; 4,348 KB
testcase_18	AC	1 ms; 4,348 KB
testcase_19	AC	1 ms; 4,348 KB
testcase_20	AC	2 ms; 4,348 KB
testcase_21	AC	2 ms; 4,348 KB
testcase_22	AC	2 ms; 4,348 KB
testcase_23	AC	2 ms; 4,348 KB
testcase_24	AC	1 ms; 4,348 KB
testcase_25	AC	1 ms; 4,348 KB
testcase_26	AC	2 ms; 4,348 KB
testcase_27	AC	1 ms; 4,348 KB
testcase_28	AC	2 ms; 4,348 KB
testcase_29	AC	1 ms; 4,348 KB
testcase_30	AC	1 ms; 4,348 KB
testcase_31	AC	2 ms; 4,348 KB
testcase_32	AC	2 ms; 4,348 KB
testcase_33	AC	40 ms; 4,348 KB
testcase_34	AC	47 ms; 4,348 KB
testcase_35	AC	6 ms; 4,348 KB
testcase_36	AC	26 ms; 4,348 KB
testcase_37	AC	38 ms; 4,348 KB
testcase_38	AC	38 ms; 4,348 KB
testcase_39	AC	48 ms; 4,348 KB
testcase_40	AC	47 ms; 4,348 KB
testcase_41	AC	45 ms; 4,348 KB
testcase_42	AC	50 ms; 4,348 KB
testcase_43	AC	10 ms; 4,348 KB
testcase_44	AC	31 ms; 4,348 KB
testcase_45	AC	44 ms; 4,348 KB
testcase_46	AC	24 ms; 4,348 KB
testcase_47	AC	25 ms; 4,348 KB
testcase_48	AC	4 ms; 4,348 KB
testcase_49	AC	50 ms; 4,348 KB
testcase_50	AC	7 ms; 4,348 KB
testcase_51	AC	4 ms; 4,348 KB
testcase_52	AC	6 ms; 4,348 KB
testcase_53	AC	49 ms; 4,348 KB
testcase_54	AC	29 ms; 4,348 KB
testcase_55	AC	49 ms; 4,348 KB
testcase_56	AC	15 ms; 4,348 KB
testcase_57	AC	50 ms; 4,348 KB
testcase_58	AC	9 ms; 4,348 KB
testcase_59	AC	47 ms; 4,348 KB
testcase_60	AC	15 ms; 4,348 KB
testcase_61	AC	53 ms; 4,348 KB
testcase_62	AC	49 ms; 4,348 KB
testcase_63	AC	11 ms; 4,348 KB
testcase_64	AC	45 ms; 4,348 KB
testcase_65	AC	20 ms; 4,348 KB
testcase_66	AC	5 ms; 4,348 KB
testcase_67	AC	16 ms; 4,348 KB
testcase_68	AC	7 ms; 4,348 KB
testcase_69	AC	39 ms; 4,348 KB
testcase_70	AC	27 ms; 4,348 KB
testcase_71	AC	13 ms; 4,348 KB
testcase_72	AC	6 ms; 4,348 KB
testcase_73	AC	18 ms; 4,348 KB
testcase_74	AC	12 ms; 4,348 KB
testcase_75	AC	24 ms; 4,348 KB
testcase_76	AC	15 ms; 4,348 KB
testcase_77	AC	39 ms; 4,348 KB
testcase_78	AC	26 ms; 4,348 KB
testcase_79	AC	11 ms; 4,348 KB
testcase_80	AC	9 ms; 4,348 KB
testcase_81	AC	7 ms; 4,348 KB
testcase_82	AC	32 ms; 4,348 KB
testcase_83	AC	55 ms; 4,348 KB
testcase_84	AC	55 ms; 4,348 KB
testcase_85	AC	55 ms; 4,348 KB
testcase_86	AC	56 ms; 4,348 KB
testcase_87	AC	55 ms; 4,348 KB
testcase_88	AC	55 ms; 4,348 KB
testcase_89	AC	55 ms; 4,348 KB
testcase_90	AC	55 ms; 4,348 KB
testcase_91	AC	55 ms; 4,348 KB
testcase_92	AC	55 ms; 4,348 KB
testcase_93	AC	1 ms; 4,348 KB
testcase_94	AC	2 ms; 4,348 KB
testcase_95	AC	46 ms; 4,348 KB
testcase_96	AC	53 ms; 4,348 KB
testcase_97	AC	52 ms; 4,348 KB
testcase_98	AC	36 ms; 4,348 KB
testcase_99	AC	55 ms; 4,348 KB

ソースコード

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define rep1(i,n) for(int i=1;i<=(int)(n);i++)
#define all(c) c.begin(),c.end()
#define pb push_back
#define fs first
#define sc second
#define show(x) cout << #x << " = " << (x) << endl
#define chmin(x,y) x=min(x,y)
#define chmax(x,y) x=max(x,y)
using namespace std;
template<class S,class T> ostream& operator<<(ostream& o,const pair<S,T> &p){
	return o<<"("<<p.fs<<","<<p.sc<<")";
}
template<class T> ostream& operator<<(ostream& o,const vector<T> &vc){
	o<<"{";
	for(const T& v:vc) o<<v<<",";
	o<<"}";
	return o;
}
using ll = long long;
template<class T> using V = vector<T>;
template<class T> using VV = vector<vector<T>>;
int N;
V<ll> a;
bool Awin(int l,int r){
	if(l==r) return false;
	ll n = r-l;
	ll sm = 0;
	for(int i=l;i<r;i++) sm += a[i];
	int m = l-1;
	for(int i=l;i<r;i++){
		if(a[i]*n<sm) m = i;
	}
	bool can = false;
	if(m!=l-1){
		can |= !Awin(m+1,r);
	}
	can |= !Awin(l,m+1);
	return can;
}
int main(){
	cin>>N;
	a.resize(N);
	rep(i,N) cin>>a[i];
	if(Awin(0,N)) puts("First");
	else puts("Second");
}