Problemas
두 칸짜리 도미노가 N개 있는데 각 도미노의 칸마다 1에서 6까지의 주사위 눈이 적혀있다.
여기서 위쪽 눈들의 합 6 + 1 + 1 + 1 = 9 , 아래쪽 눈들의 합 1 + 5 + 3 + 2 = 11을 구할 수 있다. 그런데, 몇몇 도미노를 회전시켜서 위쪽 눈들의 합과 아래쪽 눈들의 합의 차를 최소화하려고 한다.
위의 예제에서는 마지막 4번째 도미노를 한번 회전시켜서, 위쪽 눈들의 합이 6 + 1 + 1 + 2 = 10 , 아래쪽 눈들의 합 1 + 5 + 3 + 1 = 10 을 만들어서, 두 합의 차를 0으로 만들 수 있다.
Entrada
첫줄에는 N(1≤N≤1,000)이 주어진다. 두 번째 줄부터 N줄 동안 각 도미노의 위 칸의 눈과 아래 칸의 눈 a, b(0≤a, b≤6)가 주어진다.
Salida
위쪽 눈의 합과 아래쪽 눈의 합의 차를 최소화 할 수 있는 회전들 중 최소 회전수를 출력한다.
Ejemplo
4
6 1
1 5
1 3
1 2
1
Fuente
CEOI 1997, poj 1717
Debes iniciar sesión para escribir código.