OJ Board

Yes.
Since in your program u are not precomputing all the prime numbers before taking the input which increases your time a lot.

use sieve and try to compute everything within the sieve function.

Can someone please reply.

Try the following input

Input Output

Can someone please help me how to proceed with this problem.
Thanx in advance

Consider the case 1+110 == 11 + 10.
The output for the above case should be ambiguous.
Hope it helps.

Now I have recoded it again to get a WA. I pass all the inputs in this forum. can someone please help me. :cry: :cry: :cry: #include<iostream> #include<vector> using namespace std; char ss[1008],ch[1008][1008]; int len[1008][1008],pos[1008][1008],fw[1008],re[1008],st,en; bool vis[1001][1001]; int re...

Thanx a lot 4 u reply. It was very helpful for me. I finally managed to solve it.

I am unable to understand this problem. Can someone please explain it to me??
Than in advance

Can someone please help me on how to reduce the time on this question. I am getting TLE. I used tries for looking up the dictionary and also use memorization for storing the maximum value between any 2 indices once its computed. Any help is appreciated. Thanx in advance. #include <iostream> #define ...

Your program gives wrong answer for the input

this one is same as the 3n+1 problem memorization can be done by the following way:- Suppose u are calculating the cycle length of a number 'a' and during this u arrive to an intermediate value b whose cycle length had been found initially den just add the the cycle length of b to the current length...

I am still not able to get an Acc for this problem. Can someone plz help me by posting some test i/o.
Thnx

Hi vahid,
Can u tell him how did u incorporate such a thing in ur code in which the number of dots given in the description is less then the actual dots present in the nurikabe??

waiting for ur reply

I have a doubt. Can thr be such type of input :- the description tells that there are only 2 dots but there are 4 in the actual nurikabe.
If yes what should be the answer