11076 - Add Again

[kolpobilashi]

Why WA?? would anyone explain me plz.....thanx in advance.

Code: Select all

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#define MAX 50
typedef long long ul;
double test(char *str)
{
	int de[MAX]={0};
	int ss[300] = {0};
	int pp= strlen(str);
	int i,j=0;
	double c=1,d=1;
	for(i=0;i<pp;i++)
		{
			ss[str[i]]++;
			if(ss[str[i]] > 1)
				de[j++] = ss[str[i]];
		}
	c = 1;
	for(i=2;i<=pp;i++)
		{
			c*=i;
			if(j>0)
				d*= de[--j];
			if((d!=1) && !(fmod(c,d)))
				{
					c /= d;
					d=1;
				}
		}
	return c;
}
int main()
{
	int n;
	while(scanf("%d",&n)==1&&n)
		{
			char str[MAX];
			int p,temp;
			for(p=0;p<n;p++)
			{
				scanf("%d",&temp);
				str[p]=temp+'0';
			}
			str[p]='\0';
			double perm;
			perm=test(str);
			ul perm1=(ul)perm;
			perm1=perm1/n;
			
			ul i,sum=0,ans=0;
			for(i=0;i<n;i++)
			{
				sum+=(str[i]-'0')*perm1;	
			}
			//printf("%lld\n",sum);
			for( i=0;i<n;i++) 
			{ 
 			 ans*=10; 
 			 ans+=sum; 
			} 
			printf("%lld\n",ans);
			str[0]='\0';
			
		}
	return 0;
}

[mamun]

You might like to try the inputs given in earlier posts.

[ayon]

avoid floating point number where possible, if you are bound to use floating point number, do not write code like d != 1, as 5.00/5.00 may return 0.99999999 or 1.0000000001 or something like this.

[Rainy Day]

Why WA??

'cause it's wrong.
try this simple input:
5
1 1 1 1 1
output:
11111

but ur out put:
0
which is simply wrong .

[jbh]

anyone can give me some sample i/o? my code passed all those given here..but still WA!!

what is the output for these input:

Code: Select all

12
9 0 0 0 0 0 0 0 0 0 0 9
12
0 0 0 0 0 0 0 0 0 0 0 9
11
9 8 7 6 5 4 3 2 1 0 0
12
9 8 7 6 5 4 3 2 1 1 1 1
12
0 1 2 3 0 1 0 7 0 9 6 0
12
9 0 0 0 0 9 0 0 0 0 0 9
3
0 3 3
3
0 0 3
3
0 2 3
3
3 3 3
7
1 2 3 4 5 6 7
7
9 8 7 6 5 4 3
5
5 5 3 6 8
5
1 3 5 7 9
6
1 3 5 7 9 0
5
2 4 6 8 0
4
8 9 8 9
4
7 5 7 3
0

my output:

Code: Select all

10999999999989
999999999999
907199999990928000
8870399999991129600
535919999999464080
54999999999945
666
333
1110
333
22399997760
33599996640
3599964
6666600
333333000
5333280
56661
73326

[Darko]

My AC program gives the same output - check if your operations are in wrong order and cause overflow or something like that.

[jbh]

My AC program gives the same output - check if your operations are in wrong order and cause overflow or something like that.

thnx for your reply. but i can't find the problem.
Can anyone debug my code?...

Code: Select all

 code deleted after ac

[nymo]

I 've tried all the test cases of this thread. But still getting WA. Can someone please post some more IO? thanks.

[EDIT] I 've found the problem... unsigned long long is supposed to be printed with %llu ..... I was trying something like %ulld [oops, don't know why this comes to my mind] ... and that attemp survived without being a Compile Error, it was WA ... anyway, thanks.

[sakhassan]

i am getting WA ?? can any buddy help me what's wrong

Code: Select all

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

#define N 1000

double per(char a[N])
{
	int de[N]={0};
	int ss[300]={0};
	
	int len;
	int i,j;

	double c,d;
	len = strlen(a);
	j=0;
	c=1.0;
	d=1.0;

	for(i=0;i<len;i++)
	{
		ss[a[i]]++;
		if(ss[a[i]]>1)
			de[j++]=ss[a[i]];
	
	}

	c = 1.0;
	for(i=2;i<=len;i++)
	{
		c*=i;
		if(j>0)
			d *=de[--j];
		if( (d!=1) && !(fmod(c,d)) )
		{
			c/=d;
			d=1;
		}
	}
	return c;
}

int main()
{

	int n;
	int i;
	char str[N],a[N];
	double ans,col,num;
	long sum;
	int len;

	while(1)
	{
		scanf("%d",&n);
		if(n==0)
			break;

		strcpy(str,"");
		for(i=0;i<n;i++)
		{
			scanf("%s",a);
			strcat(str,a);
		}

		num = per(str);
		len = strlen(str);
		num/=len;

		sum = 0;
		for(i=0;i<len;i++)
		{
			sum += str[i]-'0';			
		}

		col = ((double)sum) * num;

		ans = 0.0;
		for(i=0;i<len;i++)
		{
			ans *= 10.0;
			ans += col;
		}
		
		printf("%.0lf\n",ans);
	}

	return 0;
}

[rio]

it seems its overflowting. try this test code.

12
0 1 2 3 4 5 6 7 8 9 9 9
0

the answer should be 9676111852534327168 .


---
sory for my poor english. (*

[sakhassan]

How can i overcome the overflow ?? my circuit is not working

[helloneo]

How can i overcome the overflow ?? my circuit is not working

I used "unsigned long long" and got AC..

[sakhassan]

Thanks Buddy !! I got AC at last

[annhy]

it seems its overflowting. try this test code.

Code: Select all

12
0 1 2 3 4 5 6 7 8 9 9 9
0

the answer should be 9676111852534327168 .

I use BigInteger in Java, and get the following result.

Code: Select all

46569599999953430400

In fact, your test input will make the result bigger than 2^64 and overflow.

[rio]

Oops ! Your right. My values is overflowing.

The last digit can't be 8.. I missed it.
----
Rio