help: how to solve CSES Traffic lights?

Revision en2, by abhatter, 2020-12-30 04:43:21

Problem link: https://cses.fi/problemset/task/1163

Hello, I am using an interval tree to solve this problem but for 2 test-cases my solution are timing out. I have provided a drawing for the sample input given in the problem description. https://mirror.codeforces.com/6d6ba2/rough_work.PNG

Could you please help me

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English abhatter 2020-12-30 04:48:43 397 (published)
en2 English abhatter 2020-12-30 04:43:21 48
en1 English abhatter 2020-12-30 04:41:17 311 Initial revision (saved to drafts)