All Tracks Data Structures Hash Tables Basics of Hash Tables Problem

Aman and lab file work
/
No tags
Problem
Editorial
Analytics

coca cola canteen of Bharati Vidyapeeth university has n hungry students waiting in line. Each unique order, i , is placed by a student at time ti, and the order takes di units of time to process.
Now canteen incharge wanted to know the sequence in which the orders will be completed so that order which is completed first is served first which resulting in less chaos in canteen during the break hours but he doesn't know how to solve this problem, so he asks Aman but Aman is busy completing unnecessary lab files(No one knows what is the use of writing the lab file, external even doesn't see what we have written inside the file) as other students ,so he asks you to solve this problem Given the information for all n orders, can you find and print the order in which all n students will receive their orders? If two or more orders are fulfilled at the exact same time t, sort them by ascending order number.

Input Format

The first line contains a single integer,n, denoting the number of orders. Each of the n subsequent lines contains two space-separated integers describing the respective values of ti and di for order.

Constraints

  • 1 <= n <= 1000
  • 1 <= i <=n
  • 1 <= ti,di <=1000000

Output Format

Print a single line of space-separated order numbers describing the sequence in which the students receive their orders. If two or more students receive their order at the same time, print the smallest order number first.

SAMPLE INPUT
5
8 1
4 2
5 6
3 1
4 3
SAMPLE OUTPUT
4 2 5 1 3
Time Limit: 1.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB

Best Submission

Similar Problems

Contributors

Initializing Code Editor...
Notifications
View All Notifications

?