— 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:OOliOO_slayer
Submission time:2016-09-20 18:54:44 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.46 sdetails
#2ACCEPTED0.45 sdetails
#3ACCEPTED0.43 sdetails
#4ACCEPTED0.44 sdetails
#5ACCEPTED0.46 sdetails
#6ACCEPTED0.44 sdetails
#7ACCEPTED0.43 sdetails
#8ACCEPTED0.43 sdetails
#9ACCEPTED0.22 sdetails
#10ACCEPTED0.45 sdetails
#11ACCEPTED1.14 sdetails
#12ACCEPTED1.14 sdetails
#13ACCEPTED1.14 sdetails
#14ACCEPTED1.06 sdetails
#15ACCEPTED1.12 sdetails
#16ACCEPTED1.14 sdetails
#17ACCEPTED1.11 sdetails
#18ACCEPTED1.58 sdetails
#19ACCEPTED1.09 sdetails
#201.14 sdetails
#21ACCEPTED1.15 sdetails
#22ACCEPTED1.16 sdetails
#23ACCEPTED1.13 sdetails
#24ACCEPTED0.88 sdetails
#25ACCEPTED1.16 sdetails
#26ACCEPTED1.15 sdetails
#27ACCEPTED1.16 sdetails
#28ACCEPTED1.58 sdetails
#29ACCEPTED0.86 sdetails
#30ACCEPTED1.17 sdetails
#310.05 sdetails
#32ACCEPTED0.06 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:19:34: warning: narrowing conversion of 'num' from 'unsigned int' to 'int' inside { } [-Wnarrowing]
                 set<int> news{num};
                                  ^
input/code.cpp:19:34: warning: narrowing conversion of 'num' from 'unsigned int' to 'int' inside { } [-Wnarrowing]

Code




#include <vector>
#include <iostream>
#include <set>
using namespace std;

int main() {
	int q;
	cin >> q;
    set<int> S;
	while (q--) {
		int type; cin >> type;
		unsigned int num; cin >> num;
		if (type == 1) {
            if(S.count(num) == 0){
                set<int> news{num};
                for(auto x : S){
                    news.insert(x ^ num);
                }
                for(auto x : news) S.insert(x);
                //for(auto x : S) cout << x << " "; cout << endl;
            }

		} else {
            if(S.count(num) == 1){
                cout << "YES\n";
            } else cout << "NO\n";
		}

	}


}

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:

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:

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

correct output
NO
YES
view save

user output
NO
NO
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 (OOliOO_slayer)

2016-09-20 19:02:19 2016-09-20 18:54:44