#1030362 (cLay) No.2982 Logic Battle

• 問題: No.2982 Logic Battle
• ユーザー: tails
• 提出日時: 2024-12-07 15:26:43
• 言語: cLay (20240714-1)
• 結果: MLE
• 実行時間: -
• コード長: 675 bytes
• コンパイル時間: 3,231 ms
• コンパイル使用メモリ: 178,936 KB
• 実行使用メモリ: 1,584,124 KB
• 最終ジャッジ日時: 2024-12-07 15:27:11
• 合計ジャッジ時間: 22,953 ms
• ジャッジサーバーID （参考情報）: judge3 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 10,496 KB
testcase_01	MLE	-
testcase_02	AC	1 ms; 6,820 KB
testcase_03	MLE	-
testcase_04	MLE	-
testcase_05	AC	1 ms; 6,816 KB
testcase_06	MLE	-
testcase_07	AC	1 ms; 6,820 KB
testcase_08	MLE	-
testcase_09	AC	2 ms; 6,820 KB
testcase_10	MLE	-
testcase_11	AC	3 ms; 6,816 KB
testcase_12	MLE	-
testcase_13	AC	3 ms; 5,248 KB
testcase_14	AC	3 ms; 5,248 KB
testcase_15	AC	2 ms; 5,248 KB
testcase_16	AC	3 ms; 5,248 KB
testcase_17	AC	3 ms; 5,248 KB
testcase_18	AC	3 ms; 5,248 KB
testcase_19	AC	2 ms; 5,248 KB
testcase_20	AC	5 ms; 5,248 KB
testcase_21	AC	3 ms; 5,248 KB
testcase_22	AC	4 ms; 5,248 KB
testcase_23	AC	5 ms; 5,248 KB
testcase_24	AC	4 ms; 5,248 KB
testcase_25	AC	4 ms; 5,248 KB
testcase_26	AC	3 ms; 5,248 KB
testcase_27	AC	4 ms; 5,248 KB
testcase_28	AC	4 ms; 5,248 KB
testcase_29	AC	3 ms; 5,248 KB
testcase_30	TLE	-
testcase_31	AC	2 ms; 6,816 KB
testcase_32	TLE	-
testcase_33	TLE	-
testcase_34	TLE	-
testcase_35	TLE	-
testcase_36	TLE	-
testcase_37	MLE	-

ソースコード

struct A{
	__int128_t d;
	ll x;
};
vector<A> s[3];
s[0].push_back({0,0});
s[1].push_back({0,0});
ll@n;
rrep(h,n){
	ll@a[3];
	vector<A> t[3];
	rep(i,3){
		vector<A> u;
		__int128_t w=0;
		rep(j,3){
			if(i!=j){
				for(auto b:s[j]){
					ll x=b.x+a[i];
					__int128_t d=b.d+x;
					u.push_back({d,x=x==0?0:x-1});
					w=max(w,d+__int128_t(x+x-h+1)*h/2);
				}
			}
		}
		for(auto b:u){
			long y=min(b.x,h);
			if(b.d+__int128_t(b.x*2-y+1)*y/2>=w){
				t[i].push_back(b);
			}
		}
	}
	rep(i,3){
		s[i]=t[i];
	}
}
__int128_t z=0;
rep(i,3){
	for(auto b:s[i]){
		z=max(z,b.d);
	}
}
if(z>=10d18){
	printf("%lld%018lld",(ll)(z/1d18),(ll)(z%1d18));
}else{
	printf("%lld",(ll)z);
}