11723 - Numbering Roads

[naseef_07cuet]

try the case above...

[esharif]

Though I test all cases given by problem setter & from this site's user, but I still get WA. Why????
Here is my code below:

Code: Select all

#include<stdio.h>
int main()
{
	int R, N, n=1, temp, suff;
	while(n>0)
	{
		scanf("%d%d",&R,&N);
		if(R==0 && N==0)
			break;
		temp=R-N;
		if(temp>(26*N))
			printf("Case %d: impossible\n",n++);
		else
		{
			if(temp<=0)
				suff=0;
			else
				suff=(temp/N)+1;
			printf("Case %d: %d\n", n++, suff);
		}
	}
return 0;
}

[brianfry713]

Input 8 4, output should be 1.

[esharif]

Input 8 4, output should be 1.

Lets see now,

Code: Select all

#include<stdio.h>
int main()
{
   int R, N, n=1, temp, suff;
   while(n>0)
   {
      scanf("%d%d",&R,&N);
      if(R==0 && N==0)
         break;
      temp=R-N;
      if(temp>(26*N))
         printf("Case %d: impossible\n",n++);
      else
      {
			if(temp%N==0)
				suff=temp/N;
			else if(temp%N>0)
				suff=(temp/N)+1;
         printf("Case %d: %d\n", n++, suff);
      }
   }
return 0;
}

[esharif]

i/p
900 90
32 8
52 2

o/p
9
3
25

[brianfry713]

Input 8 9, output should be 0.

[Antimatter Towhid]

Code: Select all

#include<stdio.h>
#include<math.h>

int main()
{
    double R, N;
    int n, i=0, p;
    while(scanf("%lf %lf", &R, &N)==2 &&(R&&N))
    {
        int p=ceil((R-N)/N);
        if(p>26) printf("Case %d: impossible\n", ++i);
        else printf("Case %d: %d\n", ++i, p);
    }
    return 0;
}

why Compilation Error?

[brianfry713]

Click My Submissions to see the reason for your CE

[mobarak.islam]

Here I'm getting wa! please help

#include<stdio.h>
#include<stdlib.h>
#include<cstring>
#include<math.h>

int main()
{
int R,D,t=0,res;
float res1;
scanf("%d %d",&R,&D);
while(R)
{
res=0;
t++;
if((R-D)/D > 26)
printf("Case %d: impossible\n",t);
else if(R <= D )
printf("Case %d: 0\n",t);
else
{
res1=(float)(R-D)/(float)D;
if(res1 < 1)
res1 = 1;

res= (int)res1;
if(res1>res)
res++;
printf("Case %d: %d\n",t,res);
}

scanf("%d %d",&R,&D);

}
return 0;
}

[brianfry713]

Try solving it without using floating point.

[mobarak.islam]

I'm still getting wa though there is no floating point.

code is removed after getting ac.

[brianfry713]

input:

Code: Select all

55 2
0 0

AC output:

Code: Select all

Case 1: impossible

[mobarak.islam]

i resolved the issue but still getting wa

[t.tahasin]

try this-

Input:

Code: Select all

75 3
76 3
77 3
78 3
79 3
80 3
0 0

Correct Output:

Code: Select all

Case 1: 24
Case 2: 25
Case 3: 25
Case 4: 25
Case 5: 26
Case 6: 26

[mobarak.islam]

I got AC. Thanks Mr. t.tahasin.