Archery

From IOI Wiki
Jump to: navigation, search

Public task: Archery

General information

  • Type: Batch
  • Topic(s):
  • Task: Given the ranking of every competitor in a tournament and the rules of that tournament, determine where to insert yourself in a line of players, so that you end the tournament at the leftmost position.
  • Solution: Do a modified binary search to find the initial position, and simulate the tournament in an optimized way.
  • Difficulty: Gold, Task 1/4 of a 5 hours contest

Task details

  • Task statement: Language not specified!
  • Solution: Document missing!
  • Limits: 2 seconds, 64 Mb
  • Evaluator: Simple diff

Full archive

  • Zip file missing!