← CSES Better

Mad Scientist

USACO · 2020 · February · bronze-2

Open official problem ↗
Ask AI

Open a hint-first prompt in a new AI chat. Grok may ask you to confirm before sending.

Open Claude Desktop

greedy · sorting

The organizer’s problem statement is available at the official source link.

sample trace

Mad Scientist: greedy walkthrough

Mad Scientist: use the linked editorial?s greedy, sorting idea on the published sample, then verify the displayed output.

Published input7 GHHHGHH HHGGGHHmodelAlgorithm ideaProcess choices in the order justified by the editorial and maintain the invariant that each accepted choice remains safe.task resultExpected output2
  1. 1

    Order

    Arrange candidates by the criterion used by the task?s greedy strategy.
  2. 2

    Choose

    Accept the next locally safe option while preserving the feasibility invariant.
  3. 3

    Finish

    Read the accumulated result and check it against the sample output.
  4. 4

    Verify the sample

    Use the published sample output to check the result of this idea on the displayed input.
Tools
1
2
3
4
5
6
7
8
9
10
11
12
Draft saved locally
|12 lines, 156 chars

Run output

Run your code to see output.