Need to solve 4 programming questions

  • สถานะ: Closed
  • รางวัล: ₹800
  • ผลงานที่ได้รับ: 6

รายละเอียดการประกวด

you need to solve 4 programming questions in any language 200 Rupees per question will be awarded

Sample question:

Problem
Cameron and Jamie's kid is almost 3 years old! However, even though the child is more independent now, scheduling kid activities and domestic necessities is still a challenge for the couple.

Cameron and Jamie have a list of N activities to take care of during the day. Each activity happens during a specified interval during the day. They need to assign each activity to one of them, so that neither of them is responsible for two activities that overlap. An activity that ends at time t is not considered to overlap with another activity that starts at time t.

For example, suppose that Jamie and Cameron need to cover 3 activities: one running from 18:00 to 20:00, another from 19:00 to 21:00 and another from 22:00 to 23:00. One possibility would be for Jamie to cover the activity running from 19:00 to 21:00, with Cameron covering the other two. Another valid schedule would be for Cameron to cover the activity from 18:00 to 20:00 and Jamie to cover the other two. Notice that the first two activities overlap in the time between 19:00 and 20:00, so it is impossible to assign both of those activities to the same partner.

Given the starting and ending times of each activity, find any schedule that does not require the same person to cover overlapping activities, or say that it is impossible.

Input
The first line of the input gives the number of test cases, T. T test cases follow. Each test case starts with a line containing a single integer N, the number of activities to assign. Then, N more lines follow. The i-th of these lines (counting starting from 1) contains two integers Si and Ei. The i-th activity starts exactly Si minutes after midnight and ends exactly Ei minutes after midnight.

Output
For each test case, output one line containing Case #x: y, where x is the test case number (starting from 1) and y is IMPOSSIBLE if there is no valid schedule according to the above rules, or a string of exactly N characters otherwise. The i-th character in y must be C if the i-th activity is assigned to Cameron in your proposed schedule, and J if it is assigned to Jamie.

If there are multiple solutions, you may output any one of them. (See "What if a test case has multiple correct solutions?" in the Competing section of the FAQ. This information about multiple solutions will not be explicitly stated in the remainder of the 2020 contest.)

Limits
Time limit: 20 seconds per test set.
Memory limit: 1GB.
1 ≤ T ≤ 100.
0 ≤ Si < Ei ≤ 24 × 60.

Test set 1 (Visible Verdict)
2 ≤ N ≤ 10.

Test set 2 (Visible Verdict)
2 ≤ N ≤ 1000.

Sample

Input

Output

4
3
360 480
420 540
600 660
3
0 1440
1 3
2 4
5
99 150
1 100
100 301
2 5
150 250
2
0 720
720 1440


Case #1: CJC
Case #2: IMPOSSIBLE
Case #3: JCCJJ
Case #4: CC


Sample Case #1 is the one described in the problem statement. As mentioned above, there are other valid solutions, like JCJ and JCC.

In Sample Case #2, all three activities overlap with each other. Assigning them all would mean someone would end up with at least two overlapping activities, so there is no valid schedule.

In Sample Case #3, notice that Cameron ends an activity and starts another one at minute 100.

In Sample Case #4, any schedule would be valid. Specifically, it is OK for one partner to do all activities.

ทักษะแนะนำ

ยังไม่มีผู้ชนะ
โพสต์การประกวดแบบนี้

ผลงานอันดับสูงสุดจากการประกวดนี้

ดูรายการเพิ่มเติม

กระดานประกาศ

  • Abhinav6171
    ผู้จัดการประกวด
    • 4 ปี ที่ผ่านมา

    ill msg them

    • 4 ปี ที่ผ่านมา
    1. vmngl7
      vmngl7
      • 4 ปี ที่ผ่านมา

      I also want to solve, can you msg me

      • 4 ปี ที่ผ่านมา
    2. SanthoshSai1802
      SanthoshSai1802
      • 4 ปี ที่ผ่านมา

      Send all questions in personal id Have provided the solution of sample question

      • 4 ปี ที่ผ่านมา
  • SanthoshSai1802
    SanthoshSai1802
    • 4 ปี ที่ผ่านมา

    provide all questions

    • 4 ปี ที่ผ่านมา
  • rshalder90
    rshalder90
    • 4 ปี ที่ผ่านมา

    #increaseprize

    • 4 ปี ที่ผ่านมา
  • piyush4793
    piyush4793
    • 4 ปี ที่ผ่านมา

    Can you send me the question? I can solve these questions in python.

    • 4 ปี ที่ผ่านมา
  • saif12me
    saif12me
    • 4 ปี ที่ผ่านมา

    provide all four questions, i will solve it with python

    • 4 ปี ที่ผ่านมา
  • dataexpert18
    dataexpert18
    • 4 ปี ที่ผ่านมา

    #increaseprize

    • 4 ปี ที่ผ่านมา
  • Vickyorton
    Vickyorton
    • 4 ปี ที่ผ่านมา

    Please provide the questions.

    • 4 ปี ที่ผ่านมา
  • kinjalk98
    kinjalk98
    • 4 ปี ที่ผ่านมา

    I have the solutions with me.

    • 4 ปี ที่ผ่านมา
  • MSulyman
    MSulyman
    • 4 ปี ที่ผ่านมา

    I can do this in C++

    • 4 ปี ที่ผ่านมา
  • hertinafy
    hertinafy
    • 4 ปี ที่ผ่านมา

    what are the questions?

    • 4 ปี ที่ผ่านมา
    1. Abhinav6171
      ผู้จัดการประกวด
      • 4 ปี ที่ผ่านมา

      kindly personnel msg me

      • 4 ปี ที่ผ่านมา
  • ashikmohann
    ashikmohann
    • 4 ปี ที่ผ่านมา

    where are the questions?

    • 4 ปี ที่ผ่านมา
    1. Abhinav6171
      ผู้จัดการประกวด
      • 4 ปี ที่ผ่านมา

      kindly personnel msg me

      • 4 ปี ที่ผ่านมา
  • Midvel
    Midvel
    • 4 ปี ที่ผ่านมา

    How can I get the questions?

    • 4 ปี ที่ผ่านมา
    1. Abhinav6171
      ผู้จัดการประกวด
      • 4 ปี ที่ผ่านมา

      kindly personnel msg me

      • 4 ปี ที่ผ่านมา

แสดงความคิดเห็นเพิ่มเติม

วิธีเริ่มต้นจัดการประกวด

  • ประกาศการประกวดของคุณ

    จัดการประกวดของคุณ รวดเร็วและง่ายดาย

  • รอรับผลงานจำนวนมหาศาล

    รอรับผลงานจำนวนมหาศาล จากทั่วโลก

  • มอบรางวัลให้แก่ผลงานที่ดีที่สุด

    มอบรางวัลให้แก่ผลงานที่ดีที่สุด ดาวน์โหลดไฟล์ - ง่ายดาย!

โพสต์การประกวดตอนนี้เลย หรือเข้าร่วมกับเราวันนี้!