12100번 - 2048 (Easy)
https://www.acmicpc.net/board/view/24061
https://www.acmicpc.net/board/...
12100번 글들이 많으니까 저에게 유용했던 글들 시간절약차원에서 참고하시라고 올립니다
위에거 통과하고도 안돼서 아래거 보다가 문제점 발견해서 해결했네요
아래는 위에 글에서 작성자 혹은 답변자께서 올려주신 반례 복붙해둔 것들입니다
(* 첫번째 글 같은경우 하나의 테스트 케이스 각 행들 사이에 개행이 들어가있어서 그거 제거 하고 사용하셔야 됩니다 제가 밑에 복사해둔건 개행 제거해둬서 그대로 복붙하시면 됩니다!)
32 2 24 4 48 8 8=> 1632 2 22 2 2 2 2 2 =>81016 16 8 32 32 0 0 8 8 816 0 0 0 0 8 0 0 0 160 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0=>6452 2 4 8 160 0 0 0 00 0 0 0 00 0 0 0 02 2 4 8 16=>64216 0 0 0=> 1672 2 2 2 2 2 22 0 2 2 2 2 22 0 2 2 2 2 22 0 2 2 2 2 22 2 2 0 2 2 2 2 2 2 2 2 2 02 2 2 2 2 2 0=> 32100 0 64 32 32 0 0 0 0 00 32 32 64 0 0 0 0 0 00 0 128 0 0 0 0 0 0 0 64 64 128 0 0 0 0 0 0 00 0 64 32 32 0 0 0 0 00 32 32 64 0 0 0 0 0 00 0 128 0 0 0 0 0 0 0 64 64 128 0 0 0 0 0 0 0128 32 2 4 0 0 0 0 0 00 0 128 0 0 0 0 0 0 0=> 1024201024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 10241024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024=>3276832 2 40 0 00 0 0=> 828 1616 8=>1648 16 0 00 0 16 80 0 0 00 0 0 0=>3240 0 0 04 0 0 08 32 4 08 8 4 0->64108 8 4 16 32 0 0 8 8 88 8 4 0 0 8 0 0 0 016 0 0 16 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 160 0 0 0 0 0 0 0 0 2=>128100 0 0 0 0 32 8 64 8 160 0 0 0 0 0 0 16 8 160 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0=> 128116=> 1628 1616 8=>1642 2 2 22 2 2 22 2 2 22 2 2 2=>32100 0 64 32 32 0 0 0 0 00 32 32 64 0 0 0 0 0 00 0 128 0 0 0 0 0 0 0 64 64 128 0 0 0 0 0 0 00 0 64 32 32 0 0 0 0 00 32 32 64 0 0 0 0 0 00 0 128 0 0 0 0 0 0 0 64 64 128 0 0 0 0 0 0 0128 32 2 4 0 0 0 0 0 00 0 128 0 0 0 0 0 0 0=> 102430 8 10244 0 40 1024 32output: 1024correct answer: 20483256 8 12816 0 2560 8 0output: 256correct answer: 51230 64 8128 0 3232 0 0output: 128correct answer: 256
감사합니다! 덕분에 해결했습니다.
👍👍
댓글을 작성하려면 로그인해야 합니다.
appie701 3년 전 79
https://www.acmicpc.net/board/view/24061
https://www.acmicpc.net/board/...
12100번 글들이 많으니까 저에게 유용했던 글들 시간절약차원에서 참고하시라고 올립니다
위에거 통과하고도 안돼서 아래거 보다가 문제점 발견해서 해결했네요
아래는 위에 글에서 작성자 혹은 답변자께서 올려주신 반례 복붙해둔 것들입니다
(* 첫번째 글 같은경우 하나의 테스트 케이스 각 행들 사이에 개행이 들어가있어서 그거 제거 하고 사용하셔야 됩니다 제가 밑에 복사해둔건 개행 제거해둬서 그대로 복붙하시면 됩니다!)
3
2 2 2
4 4 4
8 8 8
=> 16
3
2 2 2
2 2 2
2 2 2
=>8
10
16 16 8 32 32 0 0 8 8 8
16 0 0 0 0 8 0 0 0 16
0 0 0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
=>64
5
2 2 4 8 16
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
2 2 4 8 16
=>64
2
16 0
0 0
=> 16
7
2 2 2 2 2 2 2
2 0 2 2 2 2 2
2 0 2 2 2 2 2
2 0 2 2 2 2 2
2 2 2 0 2 2 2
2 2 2 2 2 2 0
2 2 2 2 2 2 0
=> 32
10
0 0 64 32 32 0 0 0 0 0
0 32 32 64 0 0 0 0 0 0
0 0 128 0 0 0 0 0 0 0
64 64 128 0 0 0 0 0 0 0
0 0 64 32 32 0 0 0 0 0
0 32 32 64 0 0 0 0 0 0
0 0 128 0 0 0 0 0 0 0
64 64 128 0 0 0 0 0 0 0
128 32 2 4 0 0 0 0 0 0
0 0 128 0 0 0 0 0 0 0
=> 1024
20
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024
=>32768
3
2 2 4
0 0 0
0 0 0
=> 8
2
8 16
16 8
=>16
4
8 16 0 0
0 0 16 8
0 0 0 0
0 0 0 0
=>32
4
0 0 0 0
4 0 0 0
8 32 4 0
8 8 4 0
->64
10
8 8 4 16 32 0 0 8 8 8
8 8 4 0 0 8 0 0 0 0
16 0 0 16 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 16
0 0 0 0 0 0 0 0 0 2
=>128
10
0 0 0 0 0 32 8 64 8 16
0 0 0 0 0 0 0 16 8 16
0 0 0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
=> 128
1
16
=> 16
2
8 16
16 8
=>16
4
2 2 2 2
2 2 2 2
2 2 2 2
2 2 2 2
=>32
10
0 0 64 32 32 0 0 0 0 0
0 32 32 64 0 0 0 0 0 0
0 0 128 0 0 0 0 0 0 0
64 64 128 0 0 0 0 0 0 0
0 0 64 32 32 0 0 0 0 0
0 32 32 64 0 0 0 0 0 0
0 0 128 0 0 0 0 0 0 0
64 64 128 0 0 0 0 0 0 0
128 32 2 4 0 0 0 0 0 0
0 0 128 0 0 0 0 0 0 0
=> 1024
3
0 8 1024
4 0 4
0 1024 32
output: 1024
correct answer: 2048
3
256 8 128
16 0 256
0 8 0
output: 256
correct answer: 512
3
0 64 8
128 0 32
32 0 0
output: 128
correct answer: 256