⌘K
Flycodx

Chess Rating Pair Matching

Chess Rating Pair Matching

HardArrays0% accepted

Delhi Chess Association pairs players for tournaments. Players are listed by rating, and fair pairings require rating difference ≥ 100 points between consecutive pairs. Find maximum non-overlapping pairs from N players.

Approach

Count the maximum non-overlapping consecutive pairs where absolute difference ≥ threshold.

Input

5 100 1500 1600 1200 1350 1100

Output

2
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3