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