質問編集履歴
2
テストケースが公開されたので確認しました。AC者の回答を参考にして精進しようと思います。
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -4,7 +4,7 @@
|
|
|
4
4
|
|
|
5
5
|
[ABC 147](https://atcoder.jp/contests/abc147/tasks/abc147_d)こちらのD問題に以下のコードを提出したところ、部分的にACが出るのですが、それ以降RE, WAが出てしまいます。(->[提出結果](https://atcoder.jp/contests/abc147/submissions/8872684))
|
|
6
6
|
|
|
7
|
-
|
|
7
|
+
|
|
8
8
|
|
|
9
9
|
|
|
10
10
|
|
|
@@ -38,4 +38,6 @@
|
|
|
38
38
|
|
|
39
39
|
### 試したこと
|
|
40
40
|
|
|
41
|
+
公開されたテストケースを確認したところ、要素が10万を超えており、A^Bの計算する際にnumpyのMemoryErrorがでていることがわかりました。(Atcoderの問題に設定されているメモリオーバーではない）この問題の趣旨として、ただXOR計算するのではなく、どれだけ効率よく計算できるかが問われているみたいでした。
|
|
42
|
+
|
|
41
|
-
|
|
43
|
+
もし、上記のコードの形を最低限残したまま、Memoryerrorを防ぐ解法が分かる方がいらっしゃればご教授頂きたいです。
|
1
投稿内容が空になっていましたので追加しました。
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
Atcoder ABC 147 D問題
|
|
1
|
+
Atcoder ABC 147 D問題 何故か通りません...
|
test
CHANGED
|
@@ -2,33 +2,35 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
こ
|
|
5
|
+
[ABC 147](https://atcoder.jp/contests/abc147/tasks/abc147_d)こちらのD問題に以下のコードを提出したところ、部分的にACが出るのですが、それ以降RE, WAが出てしまいます。(->[提出結果](https://atcoder.jp/contests/abc147/submissions/8872684))
|
|
6
6
|
|
|
7
|
-
|
|
7
|
+
以下の提出コードについて考えられる問題を伺いたいです。
|
|
8
|
-
|
|
9
|
-
■■な機能を実装中に以下のエラーメッセージが発生しました。
|
|
10
8
|
|
|
11
9
|
|
|
12
10
|
|
|
11
|
+
|
|
12
|
+
|
|
13
|
-
###
|
|
13
|
+
### 提出コード
|
|
14
14
|
|
|
15
15
|
|
|
16
16
|
|
|
17
|
-
```
|
|
17
|
+
```python
|
|
18
18
|
|
|
19
|
-
|
|
19
|
+
N = int(input())
|
|
20
20
|
|
|
21
|
-
|
|
21
|
+
A = [int(i) for i in input().split()]
|
|
22
22
|
|
|
23
|
+
import numpy as np
|
|
23
24
|
|
|
25
|
+
A = np.array(A)
|
|
24
26
|
|
|
25
|
-
|
|
27
|
+
B = A[:, np.newaxis]
|
|
26
28
|
|
|
29
|
+
#numpyのブロードキャストを利用し、Aの要素同士のすべての組についてXORを求める。
|
|
27
30
|
|
|
31
|
+
x = (np.sum(A^B))//2
|
|
28
32
|
|
|
29
|
-
|
|
33
|
+
print(x % (10**9 + 7))
|
|
30
|
-
|
|
31
|
-
ソースコード
|
|
32
34
|
|
|
33
35
|
```
|
|
34
36
|
|
|
@@ -36,14 +38,4 @@
|
|
|
36
38
|
|
|
37
39
|
### 試したこと
|
|
38
40
|
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
ここに問題に対して試したことを記載してください。
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
41
|
+
入力例としてある3つについては正答が得られてしまうので、テストケースでどのような値が出力され、提出が通らないようになっているのかわかりません。
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
ここにより詳細な情報を記載してください。
|