質問編集履歴
3
補足
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -56,3 +56,7 @@
|
|
|
56
56
|
|
|
57
57
|
Python3.7.4
|
|
58
58
|
|
|
59
|
+
###補足:今回の問題について
|
|
60
|
+
皆さん協力ありがとうございます!
|
|
61
|
+
関係ないと思って書いてませんでしたが、答えを2のx乗で求めて10**9+7で割った余りを出す処理に問題がありました
|
|
62
|
+
pow関数を呼び出して処理を実行すると無事時間内に出来ました!
|
2
追記
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -6,6 +6,8 @@
|
|
|
6
6
|
制約
|
|
7
7
|
1 <= N <= 100
|
|
8
8
|
1 <= 2進数の大きさ <= 2 ** 1000
|
|
9
|
+
追記
|
|
10
|
+
TLEの上限は5秒間です
|
|
9
11
|
|
|
10
12
|
### 実現したいこと
|
|
11
13
|
|
1
追記
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -32,6 +32,24 @@
|
|
|
32
32
|
|
|
33
33
|
各桁の1の出現回数が奇数かどうかでその桁を1にするか0にするかを判定するやり方も試しましたがだめでした
|
|
34
34
|
|
|
35
|
+
追記
|
|
36
|
+
上記の処理を実装したコードです
|
|
37
|
+
```Python
|
|
38
|
+
from collections import defaultdict
|
|
39
|
+
n = int(input())
|
|
40
|
+
dic = defaultdict(int)
|
|
41
|
+
for _ in range(n):
|
|
42
|
+
arg = input()
|
|
43
|
+
for i in range(len(arg)):
|
|
44
|
+
if arg[i] == '1':
|
|
45
|
+
dic[len(arg) - i] += 1
|
|
46
|
+
x = 0
|
|
47
|
+
for i in dic.keys():
|
|
48
|
+
if dic[i] % 2 == 1:
|
|
49
|
+
x += 2 ** (i - 1)
|
|
50
|
+
print(x)
|
|
51
|
+
```
|
|
52
|
+
|
|
35
53
|
### 補足情報（FW/ツールのバージョンなど）
|
|
36
54
|
|
|
37
55
|
Python3.7.4
|