結果

問題 No.1246 ANDORゲーム(max)
コンテスト
ユーザー publfl
提出日時 2020-10-02 23:19:40
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 817 bytes
コンパイル時間 318 ms
コンパイル使用メモリ 32,512 KB
実行使用メモリ 13,884 KB
最終ジャッジ日時 2024-07-17 23:47:52
合計ジャッジ時間 3,963 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 1 WA * 7 TLE * 1 -- * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

int x[100010];
long long int check[3][40][100010];
int a;
int abs(int k)
{
	return k>0?k:-k;
}
long long int func(int k, int s, int t)
{
	if(t>a) return 0;
	if(check[k][s][t]>0) return check[k][s][t];
	
	int s1 = ((k<<s)&x[t]);
	int s2 = ((k<<s)|x[t]);
	long long int t1,t2;
	if((s1&(1<<s))==0) t1 = func(0,s,t+1) + abs(((s1&(1<<s))) - (k<<s));
	else t1 = func(1,s,t+1) + abs(((s1&(1<<s))) - (k<<s));
	if((s2&(1<<s))==0) t2 = func(0,s,t+1) + abs(((s2&(1<<s))) - (k<<s));
	else t2 = func(1,s,t+1) + abs(((s2&(1<<s))) - (k<<s));
	return check[k][s][t] = t1>t2?t1:t2;
}
int main()
{
	int b;
	scanf("%d%d",&a,&b);
	for(int i=1;i<=a;i++) scanf("%d",&x[i]);
	
	long long int ans = 0;
	for(int i=0;i<=30;i++)
	{
		if((b&(1<<i))==0) ans += func(0,i,1);
		else ans += func(1,i,1);
	}
	printf("%lld",ans);
}
0