提出 #158675


ソースコード 拡げる

Copy
#include<vector>
#include<cmath>
#include<map>
#include<cstdlib>
#include<iostream>
#include<sstream>
#include<fstream>
#include<string>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<set>
#include<stack>
#include<bitset>
#include<functional>
#include<ctime>
#include<queue>
#include<deque>
#include<complex>
using namespace std;
#define pb push_back
#define pf push_front
typedef long long lint;
typedef complex<double> P;
#define mp make_pair
#define fi first
#define se second
typedef pair<int,int> pint;
#define All(s) s.begin(),s.end()
#define rAll(s) s.rbegin(),s.rend()
#define REP(i,a,b) for(int i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)
int a[100010],ret[100010];
int main()
{
	int t=0,n;
	cin>>n;
	rep(i,n) cin>>a[i];
	rep(i,n-1) t|=a[i];
	if(t!=a[n-1]){
		cout<<-1<<endl;return 0;
	}
	ret[0]=0;
	rep(i,n-1) ret[i+1]=ret[i]|a[i];
	rep(i,n) cout<<ret[i]<<endl;
}

提出情報

提出日時
問題 B - Your Numbers are XORed...
ユーザ sky58
言語 C++ (G++ 4.6.4)
得点 0
コード長 934 Byte
結果
実行時間 503 ms
メモリ 2600 KB

テストケース

セット名 得点 / 配点 テストケース
All 0 / 100 subtask0_sample-01.txt, subtask0_sample-02.txt, subtask0_sample-03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt
ケース名 結果 実行時間 メモリ
subtask0_sample-01.txt 23 ms 884 KB
subtask0_sample-02.txt 22 ms 800 KB
subtask0_sample-03.txt 23 ms 872 KB
subtask1_01.txt 22 ms 924 KB
subtask1_02.txt 25 ms 920 KB
subtask1_03.txt 23 ms 856 KB
subtask1_04.txt 21 ms 924 KB
subtask1_05.txt 22 ms 800 KB
subtask1_06.txt 24 ms 856 KB
subtask1_07.txt 23 ms 852 KB
subtask1_08.txt 22 ms 924 KB
subtask1_09.txt 26 ms 920 KB
subtask1_10.txt 37 ms 856 KB
subtask1_11.txt 58 ms 1000 KB
subtask1_12.txt 277 ms 1840 KB
subtask1_13.txt 339 ms 1516 KB
subtask1_14.txt 79 ms 1128 KB
subtask1_15.txt 93 ms 1260 KB
subtask1_16.txt 503 ms 2600 KB
subtask1_17.txt 101 ms 1196 KB
subtask1_18.txt 93 ms 1264 KB
subtask1_19.txt 107 ms 1188 KB
subtask1_20.txt 102 ms 1200 KB