oj mrJudge
Toggle navigation
  • Login
    • Forget Password
      Login
User Image

Hello, Stranger

Guest
  • Analysis Mode
  • Problems
    • All Problems
    • Latest Problems
  • Join Us Now
  • Registration
  • Contact Us
  • Infomation
  • About
    • Terms of Use
    • Technical Specifications
    • Credits

regions Batch , stdin/stdout

Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

README.txt

ATTENTION: For this problem, do not use the stdin/stdout method for interactive tasks!

We've reimplemented the problem using the new function-call style. You will need to implement two functions:
void init(int N, int R, int Q, int S[], int H[]) - called once at the start, do all your initialization here.
int query(int r1, int r2) - called Q times, once for each query. For each call, return the correct answer to the query.

These functions are in regions.h. All important files are provided in the attachments, including a sample grader.

regions.pdf

Your browser does not support embedded PDF files. Please download the PDF instead.

Tags

IOI 2009

Subtasks and Limits

Subtask Score #TC Time Memory Scoring
115154.5s128MBMinimum
21534.5s128MBMinimum
34084.5s128MBMinimum
43064.5s128MBMinimum
5014.5s128MBMinimum

Attachments

Attachment Filesize Last Updated
regions.h77B1 Jun 2014, 15:10:26
regions.cpp148B1 Jun 2014, 15:39:44
expect.out10B1 Jun 2014, 15:10:44
regions.in.00052B1 Jun 2014, 15:10:40
grader.cpp550B1 Jun 2014, 15:29:25

Judge Compile Command

g++-8 regions.cpp grader.cpp -o regions -Wall -Wshadow -static -O2 -lm -m64 -s -w -std=gnu++17 -fmax-errors=512

Accepted Submissions

subIDUserTimeMax Time

Past Submissions

subIDUserTimeScore
mrJudge 09.05.20
Copyright © 2020 mrJudge. All rights reserved.