Блог пользователя Alireza_OLY

Автор Alireza_OLY, история, 3 месяца назад, По-английски

Hello guys I am stuck in solving the problem of "E-singer's tour". I am solving it using O(n) but I have no idea why it gets me a TLE error. Even though getting the input is O(n) and my code is O(n). I have no idea how to solve this problem. I even don't find any other way. my submission: https://codeforces.com/contest/1618/submission/249522519 my other submission that might have more optimization:https://codeforces.com/contest/1618/submission/249523839

  • Проголосовать: нравится
  • -4
  • Проголосовать: не нравится

»
3 месяца назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

From your code:

lli b[4 * 10 * 100];
lli a[4 * 10 * 100];

From problem statement:

  • $$$1\leq n\leq 4\cdot10^4$$$
»
2 месяца назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Wallah al-azim you are gay