— Dark mode

KILO 2016 3/5

XOR

  • Start: 2016-09-20 16:30:00
  • End: 2016-09-20 19:00:00
CSES - KILO 2016 3/5 - Results
Submission details
Task:XOR
Sender:Kyynel ;_;
Submission time:2016-09-20 18:36:52 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.07 sdetails
#2ACCEPTED0.06 sdetails
#3ACCEPTED0.06 sdetails
#4ACCEPTED0.06 sdetails
#5ACCEPTED0.06 sdetails
#6ACCEPTED0.06 sdetails
#7ACCEPTED0.07 sdetails
#8ACCEPTED0.07 sdetails
#9ACCEPTED0.07 sdetails
#10ACCEPTED0.06 sdetails
#11ACCEPTED0.29 sdetails
#12ACCEPTED0.28 sdetails
#13ACCEPTED0.28 sdetails
#14ACCEPTED0.28 sdetails
#15ACCEPTED0.29 sdetails
#16ACCEPTED0.29 sdetails
#17ACCEPTED0.29 sdetails
#18ACCEPTED0.29 sdetails
#19ACCEPTED0.26 sdetails
#20ACCEPTED0.28 sdetails
#21ACCEPTED0.28 sdetails
#22ACCEPTED0.28 sdetails
#23ACCEPTED0.29 sdetails
#24ACCEPTED0.29 sdetails
#25ACCEPTED0.29 sdetails
#26ACCEPTED0.28 sdetails
#27ACCEPTED0.29 sdetails
#28ACCEPTED0.28 sdetails
#29ACCEPTED0.29 sdetails
#30ACCEPTED0.28 sdetails
#31ACCEPTED0.05 sdetails
#32ACCEPTED0.05 sdetails

Code

#include <bits/stdc++.h>
#define ll long long
#define N (1<<20)

using namespace std;

bool b[N];

int main () {
  cin.sync_with_stdio(false);
  cin.tie(0);
  int n;
  cin>>n;
  for (int i = 0; i < n; i++) {
    int t;
    cin>>t;
    if (t == 1) {
      int x;
      cin>>x;
      if (b[x]) {
	b[0] = 1;
	continue;
      }
      else {
	for (int i = 0; i < N; i++) {
	  if (b[i]) b[i ^ x] = 1;
	}
	b[x] = 1;
      }
    } else if (t == 2) {
      int x;
      cin>>x;
      if (b[x]) cout<<"YES"<<endl;
      else cout<<"NO"<<endl;
    }
  }
}

Test details

Test 1

Verdict: ACCEPTED

input
59
2 549796
1 797427
2 8267
2 94241
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 2

Verdict: ACCEPTED

input
60
2 189273
2 88019
2 110069
1 611607
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 3

Verdict: ACCEPTED

input
86
1 811855
1 110105
2 569085
1 805175
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 4

Verdict: ACCEPTED

input
79
2 204680
2 479640
2 21734
1 822295
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 5

Verdict: ACCEPTED

input
54
2 393529
2 508737
2 279234
1 610723
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 6

Verdict: ACCEPTED

input
76
1 40087
1 746813
1 120910
2 1048513
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 7

Verdict: ACCEPTED

input
73
1 96148
1 881120
1 414495
1 814692
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 8

Verdict: ACCEPTED

input
93
2 458578
1 907441
2 406032
2 72125
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 9

Verdict: ACCEPTED

input
66
1 256689
1 656847
1 204470
1 706678
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 10

Verdict: ACCEPTED

input
90
1 806402
2 212552
2 588349
2 437562
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 11

Verdict: ACCEPTED

input
500000
1 87911
1 254464
2 936765
2 177725
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 12

Verdict: ACCEPTED

input
500000
2 580798
2 711232
1 517084
1 706145
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 13

Verdict: ACCEPTED

input
500000
1 890696
1 736663
1 309693
1 877748
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 14

Verdict: ACCEPTED

input
500000
2 422535
2 915569
1 799087
1 640406
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 15

Verdict: ACCEPTED

input
500000
1 173418
2 945329
1 54964
2 617017
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 16

Verdict: ACCEPTED

input
500000
1 193460
2 476498
2 117697
1 176455
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 17

Verdict: ACCEPTED

input
500000
2 88645
2 524394
1 545883
2 906204
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 18

Verdict: ACCEPTED

input
500000
1 349059
2 820258
1 666916
1 821504
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 19

Verdict: ACCEPTED

input
500000
1 55427
1 389186
2 340527
1 451535
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 20

Verdict: ACCEPTED

input
500000
2 186
2 572852
2 279886
1 559531
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 21

Verdict: ACCEPTED

input
500000
1 759956
2 946637
2 781536
1 211151
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 22

Verdict: ACCEPTED

input
500000
2 898884
1 461135
1 129061
2 1011354
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 23

Verdict: ACCEPTED

input
500000
1 124677
2 379713
1 1034177
1 152116
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 24

Verdict: ACCEPTED

input
500000
2 280923
1 888416
1 301451
2 877860
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 25

Verdict: ACCEPTED

input
500000
2 239639
1 863577
2 825271
2 1030489
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 26

Verdict: ACCEPTED

input
500000
2 842792
1 280374
2 528173
2 902772
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 27

Verdict: ACCEPTED

input
500000
1 769700
2 786489
2 954187
2 213653
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 28

Verdict: ACCEPTED

input
500000
2 45666
2 742846
1 870697
2 824087
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 29

Verdict: ACCEPTED

input
500000
2 1010353
1 298819
1 946132
2 1017161
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 30

Verdict: ACCEPTED

input
500000
2 195272
1 971250
1 118355
2 361142
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Test 31

Verdict: ACCEPTED

input
4
2 0
1 5
1 5
2 0
view save

correct output
NO
YES
view save

user output
NO
YES
view save

Test 32

Verdict: ACCEPTED

input
3
2 0
1 0
2 0
view save

correct output
NO
YES
view save

user output
NO
YES
view save

Tasks

A XORB Secret societyC Ice creamD Time bombE Palindrome

Submissions (Kyynel ;_;)

2016-09-20 18:36:52 2016-09-20 18:32:24