回答編集履歴

5

テキスト修正

2019/09/10 16:40

投稿

jun68ykt
jun68ykt

スコア9058

test CHANGED
@@ -22,31 +22,23 @@
22
22
 
23
23
 
24
24
 
25
- 次に考える主課題は、 以下の 2) を満たす `i` を見つけることです。
25
+ 次に考えるべきたる課題は、 以下のような `i` を見つけることです。
26
26
 
27
27
 
28
28
 
29
29
  ```
30
30
 
31
- 1) x < time[0] である場合は、 time[0] が答え。
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 を探してみつかれば time[i+1] が答え
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

テキスト修正

2019/09/10 16:39

投稿

jun68ykt
jun68ykt

スコア9058

test CHANGED
@@ -22,19 +22,31 @@
22
22
 
23
23
 
24
24
 
25
- 次に考えることは、 以下の条件を満たす `i` を見つけることです。
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 <= time[i+1] (ただし、 0 <= i < time.length-1 )
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
- このような `i` を探して、 みつかれば `time[i+1]` が答えということになります。
49
+ ということになります。なお上記は、現在時刻が、いずれかの発車時刻と等しくても、その電車には間に合わないので、次の電車に乗るという考え方です。
38
50
 
39
51
 
40
52
 

3

テキスト修正

2019/09/10 03:28

投稿

jun68ykt
jun68ykt

スコア9058

test CHANGED
@@ -2,7 +2,7 @@
2
2
 
3
3
 
4
4
 
5
- ご質問に挙げられているコードにある、時刻を整数値で表した要素を昇順に並べた配列 `time` は修正せずにそのまま使うとします。
5
+ ご質問に挙げられているコードにある、時刻を整数値で表した要素を昇順に並べた配列 `time` は修正せずにそのまま使うとします。(※ 一部、昇順になっていない箇所があるので、追記しました。)
6
6
 
7
7
 
8
8
 

2

テキスト修正

2019/09/10 02:55

投稿

jun68ykt
jun68ykt

スコア9058

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

テキスト修正

2019/09/10 02:54

投稿

jun68ykt
jun68ykt

スコア9058

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
+ のように昇順になっていない箇所がありますので、ここは正しく昇順になるように、修正が必要です。