結果

問題 No.1589 Bit Vector
ユーザー 沙耶花沙耶花
提出日時 2021-07-02 11:45:54
言語 C++17
(gcc 13.2.0 + boost 1.83.0)
結果
AC  
実行時間 14 ms / 2,000 ms
コード長 1,353 bytes
コンパイル時間 4,659 ms
コンパイル使用メモリ 264,348 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-14 04:54:42
合計ジャッジ時間 7,537 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,376 KB
testcase_01 AC 2 ms
4,376 KB
testcase_02 AC 2 ms
4,376 KB
testcase_03 AC 1 ms
4,376 KB
testcase_04 AC 2 ms
4,376 KB
testcase_05 AC 2 ms
4,376 KB
testcase_06 AC 1 ms
4,376 KB
testcase_07 AC 1 ms
4,380 KB
testcase_08 AC 2 ms
4,380 KB
testcase_09 AC 2 ms
4,376 KB
testcase_10 AC 1 ms
4,376 KB
testcase_11 AC 2 ms
4,380 KB
testcase_12 AC 2 ms
4,380 KB
testcase_13 AC 1 ms
4,376 KB
testcase_14 AC 2 ms
4,380 KB
testcase_15 AC 2 ms
4,380 KB
testcase_16 AC 2 ms
4,380 KB
testcase_17 AC 2 ms
4,376 KB
testcase_18 AC 2 ms
4,376 KB
testcase_19 AC 2 ms
4,376 KB
testcase_20 AC 14 ms
4,376 KB
testcase_21 AC 13 ms
4,376 KB
testcase_22 AC 14 ms
4,376 KB
testcase_23 AC 14 ms
4,380 KB
testcase_24 AC 14 ms
4,376 KB
testcase_25 AC 13 ms
4,380 KB
testcase_26 AC 14 ms
4,380 KB
testcase_27 AC 13 ms
4,380 KB
testcase_28 AC 14 ms
4,380 KB
testcase_29 AC 14 ms
4,376 KB
testcase_30 AC 14 ms
4,376 KB
testcase_31 AC 14 ms
4,376 KB
testcase_32 AC 13 ms
4,380 KB
testcase_33 AC 14 ms
4,376 KB
testcase_34 AC 14 ms
4,380 KB
testcase_35 AC 2 ms
4,380 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf 1000000001

int N,K,T;

vector<string> s;
vector<int> a,b,c;

void UPD(int i,int x){
	s.push_back("UPD ");
	a.push_back(i);
	b.push_back(x);
	c.push_back(-1);
}

void AND(int i,int j,int k){
	s.push_back("AND ");
	a.push_back(i);
	b.push_back(j);
	c.push_back(k);
}

void XOR(int i,int j,int k){
	s.push_back("XOR ");
	a.push_back(i);
	b.push_back(j);
	c.push_back(k);
}

bool sim(vector<int> x){
	x.push_back(0);
	rep(i,s.size()){
		if(s[i][0]=='U'){
			x[a[i]] = b[i];
		}
		if(s[i][0]=='A'){
			x[a[i]] = x[b[i]] & x[c[i]];
		}
		if(s[i][0]=='X'){
			x[a[i]] = x[b[i]] ^ x[c[i]];
		}
	}
	return x.back();
}

int main(){
	
	
	cin>>N>>K>>T;
	
	vector<vector<int>> C(T,vector<int>(N));
	rep(i,T){
		rep(j,N){
			cin>>C[i][j];
		}
	}
	
	rep(i,N){
		if(i==0)continue;
		int r = i;
		int l = i-1;
		while(l>=0){
			XOR(l,l,r);
			UPD(N,0);
			XOR(N,r,N);
			AND(r,l,r);
			XOR(r,r,N);
			XOR(l,l,r);
			l--;
			r--;
		}
		
	}
	
	UPD(N,0);
	XOR(N,N,K-1);
	/*
	rep(i,T){
		cout<<sim(C[i])<<endl;
	}
	*/
	
	cout<<s.size()<<endl;
	rep(i,s.size()){
		cout<<s[i]<<a[i]<<' '<<b[i];
		if(s[i]!="UPD "){
			cout<<' '<<c[i];
		}
		cout<<endl;
	}
	
    return 0;
}
0