回答編集履歴
6
漢字
test
CHANGED
|
@@ -64,9 +64,9 @@
|
|
|
64
64
|
|
|
65
65
|
【解答例】
|
|
66
66
|
|
|
67
|
-
模範解答寄りすぎかもしれないですが，参考程度に
|
|
67
|
+
模範解答寄りすぎかもしれないですが，参考程度に解答させていただきます．
|
|
68
68
|
|
|
69
|
-
(まだ考察の余地がありましたら
|
|
69
|
+
(まだ考察の余地がありましたら↓は読まないでください…汗
|
|
70
70
|
|
|
71
71
|
|
|
72
72
|
|
5
補足
test
CHANGED
|
@@ -1,4 +1,8 @@
|
|
|
1
|
+
まず，PHPの配列は，要素数がNのとき，**キーは0〜N-1**となるので，ループ継続条件は原則的に`<=`ではなく`<`で書く癖をつけたほうがいいかと思います．（全ての場合においてあてはまりませんが，前から順番にカウントアップしていく場合はたいてい該当します）
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
1
|
-
走査すべき組み合わせはこう
|
|
5
|
+
さて，今回の問題ですが，走査すべき組み合わせはこうなります．これを参考に (i, j) をどう変化させればいいか考えてみてください．
|
|
2
6
|
|
|
3
7
|
|
|
4
8
|
|
4
1回少なかった
test
CHANGED
|
@@ -17,6 +17,8 @@
|
|
|
17
17
|
(6, 7) (6, 8) (6, 9)
|
|
18
18
|
|
|
19
19
|
(7, 8) (7, 9)
|
|
20
|
+
|
|
21
|
+
(8, 9)
|
|
20
22
|
|
|
21
23
|
|
|
22
24
|
|
3
コードは下に
test
CHANGED
|
@@ -1,3 +1,63 @@
|
|
|
1
|
+
走査すべき組み合わせはこうですね．これを参考に `(i, j)` をどう変化させればいいか考えてみてください．
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
(0, 1) (0, 2) (0, 3) (0, 4) (0, 5) (0, 6) (0, 7) (0, 8) (0, 9)
|
|
6
|
+
|
|
7
|
+
(1, 2) (1, 3) (1, 4) (1, 5) (1, 6) (1, 7) (1, 8) (1, 9)
|
|
8
|
+
|
|
9
|
+
(2, 3) (2, 4) (2, 5) (2, 6) (2, 7) (2, 8) (2, 9)
|
|
10
|
+
|
|
11
|
+
(3, 4) (3, 5) (2, 6) (2, 7) (2, 8) (3, 9)
|
|
12
|
+
|
|
13
|
+
(4, 5) (4, 6) (4, 7) (4, 8) (4, 9)
|
|
14
|
+
|
|
15
|
+
(5, 6) (5, 7) (5, 8) (5, 9)
|
|
16
|
+
|
|
17
|
+
(6, 7) (6, 8) (6, 9)
|
|
18
|
+
|
|
19
|
+
(7, 8) (7, 9)
|
|
20
|
+
|
|
21
|
+
|
|
22
|
+
|
|
23
|
+
i = 0, 1, 2, 3, 4, 5, 6, 7, 8
|
|
24
|
+
|
|
25
|
+
|
|
26
|
+
|
|
27
|
+
i=0のとき
|
|
28
|
+
|
|
29
|
+
j = 1, 2, 3, 4, 5, 6, 7, 8, 9
|
|
30
|
+
|
|
31
|
+
|
|
32
|
+
|
|
33
|
+
i=1のとき
|
|
34
|
+
|
|
35
|
+
j = 2, 3, 4, 5, 6, 7, 8, 9
|
|
36
|
+
|
|
37
|
+
|
|
38
|
+
|
|
39
|
+
i=2のとき
|
|
40
|
+
|
|
41
|
+
j = 3, 4, 5, 6, 7, 8, 9
|
|
42
|
+
|
|
43
|
+
|
|
44
|
+
|
|
45
|
+
...
|
|
46
|
+
|
|
47
|
+
|
|
48
|
+
|
|
49
|
+
i=8のとき
|
|
50
|
+
|
|
51
|
+
j=9
|
|
52
|
+
|
|
53
|
+
|
|
54
|
+
|
|
55
|
+
----
|
|
56
|
+
|
|
57
|
+
|
|
58
|
+
|
|
59
|
+
【解答例】
|
|
60
|
+
|
|
1
61
|
模範解答寄りすぎかもしれないですが，参考程度に回答させていただきます．
|
|
2
62
|
|
|
3
63
|
(まだ考察の余地がありましたら回答は読まないでください…汗
|
|
@@ -83,25 +143,3 @@
|
|
|
83
143
|
*/
|
|
84
144
|
|
|
85
145
|
```
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
【走査される組み合わせ】
|
|
90
|
-
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
(0, 1) (0, 2) (0, 3) (0, 4) (0, 5) (0, 6) (0, 7) (0, 8) (0, 9)
|
|
94
|
-
|
|
95
|
-
(1, 2) (1, 3) (1, 4) (1, 5) (1, 6) (1, 7) (1, 8) (1, 9)
|
|
96
|
-
|
|
97
|
-
(2, 3) (2, 4) (2, 5) (2, 6) (2, 7) (2, 8) (2, 9)
|
|
98
|
-
|
|
99
|
-
(3, 4) (3, 5) (2, 6) (2, 7) (2, 8) (3, 9)
|
|
100
|
-
|
|
101
|
-
(4, 5) (4, 6) (4, 7) (4, 8) (4, 9)
|
|
102
|
-
|
|
103
|
-
(5, 6) (5, 7) (5, 8) (5, 9)
|
|
104
|
-
|
|
105
|
-
(6, 7) (6, 8) (6, 9)
|
|
106
|
-
|
|
107
|
-
(7, 8) (7, 9)
|
2
2回目いらなかった
test
CHANGED
|
@@ -52,10 +52,6 @@
|
|
|
52
52
|
|
|
53
53
|
// 「数値 => 数値」の形で格納する
|
|
54
54
|
|
|
55
|
-
// 初めて見つかった時は要素が作成される
|
|
56
|
-
|
|
57
|
-
// 2回目に見つかった時は(同じ値で上書きされるだけで)何も変化が起きない
|
|
58
|
-
|
|
59
55
|
$duplicates[$data[$i]] = $data[$i];
|
|
60
56
|
|
|
61
57
|
// 見つかったことは確定でこれ以上探す必要は無いので残りは無視
|
1
補足
test
CHANGED
|
@@ -1,4 +1,6 @@
|
|
|
1
1
|
模範解答寄りすぎかもしれないですが，参考程度に回答させていただきます．
|
|
2
|
+
|
|
3
|
+
(まだ考察の余地がありましたら回答は読まないでください…汗
|
|
2
4
|
|
|
3
5
|
|
|
4
6
|
|