From IOI Wiki
Jump to navigationJump to search

Public task: Hill

General information

  • Type: Reactive
  • Topic(s): Divide and conquer
  • Task: find the location of a hill (a cell with an altitude higher than its neighbors) in a 2D grid, by requesting the altitude of no more than 3050 cells.
  • Solution: Divide the grid in two halves, pick one that is assured to contain a hill, and start again on that half.
  • Difficulty: Bronze, Task 2/3

Task details

  • Task statement: Language not specified!
  • Solution: Document missing!
  • Limits: 1 second, 64 Mb

Full archive

  • Zip file missing!