質問編集履歴
4
タイトルの変更
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
AtCoder ABC281 のWA
|
|
1
|
+
AtCoder ABC281 D - Max Multiple のWA
|
test
CHANGED
|
File without changes
|
3
注記
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,10 +1,12 @@
|
|
|
1
1
|
### 実現したいこと
|
|
2
2
|
|
|
3
3
|
ここに実現したいことを箇条書きで書いてください。
|
|
4
|
-
- AtCoder ABC281 のWAを解消したい(02_rnd_04.txtのみ通りません。)
|
|
4
|
+
- AtCoder ABC281 D - Max Multiple のWAを解消したい(02_rnd_04.txtのみ通りません。)
|
|
5
|
+
問題: https://atcoder.jp/contests/abc281/tasks/abc281_d
|
|
5
|
-
https://atcoder.jp/contests/abc281/submissions/38906904
|
|
6
|
+
提出: https://atcoder.jp/contests/abc281/submissions/38906904
|
|
6
7
|
|
|
7
8
|
### 該当のソースコード
|
|
9
|
+
コード内にコードの説明を追加しました。
|
|
8
10
|
|
|
9
11
|
```Python
|
|
10
12
|
import sys
|
2
解法の内容を追記
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -20,10 +20,10 @@
|
|
|
20
20
|
N, K, D = na()
|
|
21
21
|
A = na()
|
|
22
22
|
|
|
23
|
+
old = [(-1, []) for _ in range(D)] # Dで割った余りnそれぞれに対し、old[n] = ((Dで割った余りがnになるもののうち最大のもの), (最大となるときに用いたAの要素のインデックス))
|
|
23
|
-
old =
|
|
24
|
+
old[0] = (0, []) # 0個のAの要素を用いたときで初期化
|
|
24
|
-
old[0] = (0, [])
|
|
25
25
|
|
|
26
|
-
for i in range(K):
|
|
26
|
+
for i in range(K): # DPを用いて、1〜K個のAの要素を用いたときでoldを更新していく。
|
|
27
27
|
new = [(-1, []) for _ in range(D)]
|
|
28
28
|
for d, m in old:
|
|
29
29
|
if d == -1:
|
1
testケースの記載
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -44,6 +44,13 @@
|
|
|
44
44
|
|
|
45
45
|
### 補足情報（FW/ツールのバージョンなど）
|
|
46
46
|
|
|
47
|
-
下記にテストケースが公開されています。02_rnd_04.txtのみ通りません。エッジケースでもなくただのランダムケースなので
|
|
48
|
-
|
|
47
|
+
下記にテストケースが公開されています。02_rnd_04.txtのみ通りません。エッジケースでもなくただのランダムケースなので詰んでいます。
|
|
48
|
+
02_rnd_04.txtの内容を記載します。
|
|
49
|
+
```input
|
|
50
|
+
98 70 22
|
|
51
|
+
17096559 766405565 804429679 84257473 574087672 682206981 926560922 600021616 682445370 652604027 201314351 927105156 679340342 660728814 383622075 285589314 182284197 687206515 31124020 27662047 326058514 156545435 590310385 192593521 321700744 777412132 990038735 806894778 96122313 176239779 547637388 323210461 35653200 511887643 976452260 242864826 279740888 181955557 920559861 372723449 447181609 826720343 622156745 203298686 710918650 838194246 580762090 707052188 907287756 341123612 41476794 707952930 598154395 342610123 417976248 337559654 769913440 196375870 173337362 176944354 592907291 604654771 385486788 326640935 642680254 437170554 638572318 881717794 951978982 908566479 797638095 237171256 931168386 791228334 221969252 857964611 52734986 410850715 327359101 129251286 924817124 365840393 327644854 975752491 695542942 455368048 736391473 399932810 647635285 503985731 867195563 505817949 801848394 115840385 846351364 32299388 887257649 56307152
|
|
52
|
+
```
|
|
53
|
+
```out
|
|
54
|
+
45732572468
|
|
55
|
+
```
|
|
49
56
|
|