提出 #66125992

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

using ll=long long;

void solve(){
	ll h,w; cin >> h >> w;
	
	vector<vector<ll>> a(h, vector<ll>(w));
	
	for(auto &v : a) for(ll &i : v) cin >> i;
	
	ll res=0;
	
	vector<ll> pos(1<<(h*w));
	pos[0] = 1;
	for(ll m=0;m<1<<(h*w);m++) if(pos[m]) {
		ll r = 0;
		for(ll i=0;i<h;i++) for(ll j=0;j<w;j++) if(~m&(1<<(w*i+j))) r ^= a[i][j];
		res = max(res, r);
		for(ll i=0;i<h-1;i++) for(ll j=0;j<w;j++) if(~m&(1<<(w*i+j)) && ~m&(1<<(w*(i+1)+j))) pos[m | (1<<(w*i+j)) | (1<<(w*(i+1)+j))] = 1;
		for(ll i=0;i<h;i++) for(ll j=0;j<w-1;j++) if(~m&(1<<(w*i+j)) && ~m&(1<<(w*i+1+j))) pos[m | (1<<(w*i+j)) | (1<<(w*i+1+j))] = 1;
	}
	
	cout << res << '\n';
}

int main() { cin.sync_with_stdio(0); cin.tie(0);
	
	
	ll t=1; //cin >> t;
	while(t--) solve();
}

提出情報

提出日時
問題 D - Domino Covering XOR
ユーザ qusol
言語 C++ 20 (gcc 12.2)
得点 425
コード長 821 Byte
結果 AC
実行時間 16 ms
メモリ 11332 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 425 / 425
結果
AC × 3
AC × 51
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3476 KiB
00_sample_01.txt AC 1 ms 3380 KiB
00_sample_02.txt AC 16 ms 11184 KiB
01_random_03.txt AC 6 ms 11172 KiB
01_random_04.txt AC 11 ms 11232 KiB
01_random_05.txt AC 16 ms 11328 KiB
01_random_06.txt AC 16 ms 11256 KiB
01_random_07.txt AC 12 ms 11236 KiB
01_random_08.txt AC 6 ms 11240 KiB
01_random_09.txt AC 6 ms 11324 KiB
01_random_10.txt AC 12 ms 11228 KiB
01_random_11.txt AC 16 ms 11180 KiB
01_random_12.txt AC 16 ms 11236 KiB
01_random_13.txt AC 11 ms 11168 KiB
01_random_14.txt AC 6 ms 11096 KiB
01_random_15.txt AC 1 ms 3356 KiB
01_random_16.txt AC 1 ms 3512 KiB
01_random_17.txt AC 2 ms 3536 KiB
01_random_18.txt AC 1 ms 3420 KiB
01_random_19.txt AC 16 ms 11260 KiB
01_random_20.txt AC 1 ms 3672 KiB
01_random_21.txt AC 1 ms 3600 KiB
01_random_22.txt AC 1 ms 3368 KiB
01_random_23.txt AC 4 ms 5092 KiB
01_random_24.txt AC 16 ms 11236 KiB
01_random_25.txt AC 2 ms 5112 KiB
01_random_26.txt AC 1 ms 3480 KiB
01_random_27.txt AC 4 ms 7364 KiB
01_random_28.txt AC 1 ms 3312 KiB
01_random_29.txt AC 2 ms 5116 KiB
01_random_30.txt AC 2 ms 3444 KiB
01_random_31.txt AC 16 ms 11224 KiB
01_random_32.txt AC 1 ms 3516 KiB
01_random_33.txt AC 1 ms 3412 KiB
01_random_34.txt AC 1 ms 3604 KiB
01_random_35.txt AC 1 ms 3508 KiB
01_random_36.txt AC 1 ms 3348 KiB
01_random_37.txt AC 6 ms 11236 KiB
01_random_38.txt AC 12 ms 11236 KiB
01_random_39.txt AC 16 ms 11196 KiB
01_random_40.txt AC 16 ms 11260 KiB
01_random_41.txt AC 12 ms 11264 KiB
01_random_42.txt AC 6 ms 11332 KiB
01_random_43.txt AC 16 ms 11184 KiB
01_random_44.txt AC 16 ms 11220 KiB
01_random_45.txt AC 16 ms 11204 KiB
01_random_46.txt AC 1 ms 3368 KiB
01_random_47.txt AC 1 ms 3452 KiB
01_random_48.txt AC 1 ms 3364 KiB
01_random_49.txt AC 1 ms 3528 KiB
01_random_50.txt AC 1 ms 3500 KiB