回答編集履歴
3
時間超過の可能性について追記
test
CHANGED
|
@@ -20,3 +20,14 @@
|
|
|
20
20
|
0
|
|
21
21
|
2
|
|
22
22
|
```
|
|
23
|
+
---
|
|
24
|
+
上記入力例に対処すれば、AtCoder上では正答扱いになりますが、実際には時間超過が発生する可能性が残っています。
|
|
25
|
+
ご提示のコードに以下のような入力を与えると、収穫1回ごとに38行目で50,000回のループが発生し、収穫が100,000回行われるので、全体で5,000,000,000回の処理が行われることになります。対処方法については[解説](https://atcoder.jp/contests/abc379/editorial/11329)に載っている通りなので、そちらを参照してください。
|
|
26
|
+
```
|
|
27
|
+
200000
|
|
28
|
+
1
|
|
29
|
+
2 1
|
|
30
|
+
(上記2行を50,000回繰り返し)
|
|
31
|
+
3 50001
|
|
32
|
+
(上記1行を100,000回繰り返し)
|
|
33
|
+
```
|
2
文言変更
test
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
> 入力例ではすべてうまくいっていて、何がいけないのかわかりません。
|
|
2
2
|
とのことなので、うまくいかない入力例を挙げておきます。こちらの入力例でデバッグしてみてください。
|
|
3
3
|
|
|
4
|
-
|
|
4
|
+
以下の入力例について
|
|
5
5
|
```
|
|
6
6
|
5
|
|
7
7
|
1
|
1
入力例を挙げた経緯を追加
test
CHANGED
|
@@ -1,3 +1,6 @@
|
|
|
1
|
+
> 入力例ではすべてうまくいっていて、何がいけないのかわかりません。
|
|
2
|
+
とのことなので、うまくいかない入力例を挙げておきます。こちらの入力例でデバッグしてみてください。
|
|
3
|
+
|
|
1
4
|
こちらの入力例について
|
|
2
5
|
```
|
|
3
6
|
5
|