問題: Three Coins

three-coins/PROBLEM

@@ -3,7 +3,7 @@
 pid='three-coins'
 
 problem(
-  time_limit=1.0,
+  time_limit=2.0,
   id=pid,
   title="Three Coins",
 )

three-coins/README.md

@@ -12,7 +12,19 @@
 
 より形式的には、集合 $S$ を $S = \{ X_1, X_2, \ldots, X_M \} = \{ A_i + A_j + A_k \mid 1 \le i \le j \le k \le N \}$ と定めます。
 このとき、 $S$ のすべての要素について XOR をとった結果、すなわち $X_1 \oplus X_2 \oplus \ldots \oplus X_M$ を求めてください。
-ただし、 $\oplus$ は bitwise XOR を表します。
+ただし、 $\oplus$ は XOR を表します。
+
+<details>
+<summary>XOR とは？</summary>
+整数 $a, b$ の XOR $a \oplus b$ は、以下のように定義されます。
+
+- $a \oplus b$ を二進表記した際の $2^k (k \ge 0)$ の位の数は、$a, b$ を二進表記した際の $2^k$ の位の数のうち一方のみが $1$ であれば $1$ 、そうでなければ $0$ である。
+
+例えば、 $3 \oplus 5 = 6$ となります (二進表記すると: $011 \oplus 101=110$) 。
+
+なお、この演算において、計算する順序によらず求める値は一意に定まります。
+
+</details>
 
 ## 制約
 
@@ -25,8 +37,8 @@
 この問題には部分点が設定されている。
 以下の条件を満たすテストケースすべてに正解した場合、記載された点数が得られる。
 
-- (1 点) $N \le 200$
-- (99 点) 追加の制約はない。
+- (10 点) $N \le 200$
+- (90 点) 追加の制約はない。
 
 ## 入力
 

three-coins/sol-cpp-partial1/SOLUTION

@@ -1,3 +1,3 @@
 # -*- coding: utf-8; mode: python -*-
 cxx_solution(src='main.cc', flags=["-std=c++2a", "-O2"], challenge_cases=["*_all.in"])
-expected_score(1)
+expected_score(10)

three-coins/sol-cpy-partial1/SOLUTION

@@ -1,3 +1,3 @@
 # -*- coding: utf-8; mode: python -*-
 script_solution(src='main.py', challenge_cases=["*_all.in"])
-expected_score(1)
+expected_score(10)

three-coins/sol-pypy-partial1/SOLUTION

@@ -1,3 +1,3 @@
 # -*- coding: utf-8; mode: python -*-
 script_solution(src='main.py', challenge_cases=["*_all.in"])
-expected_score(1)
+expected_score(10)

three-coins/tests/TESTSET

@@ -2,5 +2,5 @@
 cxx_validator(src='validator.cc', dependency=['testlib.h'], flags=["-std=c++2a", "-O2"])
 cxx_judge(src='judge.cc', dependency=['testlib.h'], variant=testlib_judge_runner, flags=["-std=c++2a", "-O2"])
 id='three-coins'
-subtask_testset(name='Task 1', score=1, input_patterns=['*_task1.in'])
-subtask_testset(name='All', score=99, input_patterns=['*_all.in'])
+subtask_testset(name='Task 1', score=10, input_patterns=['*_task1.in'])
+subtask_testset(name='All', score=90, input_patterns=['*_all.in'])