< Back to forum

please tell how to solve the question http://codeforces.com/contest/978/problem/G

-

codeforces sorting

Asked by: bandaram_Sumanth on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.

Enter your answer details below:


Enter your comment details below:




1 Answer(s)

avatar

create a structure to hold all the data values associated with each exam i.e
Si,Di,Ci and an additional data value Ni(to represent the exam number).
create an array of this stucture and store information of all the given m exams(say arr).
now sort this array in increasing order based on exam day Di.(Why? - think)
create an array of intergers to store the result.Initially all the elments of this array are 0(say res).
now iterate through the sorted array arr one by one keeping a counter initialized to 0 (cnt) and for each exam,iterate from Si to Di and
if(cnt<Ci):
    if(res[i]==0):
        increase cnt by 1
        res[i]=Ni
else: break
now just check if value of cnt equals Ci of current exam.
if no, then petya cannot prepare for the this exam and ans is -1 , otherwise proceed to the next exam.
finally your answer is in the array res(given he can prepare for all the exams).

Shubham_Kumar_Gupta last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.