回答編集履歴
5
テキスト修正
test
CHANGED
|
@@ -22,31 +22,23 @@
|
|
|
22
22
|
|
|
23
23
|
|
|
24
24
|
|
|
25
|
-
次に考える主
|
|
25
|
+
次に考えるべき主たる課題は、 以下のような `i’` を見つけることです。
|
|
26
26
|
|
|
27
27
|
|
|
28
28
|
|
|
29
29
|
```
|
|
30
30
|
|
|
31
|
-
|
|
31
|
+
x ＜ time[i] (ただし、 0 ≦ i ＜ time.length )
|
|
32
32
|
|
|
33
33
|
|
|
34
34
|
|
|
35
|
-
2) そうではない場合は、
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
time[i] =< x かつ x < time[i+1] (ただし、 0 <= i < time.length-1 )
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
を満たす i
|
|
35
|
+
を満たす i は複数あり得るが、そのうち最小の i を i’ とすれば、 time[i’] が答え
|
|
44
36
|
|
|
45
37
|
```
|
|
46
38
|
|
|
47
39
|
|
|
48
40
|
|
|
49
|
-
|
|
41
|
+
なお上記は、現在時刻が、いずれかの発車時刻と等しくても、その電車には間に合わないので、次の電車に乗るという考え方です。
|
|
50
42
|
|
|
51
43
|
|
|
52
44
|
|
|
@@ -54,7 +46,7 @@
|
|
|
54
46
|
|
|
55
47
|
|
|
56
48
|
|
|
57
|
-
とのことですので、上記のような `i` の探し方を考えるときに参考になる記事を以下に挙げます。
|
|
49
|
+
とのことですので、上記のような `i’` の探し方を考えるときに参考になる記事を以下に挙げます。
|
|
58
50
|
|
|
59
51
|
|
|
60
52
|
|
4
テキスト修正
test
CHANGED
|
@@ -22,19 +22,31 @@
|
|
|
22
22
|
|
|
23
23
|
|
|
24
24
|
|
|
25
|
-
次に考える
|
|
25
|
+
次に考える主な課題は、 以下の 2) を満たす `i` を見つけることです。
|
|
26
26
|
|
|
27
27
|
|
|
28
28
|
|
|
29
29
|
```
|
|
30
30
|
|
|
31
|
+
1) x < time[0] である場合は、 time[0] が答え。
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
|
|
35
|
+
2) そうではない場合は、
|
|
36
|
+
|
|
37
|
+
|
|
38
|
+
|
|
31
|
-
time[i] < x かつ x <
|
|
39
|
+
time[i] =< x かつ x < time[i+1] (ただし、 0 <= i < time.length-1 )
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
を満たす i を探して、 みつかれば time[i+1] が答え
|
|
32
44
|
|
|
33
45
|
```
|
|
34
46
|
|
|
35
47
|
|
|
36
48
|
|
|
37
|
-
|
|
49
|
+
ということになります。なお上記は、現在時刻が、いずれかの発車時刻と等しくても、その電車には間に合わないので、次の電車に乗るという考え方です。
|
|
38
50
|
|
|
39
51
|
|
|
40
52
|
|
3
テキスト修正
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
ご質問に挙げられているコードにある、時刻を整数値で表した要素を昇順に並べた配列 `time` は修正せずにそのまま使うとします。
|
|
5
|
+
ご質問に挙げられているコードにある、時刻を整数値で表した要素を昇順に並べた配列 `time` は修正せずにそのまま使うとします。(※ 一部、昇順になっていない箇所があるので、追記しました。)
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
2
テキスト修正
test
CHANGED
|
@@ -64,15 +64,15 @@
|
|
|
64
64
|
|
|
65
65
|
```
|
|
66
66
|
|
|
67
|
-
1344,
|
|
67
|
+
1344,
|
|
68
68
|
|
|
69
|
-
1448,
|
|
69
|
+
1448,
|
|
70
70
|
|
|
71
|
-
1352,
|
|
71
|
+
1352,
|
|
72
72
|
|
|
73
|
-
1556,
|
|
73
|
+
1556,
|
|
74
74
|
|
|
75
|
-
1400,
|
|
75
|
+
1400,
|
|
76
76
|
|
|
77
77
|
```
|
|
78
78
|
|
1
テキスト修正
test
CHANGED
|
@@ -51,3 +51,29 @@
|
|
|
51
51
|
|
|
52
52
|
|
|
53
53
|
以上、参考になれば幸いです。
|
|
54
|
+
|
|
55
|
+
|
|
56
|
+
|
|
57
|
+
### 追記
|
|
58
|
+
|
|
59
|
+
|
|
60
|
+
|
|
61
|
+
ご質問のコードで `time` の中に、一部、以下
|
|
62
|
+
|
|
63
|
+
|
|
64
|
+
|
|
65
|
+
```
|
|
66
|
+
|
|
67
|
+
1344,
|
|
68
|
+
|
|
69
|
+
1448,
|
|
70
|
+
|
|
71
|
+
1352,
|
|
72
|
+
|
|
73
|
+
1556,
|
|
74
|
+
|
|
75
|
+
1400,
|
|
76
|
+
|
|
77
|
+
```
|
|
78
|
+
|
|
79
|
+
のように昇順になっていない箇所がありますので、ここは正しく昇順になるように、修正が必要です。
|