DCP-220: Friendly game Back to All Problems

Beginner Math > Basic Math

Raihan and Zitu are playing a game with xor( Exclusive or). In each turn Raihan will give zitu a set of numbers and zitu must answer the XOR of the XOR’s of all subsets. Suppose, Raihan gives zitu a set of numbers consisting of 3 elements, { 3,6,8 } . The subsets of the given set are , {3} , {6}, {8}, {3,6}, {3,8}, {6,8}, {3,6,8} and {}. But All on a sudden, Zitu become very busy with his mobile. So, he can not concentrate. Now he asks for your help to play this game. Do not disappoint him. Exclusive or or Exclusive disjunction is a logical operation that outputs true only when inputs differ (one is true, the other is false). you can find more details in this [link][1]. Input: ------ Input starts with an integer T (1<=100), denoting the number of test cases. Each case contains an integer N (1 ≤ N ≤ 100000) denoting the number of elements of array A. The next line will contain n integers separated by spaces, denoting the elements of the array A. Each of these integers will be in the range of 32 bit signed integer number. Output: ------- For each test case, print a line “Case x: y” where x is replaced by the test case number and y is the required result describe above. Sample Input ------------ 1 1 0 Sample Output ------------- Case 1: 0 [1]: https://en.wikipedia.org/wiki/Exclusive_or

Problem Setter:

Md. Abul Kalam Azad

Please login to submit solution to this problem.

Problem Limits

Language Time Limit (seconds)
C 1.00
C++ 1.00
C++14 1.00
C# 3.00
Go 3.00
Java 3.00
JavaScript 3.00
Objective-C 3.00
Perl 3.00
PHP 3.00
Python 3.00
Python3 3.00
Ruby 3.00
VB.Net 3.00

Problem Stats




# User Language Timing
01 MAHRahat Cpp14 0.00s
02 Morass Cpp14 0.01s
03 Robbinb1993 Cpp 0.01s
04 jualahmed Cpp14 0.02s
05 gulzar Cpp14 0.02s
06 anowar1112 Cpp14 0.02s
07 seyedssz Cpp14 0.02s
08 tariqiitju Cpp14 0.02s
09 mjtbasif Cpp14 0.02s
10 rayhan50001 Cpp14 0.02s
11 Core_i14 Cpp14 0.02s
12 ash12 Cpp14 0.02s
13 feodorv Cpp14 0.02s
14 sazal_dev Cpp14 0.02s
15 Dinar Cpp14 0.02s
16 haasib Cpp14 0.02s
17 terminator_c Cpp14 0.02s
18 rana_cse Cpp14 0.02s
19 1604099_ishtiaq Cpp14 0.02s
20 nazmulhyder CSharp 0.03s
21 mamun02inf Cpp 0.03s
22 hasanuzzaman333 CSharp 0.03s
23 saeefad Cpp 0.03s
24 robincse14 Cpp14 0.03s
25 pusku Cpp 0.03s
26 mahmud2690 Cpp14 0.03s
27 abdulmukit Cpp 0.03s
28 sk23 Cpp 0.03s
29 10102020 Cpp 0.03s
30 smriad Cpp 0.05s
31 zubayerhossain Cpp 0.05s
32 sherina Cpp 0.06s
33 somia Cpp 0.06s
34 Ashiq CSharp 0.06s
35 zahidsheikh Cpp 0.06s
36 Saimum_140128 Cpp14 0.06s
37 _dipu Cpp14 0.06s
38 shawon100 Cpp14 0.06s
39 habib_rahman Cpp14 0.06s
40 RandyWaterhouse Cpp 0.06s
41 ashrafulais CSharp 0.08s
42 devcoder CSharp 0.08s
43 masba Python 0.16s

Your feedback is our precious!

Or call +88 02 9853138 for support