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 1604099_ishtiaq Cpp14 0.02s
05 seyedssz Cpp14 0.02s
06 feodorv Cpp14 0.02s
07 rayhan50001 Cpp14 0.02s
08 haasib Cpp14 0.02s
09 terminator_c Cpp14 0.02s
10 rana_cse Cpp14 0.02s
11 Core_i14 Cpp14 0.02s
12 jualahmed Cpp14 0.02s
13 tariqiitju Cpp14 0.02s
14 mjtbasif Cpp14 0.02s
15 Dinar Cpp14 0.02s
16 sazal_dev Cpp14 0.02s
17 gulzar Cpp14 0.02s
18 anowar1112 Cpp14 0.02s
19 ash12 Cpp14 0.02s
20 robincse14 Cpp14 0.03s
21 pusku Cpp 0.03s
22 mahmud2690 Cpp14 0.03s
23 abdulmukit Cpp 0.03s
24 sk23 Cpp 0.03s
25 10102020 Cpp 0.03s
26 mamun02inf Cpp 0.03s
27 hasanuzzaman333 CSharp 0.03s
28 saeefad Cpp 0.03s
29 nazmulhyder CSharp 0.03s
30 zubayerhossain Cpp 0.05s
31 smriad Cpp 0.05s
32 sherina Cpp 0.06s
33 RandyWaterhouse Cpp 0.06s
34 _dipu Cpp14 0.06s
35 habib_rahman Cpp14 0.06s
36 shawon100 Cpp14 0.06s
37 Saimum_140128 Cpp14 0.06s
38 zahidsheikh Cpp 0.06s
39 somia Cpp 0.06s
40 Ashiq CSharp 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