10213

Sedefcho · Post by **Sedefcho** » Sun Mar 13, 2005 7:34 pm

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

OUTPUT

Code: Select all

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

Antonio Ocampo · Post by **Antonio Ocampo** » Sun Apr 17, 2005 3:26 am

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

Sedefcho · Post by **Sedefcho** » Sun Apr 17, 2005 4:07 pm

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.

Antonio Ocampo · Post by **Antonio Ocampo** » Sun May 15, 2005 11:20 pm

Hi Sedefcho

It was a mistake in my bigint class

At last it is fixed.

Thanks for your help

Greetings

Hector_Hsu · Post by **Hector_Hsu** » Wed Jul 06, 2005 5:07 pm

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)

Rocky · Post by **Rocky** » Thu Sep 08, 2005 12:22 pm

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

Rocky · Post by **Rocky** » Tue Sep 13, 2005 9:08 am

Ah.. Simple Mistake I got Acc at least

Rocky

898989 · Post by **898989** » Fri Aug 04, 2006 11:02 pm

Pleases can any one give me answers to the next cases

Code: Select all

Martin Macko · Post by **Martin Macko** » Thu Aug 24, 2006 5:37 am

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

Martin Macko · Post by **Martin Macko** » Thu Aug 24, 2006 5:38 am

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.

Martin Macko · Post by **Martin Macko** » Thu Aug 24, 2006 5:46 am

Here you can find some more info on this sequence: Sloane's A000127.

hridoy · Post by **hridoy** » Mon Dec 03, 2007 8:42 pm

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);
}

Jan · Post by **Jan** » Tue Dec 04, 2007 5:25 pm

'long long' is not enough. You should use bigint calculations for this problem.

hridoy · Post by **hridoy** » Tue Dec 04, 2007 8:34 pm

How can I use Bigint in C++?

Jan · Post by **Jan** » Tue Dec 04, 2007 8:52 pm

Design your own Bigint class. Or you can collect it from other source. But better to make your own.

OJ Board

10213 - How Many Pieces of Land ?

ACC --> sample I/O

acc at last

10213 need answers to test cases

Re: 10213 need answers to test cases

Re: 10213 need answers to test cases

acm-10213

acm-10213