Game with no.s(wa)

[mido22_sof]

spoj.pl/problems/NGM/

my code

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<sstream>
using namespace std;
int main()
{while(1){
    long long n,i=0,m=9,j;
    cin>>n;
    string mido;
    while(m!=0)
    {
     n--;
     i++;
     ostringstream convert;  
     convert << n;      
     mido = convert.str(); 
     for(j=0;j<mido.size();j++)
     {
      if(mido[j]=='0')
      {
       cout<<"1"<<endl<<i<<endl;
       m=0;
       break;
       }
     }
    }}
return 0;
}

[leppyr64]

How do you expect your code to terminate? This can't be the code that you submitted.

[mido22_sof]

when i should terminate it

[leppyr64]

While(1) will never end unless you force it to. This code does not. That's why you're getting a TLE.

[mido22_sof]

yes i know that
but in this problem when i should stop taking input

[leppyr64]

There's only one number in the input file from reading the problem statement.

[mido22_sof]

i made zero but also wa

[mido22_sof]

i found no. is zero or no. more than 2000000

and also wa

[mido22_sof]

and when no.2 win the game i think he won't win at all

[leppyr64]

I'm sorry. I don't understand what you're trying to say.

If you formulate your ideas a little better I might be able to help you.

[mido22_sof]

i said that it terminates when input is zero

and it gives wa

also i want to know when number 2 when i think he won't win at all (it may be reason for wa)???

[leppyr64]

There is only one number in the input. Read that number, process it, and terminate.

You only print 2 on the first line of the output If the first player can not guarantee a win with his next move.

[mido22_sof]

plz give test case
for no.2 will win the game???

becz no.1 must win all games

[leppyr64]

234567890

[mido22_sof]

we can subtract 10 so it will be
1234567880
so it will have zero at end !!!

[leppyr64]

10 is not a "digit".

[mido22_sof]

oh i understand
the digit must from 1 to 9
thx leppy very much
u r very clever :mrgreen:

[Anduno_sof]

Hello!
If I correctly understand problem, answer for sample number 234567890 is:
2
1
Right?

[leppyr64]

No the answer is just:
2

[Anduno_sof]

No the answer is just:
2

Aah.. really. Thanks! But problem is easier than I supposed..