jhpark_inha's blog

By jhpark_inha, history, 4 years ago, In English

According to the 1327B's solution, O(n+m) is taken.

But i don't think that. In this situation,

N = 100'000 1st princess can marry 1 2 3 4 ... 100'000 2nd princess can marry 1 2 3 4 .., 100'000 . . . 100'000th princess can marry 1 2 3 4 .. 100'000

Total time complexity will be O(N^2), if i understood that solution correct.

Can you help me?

Full text and comments »

  • Vote: I like it
  • +7
  • Vote: I do not like it

By jhpark_inha, history, 4 years ago, In English

https://codeforces.com/contest/1312/problem/C

I tried more than 30 times and two days, but i can't solve this problem.

I always get WA at 64th testcase ...

I don't know what is problem. Anyone can help me?? :(

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it