回答編集履歴
7
ちょっと改良しました。。やっぱリストゴミだわ。。orz
test
CHANGED
@@ -8,9 +8,11 @@
|
|
8
8
|
|
9
9
|
```python
|
10
10
|
|
11
|
-
|
11
|
+
from sys import stdin
|
12
12
|
|
13
|
+
|
14
|
+
|
13
|
-
datas = [int(i
|
15
|
+
N,*datas = [int(i) for i in stdin.readlines()]
|
14
16
|
|
15
17
|
now_max = max(datas[1:])
|
16
18
|
|
6
ちょっとした編集
test
CHANGED
@@ -1,4 +1,4 @@
|
|
1
|
-
|
1
|
+
numpy等を使うと速いのでしょうけど(そういえば使えないんでしたっけ?)、とりあえずモジュールなしで作ってみました。
|
2
2
|
|
3
3
|
|
4
4
|
|
5
追記
test
CHANGED
@@ -1,4 +1,4 @@
|
|
1
|
-
`numpy`等を使うと速いのでしょうけど、とりあえずモジュールなしで作ってみました。
|
1
|
+
`numpy`等を使うと速いのでしょうけど(そういえば使えないんでしたっけ?)、とりあえずモジュールなしで作ってみました。
|
2
2
|
|
3
3
|
|
4
4
|
|
4
追記
test
CHANGED
@@ -60,6 +60,10 @@
|
|
60
60
|
|
61
61
|
のような気がします。
|
62
62
|
|
63
|
+
(コード全体においてどういう処理に対応しているかは確認していないので、
|
64
|
+
|
65
|
+
こう書きたかったのですか?という意味で書きました。悪しからず。)
|
66
|
+
|
63
67
|
|
64
68
|
|
65
69
|
また、このままだと`diff_indx2`の中身も`i`になってしまうので、
|
3
追記
test
CHANGED
@@ -2,7 +2,7 @@
|
|
2
2
|
|
3
3
|
|
4
4
|
|
5
|
-
最大値まで来たら最大値を更新する仕組みです。うまくパスできました。
|
5
|
+
最大値まで来たら最大値を更新する仕組みです。うまくパスできました。遅かったですけど…
|
6
6
|
|
7
7
|
|
8
8
|
|
2
ちょこっとコード改良
test
CHANGED
@@ -24,11 +24,9 @@
|
|
24
24
|
|
25
25
|
if i == max_index:
|
26
26
|
|
27
|
-
|
27
|
+
now_max = max(datas[i+1:])
|
28
28
|
|
29
|
-
now_max = max(d)
|
30
|
-
|
31
|
-
max_index = d.index(now_max
|
29
|
+
max_index = datas.index(now_max,i+1)
|
32
30
|
|
33
31
|
new_diff = now_max - datas[i]
|
34
32
|
|
1
追記
test
CHANGED
@@ -56,11 +56,23 @@
|
|
56
56
|
|
57
57
|
|
58
58
|
|
59
|
-
`diff_indx2 = diff_indx1`
|
59
|
+
`diff_indx2 = diff_indx1` … (※)
|
60
60
|
|
61
61
|
|
62
62
|
|
63
63
|
のような気がします。
|
64
|
+
|
65
|
+
|
66
|
+
|
67
|
+
また、このままだと`diff_indx2`の中身も`i`になってしまうので、
|
68
|
+
|
69
|
+
|
70
|
+
|
71
|
+
`diff_indx1 = i`
|
72
|
+
|
73
|
+
|
74
|
+
|
75
|
+
の前に(※)を持ってくる必要があると思います。
|
64
76
|
|
65
77
|
|
66
78
|
|