Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCX3 - Hành tinh X3

Mirko vừa thăm hành tinh X3. Ở đó tên của mỗi người là một số nguyên dương. Tất cả người dân trên hành tinh đều biết nhau. Hai người dân tính mức độ hảo hữu của họ bằng cách chuyển tên của họ về số nhị phân, rồi thực hiện phép toán hảo hữu giữa các bit tương ứng. Phép toán hảo hữu có giá trị 0 nếu 2 bit bằng nhau, và 1 nếu 2 bit khác nhau. Kết quả nhị phân sau đó được chuyển về hệ thập phân.

Ví dụ: Mức độ hảo hữu của 19 và 10 là 25.

1 0 0 1 1 = 19

0 1 0 1 0 = 10

1 1 0 0 1 = 25

Giá trị của hành tinh trong vũ trụ được tính bằng tổng của tất cả các mức độ hảo hữu. Hãy giúp Mirko tính giá trị của hành trinh X3 nhé!

Dữ liệu:

Dòng đầu chứa số N (số người của hành tinh X3, 1≤N≤1 000 000). N dòng tiếp theo chứa tên của mỗi người – là số nguyên dương nhỏ hơn 1 000 000 – trên mỗi dòng.

Kết quả:

Một dòng duy nhất chứa giá trị của hành tinh X3.

Ví dụ:

INPUT

OUTPUT

2

19

10

25

 

INPUT

OUTPUT

3

7

3

5

12

Giải thích test thứ 2: Mức độ hảo hữu của người 1 và 2 là 4, 1 và 3 là 2, 2 và 3 là 6. Kết quả: 4+2+6=12.

INPUT

OUTPUT

5

9

13

1

9

6

84

ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2011-10-24
Thời gian chạy:0.200s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:COCI 2011-2012 Contest 1
hide comments
2018-07-21 10:32:13
https://pastebin.com/Ui47SvQk

Last edit: 2018-07-21 10:32:45
2015-03-07 09:49:07 Froze
bài này để được 100 thì phải xử lý số lớn à???
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.