시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 33 | 23 | 23 | 69.697% |
JOI 国は縦 H 行,横 W 列のマス目状に区切られた長方形の形をしている.JOI 国の縦方向は南北方向に平行であり,横方向は東西方向に平行である.北から i 行目 (1 ≦ i ≦ H),西から j 列目 (1 ≦ j ≦ W) のマスの人口は Ai,j 人である.
JOI 国では,行政の効率化のため,次の条件を満たす境界線を 1 本以上引くことで,国全体を 2 つ以上の地区に分割することにした.
JOI 国の各マスの人口が与えられるので,考えられる分割方法のうち,すべての地区の人口が等しくなるような分割の方法は何通りあるかを求めるプログラムを作成せよ.
入力は以下の形式で標準入力から与えられる.
H W A1,1 A1,2 … A1,W A2,1 A2,2 … A2,W : AH,1 AH,2 … AH,W
標準出力に,すべての地区の人口が等しくなるような分割の方法は何通りあるかを 1 行で出力せよ.
번호 | 배점 | 제한 |
---|---|---|
1 | 12 | H = 1. |
2 | 26 | H ≦ 6,W ≦ 6. |
3 | 62 | 追加の制約はない. |
2 3 10 10 20 10 10 20
3
下図のように,すべての地区の人口が等しくなるような分割の方法は 3 通りあるため,3 を出力する.
この入力例は小課題 2,3 の制約を満たす.
1 4 2 1 1 2
2
下図のように,すべての地区の人口が等しくなるような分割の方法は 2 通りあるため,2 を出力する.
この入力例はすべての小課題の制約を満たす.
3 3 2 9 4 7 5 3 6 1 8
2
下図のように,すべての地区の人口が等しくなるような分割の方法は 2 通りあるため,2 を出力する.
この入力例は小課題 2,3 の制約を満たす.
1 1 10000
0
すべての地区の人口が等しくなるような分割の方法は存在しないため,0 を出力する.
この入力例はすべての小課題の制約を満たす.
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2021/2022 예선 2 3번