Terminal-Bench

963

usaco==head

Usage

uv tool install terminal-bench

pip install terminal-bench

tb run \
  --dataset usaco==head \
  --agent terminus \
  --model anthropic/claude-sonnet-4-20250514 \
  --task-id 963

New to terminal-bench? See our quickstart guide.

Instruction

Please implement a Python 3 solution to the below problem. Reason through the problem and: 1. Restate the problem in plain English 2. Conceptualize a solution first in plain English 3. Write a pseudocode solution 4. Save your solution as solution.py No outside libraries are allowed. [BEGIN PROBLEM] In order to improve their physical fitness, the cows have taken up gymnastics! Farmer John designates his favorite cow Bessie to coach the $N$ other cows and to assess their progress as they learn various gymnastic skills. In each of $K$ practice sessions ($1 \leq K \leq 10$), Bessie ranks the $N$ cows according to their performance ($1 \leq N \leq 20$). Afterward, she is curious about the consistency in these rankings. A pair of two distinct cows is consistent if one cow did better than the other one in every practice session. Help Bessie compute the total number of consistent pairs. INPUT FORMAT: The first line of the input file contains two positive integers $K$ and $N$. The next $K$ lines will each contain the integers $1 \ldots N$ in some order, indicating the rankings of the cows (cows are identified by the numbers $1 \ldots N$). If $A$ appears before $B$ in one of these lines, that means cow $A$ did better than cow $B$. OUTPUT FORMAT: Output, on a single line, the number of consistent pairs. SAMPLE INPUT: 3 4 4 1 2 3 4 1 3 2 4 2 1 3 SAMPLE OUTPUT: 4 The consistent pairs of cows are $(1,4)$, $(2,4)$, $(3,4)$, and $(1,3)$. Problem credits: Nick Wu [END PROBLEM]

963

Usage

Instruction

Tags