devanshsaxena16's blog

Code giving tle but running efficiently on pc.
By devanshsaxena16, history, 6 years ago, In English

So I made submission of problem https://mirror.codeforces.com/problemset/problem/154/B having submission 54472940 but giving tle on test case 1 while running efficiently and giving correct answer in codeblocks in my pc. Please help if there is any error in my code.

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

Comments Comments (6)
| Write comment?
»
6 years ago, # |
← Rev. 2   Vote: I like it +4 Vote: I do not like it

A little work in the custom test tool reveals that something is wrong with your logic that handles the cases that are preceded with the '-' character. It is possibly an infinite loop or undefined behavior. I am not going to spoil the fun of debugging for you. So I'll leave it to you to find out the root cause from here.

→ Reply
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Just don't create static arrays locally ... create them globally with MAXN size i am refering to 

bool vis[n]={false};
ll freq[n+1]={0};
set<ll> br[n+1];

just move them to the global scope and make them like this

bool vis[MAXN]={false};
ll freq[MAXN]={0};
set<ll> br[MAXN];

and get AC :)

→ Reply