여덟 낱말 중 가장 긴 것 (분할 정복)
문제
낱말 여덟 개 가운데 글자 수가 가장 많은 것을 찾습니다. 구조는 P51 과 같습니다. 넷이 둘씩 보고, 둘이 합치고, 하나가 마무리합니다.
한 케이스의 입력은 이렇게 여덟 줄로 들어옵니다.
coax bridge pen waterfall sky orange lamp window
맨 위 자리가 내야 하는 답은 waterfall 입니다. 여러분이 쓴 프롬프트는 이 여덟 줄을 한 번에 받지 않습니다. 잎에서는 coax 와 bridge 처럼 두 줄씩 받고, 그 위에서는 아래 두 자리가 올려 보낸 결과를 둘 받습니다. 같은 프롬프트가 두 자리에서 모두 돌아가야 합니다.
한 자리만 엉뚱한 것을 올려 보내도 그대로 맨 위까지 올라갑니다. 채점은 맨 위 하나의 출력만 봅니다.
입력 조건
입력은 8줄로 들어옵니다.
입력 전체의 길이는 38자 이상 54자 이하입니다.
출력 조건
첫째 줄에 여덟 낱말 가운데 가장 긴 것 하나를 출력합니다. 여러분이 쓴 프롬프트는 한 번에 두 낱말씩 받습니다.
출력의 길이는 9자 이상 16자 이하입니다.
다른 글자는 붙이지 않습니다.
기대값과 한 글자도 달라서는 안 됩니다.
요구사항
- 입력은 줄마다 낱말 하나씩, 두 줄입니다.
- 출력은 둘 가운데 더 긴 낱말 하나입니다.
- chat 모드입니다. 채팅 템플릿으로 감싸 모델이 조수가 됩니다. 제어 토큰을 직접 적어 여러 턴짜리 대화를 만들 수 있습니다.
- 한 케이스가 여덟 조각으로 쪼개집니다. 에이전트 넷이 두 조각씩 맡고, 둘이 그 결과를 합치고, 하나가 마무리합니다. 모델이 일곱 번 돕니다.
- 모든 자리에서 같은 프롬프트가 쓰입니다. 잎에서는 원래 조각 둘을 받고, 합치는 자리에서는 아래 결과 둘을 받습니다. 양쪽에서 다 돌아가야 합니다.
- 채점은 맨 위 하나의 출력만 봅니다. 중간이 틀어지면 위로 그대로 번집니다.
- 출력이 글자 하나까지 기대값과 같아야 합니다. 앞뒤 공백만 무시합니다.
- 케이스는 16개이고, 그 가운데 5개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 입력만 보여 줍니다.
- 모델 출력은 최대 120 토큰까지만 받습니다.
- 케이스 16개 가운데 14개 이상 통과하면 해결입니다.
예시
공개 케이스 5개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 16개 가운데 14개 이상 통과하면 해결입니다.
coax bridge pen waterfall sky orange lamp window
waterfall
judge token margin prompt stone riverbank apple desk
riverbank
model local candle tiger mountainous paper cloud table
mountainous
green north pencil elephantine water music chair road
elephantine
street blue notebook cup incomprehensible map door fan
incomprehensible
참고 사항
풀이에 도움이 되는 배경입니다. 지켜야 하는 규격은 위의 입출력 조건과 요구사항에 있습니다.
여기에 맹점이 하나 더 겹칩니다. 모델은 글자를 못 봅니다. 토큰을 볼 뿐입니다. 길이를 재려면 글자를 하나씩 떼어 적게 만들어야 하는데, 그러면 출력이 길어져서 위 자리에서 받는 입력이 지저분해집니다. 아래가 내는 모양이 위가 받는 입력이라는 것을 계속 생각해야 합니다.