Page 3 of 4

ACC --> sample I/O

Posted: Sun Mar 13, 2005 7:34 pm
by Sedefcho
I finally got ACC on this problem. The problem was in my archive
for quite some time and finally I found some time to get
back to it.

Here is some sample I/O for anyone who might be interested.


INPUT

Code: Select all

18
0 
1 
54 
12575 
312544
808080777 
110010 
99999
878787878
1112143 
234000243
999999999
777777777
101010101
1000000000 
2000000000 
1234567890
2147483647

OUTPUT

Code: Select all

1
1
317683
1041390301833851
397580508821554746073
17766744538362351421688193776113027
6102302473357942756
4166250019582975003
24849919480110185721478177782865879
63742478475498293889839
124926329720184395503853225251864
41666666250000001958333329750000003
15247929506896815534083978943771277
4337584555967507575973509760476
41666666416666667624999999250000001
666666664666666670499999998500000001
96794050695522260242568330014498846
886151993063477126682488902248300547

Posted: Sun Apr 17, 2005 3:26 am
by Antonio Ocampo
Well I got this output:

Code: Select all

1
1
317683
1041390301833851
397580508821554746073
17766744538362351421688193776113027
6102857182742934706
4166250019582975003
24849919480110185721478177782865879
63742478475498293889839
124926329720184395503853225251864
41666666250000001958333329750000003
15247929506896815534083978943771277
4337584555967507575973509760476
41666666833333332208333340083333334
666666667999999995500000013500000001
96794051479554078646053958357844896
886151993063477126682488902248300547
I don't know my mistake.

Please help me :lol:

Posted: Sun Apr 17, 2005 4:07 pm
by Sedefcho
Antonio,

You have different output than mine for
these inputs ( see the 4th, 3rd and 2nd LAST
lines from my input ).

Code: Select all

1000000000 
2000000000 
1234567890
I suggest you debug step-by-step
your program for these inputs.

And see
1) if something unusual happens while
your code gets executed
2) where exactly in your code this happens


The interesting thing is that the numbers in your output
begin with same digits as my output numbers but at some
moment a mismatch starts. You should check why is that.

Posted: Sun May 15, 2005 11:20 pm
by Antonio Ocampo
Hi Sedefcho

It was a mistake in my bigint class :oops: At last it is fixed.

Thanks for your help

Greetings

Posted: Wed Jul 06, 2005 5:07 pm
by Hector_Hsu
Just

Ans = 1 + C(n,2) + C(n,4)

-> 1 + n*(n-1)/2 + n*(n-1)*(n-2)*(n-3)/24

------

We can observe and get it.

When n = 1 , ans = 1;
1 is the original area.

When n = 2 , ans = 2;
We have two points so get 1 line.Just add 1 more area.

When n = 3 , ans = 4;
We have three points so get 3 lines,Just add 3 more areas.

When n = 4 , ans = 8;
We have four points so get 6(C(4,2)) lines, Just add 6 more areas.
And there are two lines intersecting to form a new point in the middle.
Just Add another one area.

So we calculate the areas :

Ans = Original Area + lines + points made from lines

= 1 + C(n,2) + C(n,4)

10213

Posted: Thu Sep 08, 2005 12:22 pm
by Rocky
I Got Wrong Answer In 10213(HOW MANY PEICE OF LAND).
Can Any Body Help Me By Giving Some I/o For This Problem

Help Me Please....

THANK"S IN ADVANCE
Rocky

acc at last

Posted: Tue Sep 13, 2005 9:08 am
by Rocky
Ah.. Simple Mistake I got Acc at least

Rocky

10213 need answers to test cases

Posted: Fri Aug 04, 2006 11:02 pm
by 898989
Pleases can any one give me answers to the next cases

Code: Select all

0
1
5
7
10
100
10000
124
21533
456
79888
1048576
2147483647

Re: 10213 need answers to test cases

Posted: Thu Aug 24, 2006 5:37 am
by Martin Macko
898989 wrote:Pleases can any one give me answers to the next cases

Code: Select all

0
1
5
7
10
100
10000
124
21533
456
79888
1048576
2147483647
My AC's output:

Code: Select all

1
1
16
57
256
3926176
416416762492501
9388878
8955419035380574
1778051731
1697001927971339669
50371620921287095091201
886151993063477126682488902248300547

Re: 10213 need answers to test cases

Posted: Thu Aug 24, 2006 5:38 am
by Martin Macko
And btw, there is already a thread on this problem. If there is a thread on a particular problem, please, use it to post your question and do not create a new one. (see http://online-judge.uva.es/board/viewtopic.php?t=3196)
forum 'Volume CII' description wrote:All about problems in Volume CII. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Posted: Thu Aug 24, 2006 5:46 am
by Martin Macko
Here you can find some more info on this sequence: Sloane's A000127.

acm-10213

Posted: Mon Dec 03, 2007 8:42 pm
by hridoy
can anyone please tell me what is the prob in my following code>
what data type I should use?
#include<stdio.h>

long long f(long long n)
{
long long x=1,z,y=0;
if(n>3)
x=n*(n-1)*(n-2)*(n-3);
z=(x/24);
if(n>1)
y=((n*(n-1))/2);
return (y+z+1);
}

main()
{
long long a[3500],b[3500],s,n;
int i;
scanf("%lld",&s);

for(i=0;i<s;i++)
scanf("%lld",&a);

for(i=0;i<s;i++)
b=f(a);

for(i=0;i<s;i++)
printf("%lld\n",b);
}

Posted: Tue Dec 04, 2007 5:25 pm
by Jan
'long long' is not enough. You should use bigint calculations for this problem.

acm-10213

Posted: Tue Dec 04, 2007 8:34 pm
by hridoy
How can I use Bigint in C++?

Posted: Tue Dec 04, 2007 8:52 pm
by Jan
Design your own Bigint class. Or you can collect it from other source. But better to make your own.