回答編集履歴
3
計算例の数字を微調整1+1=2→1+3=4など
answer
CHANGED
|
@@ -2,19 +2,19 @@
|
|
|
2
2
|
|
|
3
3
|
> 偶奇が等しい 2 つの数を足すと、その和は偶数になる。
|
|
4
4
|
|
|
5
|
-
1+
|
|
5
|
+
1+3=4 偶数
|
|
6
|
-
2+
|
|
6
|
+
2+4=6 偶数
|
|
7
7
|
|
|
8
8
|
> よって、N ≥ 2 より、最後に残る数は偶数でなくてはならない。
|
|
9
9
|
|
|
10
10
|
直前が
|
|
11
|
-
1+
|
|
11
|
+
1+3=4 偶数が最後に残る
|
|
12
|
-
2+
|
|
12
|
+
2+4=6 偶数が最後に残る
|
|
13
13
|
|
|
14
14
|
> 逆に、和が偶数ならば、もとの数の中に奇数は偶数個あることになるので、
|
|
15
15
|
> 奇数を 2 つずつのペアにしてその和に置き換えることで、全ての数を偶数にできる。
|
|
16
16
|
|
|
17
|
-
1+3+5+7 = 偶数 = 奇数が偶数個ある
|
|
17
|
+
1+3 + 5+7 = 偶数 = 奇数が偶数個ある(奇数が0個も含む)
|
|
18
18
|
|
|
19
19
|
|
|
20
20
|
> このとき、どのような順番でも数は 1 つにできるので十分である。
|
2
誤字修正
answer
CHANGED
|
@@ -23,11 +23,11 @@
|
|
|
23
23
|
|
|
24
24
|
|
|
25
25
|
|
|
26
|
-
>
|
|
26
|
+
> よって、合計が偶数かどうかの判定ができればいいので、O(N) で解くことができる。
|
|
27
27
|
|
|
28
28
|
1+2+3+4+5+6+7+8 = 1+3 + 5+7 + 2+4 + 6+8 = 偶数
|
|
29
29
|
1+2+3+4+5+6+7+8+9 = 1+3 + 5+7 + 2+4 + 6+8 + 9 = 奇数
|
|
30
30
|
**総和が奇数か偶数かだけを判定すればよい**
|
|
31
31
|
|
|
32
32
|
|
|
33
|
-
初めて問題見ました解説を1行づつ解釈するとこういうことかと思います。
|
|
33
|
+
初めて問題見ましたが解説を1行づつ解釈するとこういうことかと思います。
|
1
改行箇所修正
answer
CHANGED
|
@@ -13,14 +13,21 @@
|
|
|
13
13
|
|
|
14
14
|
> 逆に、和が偶数ならば、もとの数の中に奇数は偶数個あることになるので、
|
|
15
15
|
> 奇数を 2 つずつのペアにしてその和に置き換えることで、全ての数を偶数にできる。
|
|
16
|
+
|
|
16
17
|
1+3+5+7 = 偶数 = 奇数が偶数個ある
|
|
17
18
|
|
|
19
|
+
|
|
18
20
|
> このとき、どのような順番でも数は 1 つにできるので十分である。
|
|
21
|
+
|
|
19
22
|
1+2+3+4+5+6+7+8 = 1+3 + 5+7 + 2+4 + 6+8 = 全て偶数 どのような順番でも良い
|
|
20
23
|
|
|
24
|
+
|
|
25
|
+
|
|
21
|
-
> よって、合計が偶数かどうかの判定ができればいいので、O(N) で解くことができる。
|
|
26
|
+
> 引用テキストよって、合計が偶数かどうかの判定ができればいいので、O(N) で解くことができる。
|
|
27
|
+
|
|
22
28
|
1+2+3+4+5+6+7+8 = 1+3 + 5+7 + 2+4 + 6+8 = 偶数
|
|
23
29
|
1+2+3+4+5+6+7+8+9 = 1+3 + 5+7 + 2+4 + 6+8 + 9 = 奇数
|
|
24
30
|
**総和が奇数か偶数かだけを判定すればよい**
|
|
25
31
|
|
|
32
|
+
|
|
26
33
|
初めて問題見ました解説を1行づつ解釈するとこういうことかと思います。
|