← CSES Better

Out of Sorts

USACO · 2018 · US Open · platinum-1

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

sorting

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

sample trace

Out of Sorts: sorting walkthrough

Out of Sorts: use the linked editorial?s sorting idea on the published sample, then verify the displayed output.

Published input7 20 2 3 4 9 8 7modelAlgorithm ideaSort by the task-relevant key so the ordering exposes candidates that can be checked locally.task resultExpected output12
  1. 1

    Order

    Sort items by the comparison key used by the task.
  2. 2

    Scan

    Inspect the ordered neighbors or groups and update the candidate result.
  3. 3

    Finish

    Use the final aggregate or selected item as the answer.
  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.