3/10/24, 8:37 AM Problem - E - Codeforces

|
Vunghia | Logout

HOME TOP CATALOG CONTESTS GYM PROBLEMSET GROUPS RATING EDU API CALENDAR HELP

PROBLEMS SUBMIT CODE MY SUBMISSIONS STATUS STANDINGS CUSTOM INVOCATION

Mely Beginner Contest 01

E. Tổng và Xor Contest is running
time limit per test: 1 second
02:27:04
memory limit per test: 256 megabytes
input: standard input Virtual Participation
output: standard output

Hôm nay trong buổi học, thầy N đang dạy cả lớp về phép XOR(⊕) và bài toán "Tổng Xor". Đại là một học sinh
xuất sắc trong lớp, tuy nhiên tâm hồn cậu luôn bay bổng trong buổi học, nên trong bài giảng thì Đại lại hiểu
→ About Contest
nhầm thành tổng "và" Xor!
Contest website
Cụ thể cho một dãy A có n phần tử, tổng "và" Xor là tổng giá trị các phần tử của dãy A sau khi được biến đổi
bởi một giá trị x bằng phép Xor. Công thức có thể được viết lại như sau:
→ Submit?
n

F (A ⊕ x) = ∑ ai ⊕ x

i=1 Language: GNU G++17 7.3.0

Do không thấy thầy N đề cập đến một giá trị x nào cả nên là Đại có một câu hỏi như sau: Giá trị lớn nhất của Choose
Choose File No file chosen
file:
tổng "và" Xor của dãy A có thể là bao nhiêu nếu như chọn giá trị x bất kỳ thỏa điều kiện 0 ≤ x < 2m . Các
bạn hãy giúp Đại nhé! Submit

Input
Dòng đầu tiên chứ số nguyên dương t(1 ≤ t ≤ 100) là số lượng số test.

Dòng đầu tiên của mỗi test chứa 2 số nguyên dương n và m (1 5

≤ n ≤ 5 ⋅ 10 , 1 ≤ m ≤ 30 ).

Dòng tiếp theo của mỗi test chứa n phần tử a1 , a2 , . . . , an (0 ≤ ai < 2

m
).

https://codeforces.com/gym/506875/problem/E 1/2
3/10/24, 8:37 AM Problem - E - Codeforces
5
Tổng giá trị n của các test sẽ không vượt quá 5 ⋅ 10 .
Output
Mỗi test in ra một giá trị yêu cầu của bài toán.

Example
input Copy

1
6 2
1 3 1 3 2 1

output Copy

11

Note
Chọn x = 0 hoặc x = 2 đều tạo ra tổng "và" Xor lớn nhất của dãy là 11 .

Codeforces (c) Copyright 2010-2024 Mike Mirzayanov

The only programming contests Web 2.0 platform
Server time: Mar/10/2024 08:37:54UTC+7 (j2).
Desktop version, switch to mobile version.
Privacy Policy

Supported by

https://codeforces.com/gym/506875/problem/E 2/2