시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 0 | 0 | 0 | 0.000% |
紙の上に円がn 個書かれている. うさぎはk 色の絵の具を持っていて, 次のルールに従って紙に色を塗っていく.
うさぎはできるだけ多くの領域を絵の具で塗りたい. 塗れる領域の個数の最大値を求めよ.
1 行目: n k (1 ≤ n ≤ 20, 1 ≤ k ≤ 1 000 000 000)
2-(n + 1) 行目: xi yi ri, (−1 000 ≤ xi, yi ≤ 1 000, 1 ≤ ri ≤ 1 000) (整数)
どの2 つの円も一致しない.
いずれか2 円の交点として得られる点集合は, 距離が10−3 以下の異なる2 点を含まない.
絵の具で塗れる領域の個数の最大値を一行に出力せよ.
2 1 10 0 10 20 0 10
2