10624 - Super Number

All about problems in Volume 106. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Larry
Guru
Posts: 647
Joined: Wed Jun 26, 2002 10:12 pm
Location: Hong Kong and New York City
Contact:

10624 - Super Number

Post by Larry » Mon Mar 08, 2004 10:45 am

Can someone verify these outputs, and/or put up some more inputs, please, thanks..:

Code: Select all

9
1 10
3 29
1 20
1 25
5 21
5 11
3 26
6 11
12 20
I get:

Code: Select all

Case 1: 1020005640
Case 2: -1
Case 3: 10805480103600001800
Case 4: 3608528850368400786036725
Case 5: -1
Case 6: 5464800
Case 7: -1
Case 8: 632709
Case 9: -1

Red Scorpion
Experienced poster
Posts: 192
Joined: Sat Nov 30, 2002 5:14 am

Post by Red Scorpion » Mon Mar 08, 2004 2:02 pm

this is my output :

Code: Select all

Case 1: 1020005640
Case 2: -1
Case 3: 10805480103600001800
Case 4: 3608528850368400786036725
Case 5: 104052249072240066402
Case 6: 10000200606
Case 7: 75320424003636007240884008
Case 8: 10000200606
Case 9: 10000000020010563060
Good Luck :D :D :D :D

User avatar
sohel
Guru
Posts: 856
Joined: Thu Jan 30, 2003 5:50 am
Location: New York

some hints please:

Post by sohel » Mon Mar 08, 2004 5:27 pm

[cpp] Deleted [/cpp]
Last edited by sohel on Sun Mar 28, 2004 7:42 am, edited 1 time in total.

Larry
Guru
Posts: 647
Joined: Wed Jun 26, 2002 10:12 pm
Location: Hong Kong and New York City
Contact:

Post by Larry » Mon Mar 08, 2004 5:40 pm

Ya, I misread the m-digit part... thanks!

Eduard
Experienced poster
Posts: 183
Joined: Fri Sep 26, 2003 2:54 pm
Location: Armenia,Yerevan

Post by Eduard » Fri Mar 12, 2004 10:33 am

I'm interesting in this problem too.
Does this problem have a good solution or just backtracking and then precalculation of answers( :-? ).
someone who like to solve informatic problems.
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650

Eduard
Experienced poster
Posts: 183
Joined: Fri Sep 26, 2003 2:54 pm
Location: Armenia,Yerevan

10624 Super Numbers

Post by Eduard » Wed Feb 09, 2005 4:09 pm

I'm getting confused with this problem.Please somebody who got AC give me output for these input.
Input

Code: Select all

23
10 20
10 25
24 28
9 28
10 28
11 28
12 28
13 28
14 28
8 28
7 28
10 29
11 29
12 29
2 29
13 29
14 29
9 29
5 29
7 29
8 29
7 27
6 27
Thanks.
someone who like to solve informatic problems.
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650

User avatar
sohel
Guru
Posts: 856
Joined: Thu Jan 30, 2003 5:50 am
Location: New York

here you go..

Post by sohel » Thu Feb 10, 2005 3:31 pm

my AC program produces the following output..

Code: Select all

Case 1: 10000011901236001220
Case 2: 1000080030482400064054325
Case 3: 1000000000000000000003925076
Case 4: 1001385810724656966004325888
Case 5: 1001159170089456786034325496
Case 6: 1000023746761200244028400000
Case 7: 1000000937884208040066725460
Case 8: 1000000381913408166060000420
Case 9: 1000000029931056724086725040
Case 10: 1015500060367808224022400608
Case 11: 1408652820367808766036000036
Case 12: 10015192000842085860660000924
Case 13: 10000351372830084060967250126
Case 14: 10000028419290081060024006085
Case 15: -1
Case 16: 10000003819134081660600004206
Case 17: 10000000299310567240867250403
Case 18: 10101279606082569080443254680
Case 19: -1
Case 20: 18555536703606084000060008482
Case 21: 10211576408418088880443254681
Case 22: 140865282036780876603600003
Case 23: 392088960012120066801672588
Hope it helps.. :)

Eduard
Experienced poster
Posts: 183
Joined: Fri Sep 26, 2003 2:54 pm
Location: Armenia,Yerevan

Post by Eduard » Thu Feb 10, 2005 4:44 pm

Thanks Sohel my program is giving same answers.Can you give me output for this.
Input

Code: Select all

11
8 27
5 27
5 28
6 28
15 29
16 29
6 29
4 28
4 27
5 29
3 27
Thanks.
someone who like to solve informatic problems.
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650

User avatar
sohel
Guru
Posts: 856
Joined: Thu Jan 30, 2003 5:50 am
Location: New York

here it is..

Post by sohel » Fri Feb 11, 2005 6:19 am

The output of the second set..

Code: Select all

Case 1: 100038240060225624801600066
Case 2: 528552567072465642000840006
Case 3: 7532042400363600724088400840
Case 4: 3920889600121200668016725880
Case 5: 10000000177423525880167258806
Case 6: 10000000012965287440500008129
Case 7: 39208896001212006680167258804
Case 8: 7532042400363600724088400840
Case 9: 753204240036360072408840084
Case 10: -1
Case 11: 753204240036360072408840084

Eduard
Experienced poster
Posts: 183
Joined: Fri Sep 26, 2003 2:54 pm
Location: Armenia,Yerevan

Post by Eduard » Fri Feb 11, 2005 9:41 am

Thankyou vary much Sohel I got AC. :D
someone who like to solve informatic problems.
http://acm.uva.es/cgi-bin/OnlineJudge?AuthorInfo:29650

rushel
Learning poster
Posts: 67
Joined: Sat Jan 22, 2005 5:57 am

Super Number(Problem B) 10624

Post by rushel » Wed Jan 04, 2006 1:45 pm

Can anyone give me a liitle hint on this problem seems to backtracking i cant find the way how to do it.

misof
A great helper
Posts: 430
Joined: Wed Jun 09, 2004 1:31 pm

Post by misof » Wed Jan 04, 2006 8:23 pm

Precalculate the answers using backtracking, there's probably no better way.

The next time, please post into an appropriate forum. (This belongs into the "Volume CVI" forum, http://online-judge.uva.es/board/viewforum.php?f=28 )

rushel
Learning poster
Posts: 67
Joined: Sat Jan 22, 2005 5:57 am

thanks

Post by rushel » Thu Jan 05, 2006 6:51 am

Thanks misof for ur advice and help. I am sorry.

Post Reply

Return to “Volume 106 (10600-10699)”