¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#10373

증분 팬케이크 하우스 20s 1024MB

Problemas

Incremental House of Pancakes에서는 매일 아침 주방 직원들이 그날의 팬케이크를 모두 준비해 두 개의 더미로 쌓아 둔다. 처음에 왼쪽 더미에는 팬케이크가 L개, 오른쪽 더미에는 팬케이크가 R개 있다.

이 식당의 손님들은 매우 일정한 행동을 한다. i번째로 도착한 손님(1부터 세었을 때)은 항상 i개의 팬케이크를 주문한다. i번째 손님이 i개의 팬케이크를 주문하면, 당신은 남아 있는 팬케이크가 더 많은 더미에서 i개를 가져간다. (두 더미에 남아 있는 개수가 같다면 왼쪽 더미에서 가져간다.) 어떤 더미에도 i개 이상의 팬케이크가 남아 있지 않다면 식당은 문을 닫고, i번째 손님은 팬케이크를 전혀 받지 못한다. 당신은 한 주문을 두 더미에서 나누어 채우는 일은 절대 없다.

각 더미의 초기 팬케이크 개수가 주어질 때, 몇 명의 손님이 서비스를 받는지, 그리고 식당이 문을 닫을 때 왼쪽/오른쪽 더미에 각각 몇 개의 팬케이크가 남는지 구하라.


Entrada

입력의 첫 줄에는 테스트 케이스 수 T가 주어진다. T개의 테스트 케이스가 이어진다. 각 테스트 케이스는 두 정수 L, R이 주어진 한 줄로 이루어지며, 이는 위에서 설명한 왼쪽/오른쪽 더미의 초기 팬케이크 개수이다.


Salida

각 테스트 케이스마다 Case #x: n l r 형식의 한 줄을 출력하라. 여기서 x는 (1부터 시작하는) 테스트 케이스 번호이고, n은 서비스를 받는 손님의 수, l과 r은 식당이 문을 닫을 때 왼쪽/오른쪽 더미에 남아 있는 팬케이크 개수이다.


Ejemplo 

3
1 2
2 2
8 11
Case #1: 1 1 1
Case #2: 2 1 0
Case #3: 5 0 4
샘플 케이스 #1에서는 첫 번째 손님이 오른쪽 스택에서 팬케이크 1개를 받아 양쪽 스택에 각각 1개씩 남는다. 두 번째 손님은 2개를 원하지만, 두 스택 모두 2개가 없으므로(총 2개가 있더라도) 주문을 처리할 수 없다. 샘플 케이스 #2에서는 두 스택의 양이 같으므로 첫 번째 손님은 왼쪽 스택에서 1개를 받는다. 그러면 왼쪽에는 1개, 오른쪽에는 2개가 남는다. 두 번째 손님은 2개를 원하므로 오른쪽 스택에서 제공하여 그 스택이 비게 된다. 세 번째 손님이 오면 어느 스택에도 3개가 없으므로 더 이상 주문이 처리되지 않는다. 샘플 케이스 #3에서는 첫 번째 손님이 오른쪽 스택에서 제공받아 왼쪽에는 8개, 오른쪽에는 10개가 남는다. 두 번째 손님도 오른쪽에서 제공받아 양쪽에 8개씩 남는다. 세 번째 손님은 왼쪽에서 제공받아 왼쪽에는 5개, 오른쪽에는 8개가 남는다. 네 번째 손님은 오른쪽에서 제공받아 오른쪽에는 4개가 남는다. 다섯 번째 손님을 제공하면 왼쪽 스택이 비고, 이후에는 어느 스택에도 여섯 번째 손님을 위한 충분한 팬케이크가 남지 않는다.

Fuente

GCJ 2020r2 A

Debes iniciar sesión para escribir código.