About TheGrandDinner ¶
์ฌํด ACM ๊ตญ์ ๋ํ ๊ฒฐ์ ์ ์ฐธ๊ฐํ ๋ชจ๋ ํ์ ์์์ ํ์ ์๋ ๋๋ง์ฐฌ์ ์ฐธ์ํด์ผ ํ๋ค. ์๋ก ๋ค๋ฅธ ํ์ ์ํ ๋ฉค๋ฒ๋ค์ด ์ต๋ํ ์๋ก ์ด์ธ๋ฆด ์ ์๊ฒ ํ๊ธฐ ์ํด, ํ ํ
์ด๋ธ์ ๊ฐ์ ํ์ ์ํ ๋ฉค๋ฒ๊ฐ ๋ ๋ช
์ด์ ์์ ์ ์๋๋ก ํ๋ค.
๊ฐ ํ์ ์ํ ๋ฉค๋ฒ๋ค์ ์(๊ฒฝ์๋ํ ์ฐธ๊ฐ์, ๊ฐ๋
, ํ๋ณด ์ ์, ์ฐธ๊ด์ธ ๋ชจ๋ ํฌํจ)์ ๊ฐ ํ
์ด๋ธ์ ์์ ์ ์๋ ์ฌ๋ ์๊ฐ ์ฃผ์ด์ก์ ๋ ์ฒ์์ ์ ํ ๊ท์น๋๋ก ๋ชจ๋ ์์ ์ ์๋์ง๋ฅผ ๊ฒฐ์ ํด์ผ ํ๋ค. ๊ท์น๋๋ก ์์ ์ ์๋ค๋ฉด, ์ข์ ๋ฐฐ์น ๋ฐฉ๋ฒ์ ์ถ๋ ฅํ๋ค. ์ฌ๋ฌ ๋ฐฉ๋ฒ์ผ๋ก ๋ฐฐ์นํ ์ ์๋ ๊ฒฝ์ฐ์๋ ์๋ฌด ๋ฐฉ๋ฒ์ด๋ ์ถ๋ ฅํด๋ ๋๋ค.
Input ¶
ํ ๊ฐ ์ด์์ ํ
์คํธ ์ผ์ด์ค๊ฐ ์
๋ ฅ๋๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค์ ์ฒซ์งธ ์ค์๋ ํ ์๋ฅผ ๋ํ๋ด๋ 1 ์ด์ 70 ์ดํ์ ์ ์ M๊ณผ ํ
์ด๋ธ ๊ฐ์๋ฅผ ๋ํ๋ด๋ 1 ์ด์ 50 ์ดํ์ ์ ์ N์ด ์
๋ ฅ๋๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค์ ๋ ์งธ์ค์๋ M๊ฐ์ ์ ์๊ฐ ์
๋ ฅ๋๋๋ฐ, i๋ฒ์งธ ์ ์๋ i๋ฒ์งธ ํ์ ๋ฉค๋ฒ ์๋ฅผ ๋ํ๋ธ๋ค. ๊ฐ ํ์ ์ธ์์ 100๋ช
์ ๋์ง ์๋๋ค. ์
์งธ ์ค์๋ N๊ฐ์ ์ ์๊ฐ ์
๋ ฅ๋๋ฉฐ, j๋ฒ์งธ ์ ์์ธ n<sub>j</sub>๋ 2 ์ด์ 100 ์ดํ๋ฉฐ j๋ฒ์งธ ํ
์ด๋ธ์ ์์ ์ ์๋ ์ฌ๋ ์๋ฅผ ๋ํ๋ธ๋ค.
M๊ณผ N์ด ๋ชจ๋ 0์ผ๋ก ์ ๋ ฅ๋๋ฉด ์ ๋ ฅ์ด ๋๋๋ค.
M๊ณผ N์ด ๋ชจ๋ 0์ผ๋ก ์ ๋ ฅ๋๋ฉด ์ ๋ ฅ์ด ๋๋๋ค.
Output ¶
๊ฐ ํ
์คํธ ์ผ์ด์ค์ ๋ํด ์ข์์ ๋ฐฐ์นํ ์ ์์ผ๋ฉด 1์, ๊ทธ๋ ์ง ์์ผ๋ฉด 0์ ์ถ๋ ฅํ๋ค. ๋ฐฐ์น๊ฐ ๊ฐ๋ฅํ ๊ฒฝ์ฐ์๋, ๊ทธ ๋ฐ์ผ๋ก M์ค์ ๊ฑธ์ณ ์ข์ ๋ฐฐ์น๋ฅผ ์ถ๋ ฅํ๋๋ฐ, i๋ฒ์งธ ์ค์๋ i๋ฒ์งธ ํ ๋ฉค๋ฒ๋ค์ด ์์ ํ
์ด๋ธ ๋ฒํธ(1์์ N๊น์ง)๋ฅผ ์ถ๋ ฅํ๋ค.
Sample Input ¶
{{| 4 5
4 5 3 5
3 5 2 6 4
4 5
4 5 3 5
3 5 2 6 3
0 0 |}}
Sample Output ¶
{{| 1
1 2 4 5
1 2 3 4 5
2 4 5
1 2 3 4 5
0 |}}
ํ์ด ¶
| ์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
| ์กฐํํ | C++ | ??? | TheGrandDinner/์กฐํํ |
| ๊น์์ญ | C++ | ๋ง์ด..ใ กใ | TheGrandDinner/๊น์์ญ |
| ํ๊ธฐ์ | C++ | ์๊ฐ์ ๋ง์ด. ์ฝ๋ฉ ์์ํด์๋ 1์๊ฐ | TheGrandDinner/ํ๊ธฐ์ |
