質問編集履歴
2
脱字修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
ランダムな数列が格納された配列vと基準となる値scoreからある条件を満たすパターン数を出力するメソッドを書きたいのですがうまくいきません。
|
|
2
2
|
|
|
3
|
-
条件は、例としてscoreが10、配列vが{1,5,5,10}の場合に、{1,5,5,10}同士の和でscore
|
|
3
|
+
条件は、例としてscoreが10、配列vが{1,5,5,10}の場合に、{1,5,5,10}同士の和でscore以上となる組み合わせを1つのパターンとしてカウントします。この時求めたいパターンとして{5,5},{10}であり、{5,5,1}や{1,10}は1を除いても条件を満たすため、無駄なものを含んでいるとしてカウントしません。どのようにすればできるでしょうか。
|
|
4
4
|
|
|
5
5
|
```ここに言語を入力
|
|
6
6
|
|
1
脱字修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -10,9 +10,9 @@
|
|
|
10
10
|
|
|
11
11
|
for(int i = 0; i<v.length-1; i++){
|
|
12
12
|
|
|
13
|
-
int e
|
|
13
|
+
int e = v[i];
|
|
14
14
|
|
|
15
|
-
if(e
|
|
15
|
+
if(e >= score){
|
|
16
16
|
|
|
17
17
|
count++;
|
|
18
18
|
|
|
@@ -20,9 +20,9 @@
|
|
|
20
20
|
|
|
21
21
|
for(int j = i+1; j<v.length; j++){
|
|
22
22
|
|
|
23
|
-
e
|
|
23
|
+
e += v[j];
|
|
24
24
|
|
|
25
|
-
if(e
|
|
25
|
+
if(e >= score){
|
|
26
26
|
|
|
27
27
|
count++;
|
|
28
28
|
|