質問編集履歴
4
図の誤字を修正しました
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -6,7 +6,9 @@
|
|
|
6
6
|
|
|
7
7
|
考えている構造はこのような形です、が、最大の長さがうまくでなくて困っています。
|
|
8
8
|
|
|
9
|
-
|
|
10
|
+
|
|
11
|
+
|
|
10
12
|
|
|
11
13
|
|
|
12
14
|
|
|
@@ -132,7 +134,7 @@
|
|
|
132
134
|
|
|
133
135
|
|
|
134
136
|
|
|
135
|
-
Aが10万個の整数のバリエがあるため、累積
|
|
137
|
+
Aが10万個の整数のバリエがあるため、累積和としゃくとり法について調べました。しゃくとり法は区間の左端を固定し右端をのばすということで、区間の右端を伸ばせるだけ伸ばし、伸ばせなくなったら区間数を配列$saveに格納するようにしました。
|
|
136
138
|
|
|
137
139
|
|
|
138
140
|
|
3
やりたいことの図解を追加しました
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -2,7 +2,11 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
しゃくとり法を使って、要素の和が M を超えないような A の部分列の最大の長さを求めたい。
|
|
5
|
+
しゃくとり法を使って、要素の和が M を超えないような A の部分列の最大の長さを求めたいのですがうまくいきません。
|
|
6
|
+
|
|
7
|
+
考えている構造はこのような形です、が、最大の長さがうまくでなくて困っています。
|
|
8
|
+
|
|
9
|
+
|
|
6
10
|
|
|
7
11
|
|
|
8
12
|
|
|
@@ -10,9 +14,7 @@
|
|
|
10
14
|
|
|
11
15
|
[リンク内容](http://)
|
|
12
16
|
|
|
13
|
-
|
|
17
|
+
エラーメッセージは出ないですが区間の最大値と異なる値が出ます。
|
|
14
|
-
|
|
15
|
-
どこが違うのか二週間ぐらい悩んでいます、アドバイスを頂けたらありがたいです
|
|
16
18
|
|
|
17
19
|
|
|
18
20
|
|
|
@@ -130,9 +132,7 @@
|
|
|
130
132
|
|
|
131
133
|
|
|
132
134
|
|
|
133
|
-
しゃくとり法について調べ
|
|
135
|
+
Aが10万個の整数のバリエがあるため、累積わとしゃくとり法について調べました。しゃくとり法は区間の左端を固定し右端をのばすということで、区間の右端を伸ばせるだけ伸ばし、伸ばせなくなったら区間数を配列$saveに格納するようにしました。
|
|
134
|
-
|
|
135
|
-
なぜ正確な値がこれで出ないのかどうしても分かりません。複雑なことはしてないと思いますが、どこがいけないのでしょうか。何かヒントを頂けるとありがたいです。
|
|
136
136
|
|
|
137
137
|
|
|
138
138
|
|
|
@@ -140,8 +140,8 @@
|
|
|
140
140
|
|
|
141
141
|
|
|
142
142
|
|
|
143
|
-
問題元はこちらです
|
|
143
|
+
しゃくとり法について調べるきっかけになった問題元はこちらですが、この問題を解きたいというよりしゃくとり法が実装できるように理解したいです。
|
|
144
|
+
|
|
145
|
+
|
|
144
146
|
|
|
145
147
|
[パイザランクアップ問題集](https://paiza.jp/works/mondai/a_rank_level_up_problems/a_rank_twopointers_step4?language_uid=php)
|
|
146
|
-
|
|
147
|
-
Aが10万個の数値のケースがあり、おそらく累積和、しゃくとり法を使わないとタイムアウトしてします。
|
2
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -10,7 +10,9 @@
|
|
|
10
10
|
|
|
11
11
|
[リンク内容](http://)
|
|
12
12
|
|
|
13
|
-
最大の区間の長さ（要素数）を
|
|
13
|
+
最大の区間の長さ（要素数）を出したいのですがどうしても正確な値が出力されません
|
|
14
|
+
|
|
15
|
+
どこが違うのか二週間ぐらい悩んでいます、アドバイスを頂けたらありがたいです
|
|
14
16
|
|
|
15
17
|
|
|
16
18
|
|
|
@@ -128,7 +130,9 @@
|
|
|
128
130
|
|
|
129
131
|
|
|
130
132
|
|
|
133
|
+
しゃくとり法について調べ、区間の左端を固定し右端をのばすようにしました。右端が伸ばせなくなった時点でその区間の値を格納し、左端がインクリメントするようにしてあります。
|
|
134
|
+
|
|
131
|
-
|
|
135
|
+
なぜ正確な値がこれで出ないのかどうしても分かりません。複雑なことはしてないと思いますが、どこがいけないのでしょうか。何かヒントを頂けるとありがたいです。
|
|
132
136
|
|
|
133
137
|
|
|
134
138
|
|
|
@@ -136,8 +140,8 @@
|
|
|
136
140
|
|
|
137
141
|
|
|
138
142
|
|
|
139
|
-
|
|
143
|
+
問題元はこちらです
|
|
140
144
|
|
|
141
145
|
[パイザランクアップ問題集](https://paiza.jp/works/mondai/a_rank_level_up_problems/a_rank_twopointers_step4?language_uid=php)
|
|
142
146
|
|
|
143
|
-
|
|
147
|
+
Aが10万個の数値のケースがあり、おそらく累積和、しゃくとり法を使わないとタイムアウトしてします。
|
1
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
|
|
1
|
+
しゃくとり法を使って、要素の和が M を超えないような A の部分列の最大の長さを求めたい。
|
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
しゃくとり法を使って、要素の和が M を超えないような A の部分列の最大の長さを求めたい。
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
|
@@ -128,7 +128,7 @@
|
|
|
128
128
|
|
|
129
129
|
|
|
130
130
|
|
|
131
|
-
区間の右端、左端である$right,$leftの初期値を０→１にするなどしたが思うような結果にならな
|
|
131
|
+
区間の右端、左端である$right,$leftの初期値を０→１にするなどしたが思うような結果にならなかった
|
|
132
132
|
|
|
133
133
|
|
|
134
134
|
|
|
@@ -136,8 +136,8 @@
|
|
|
136
136
|
|
|
137
137
|
|
|
138
138
|
|
|
139
|
-
|
|
139
|
+
この問題です
|
|
140
140
|
|
|
141
141
|
[パイザランクアップ問題集](https://paiza.jp/works/mondai/a_rank_level_up_problems/a_rank_twopointers_step4?language_uid=php)
|
|
142
142
|
|
|
143
|
-
|
|
143
|
+
何かアドバイスいただけたらありがたいです、よろしくお願いします。
|