## Search found 15 matches

Wed Sep 10, 2003 5:42 pm
Forum: Volume 104 (10400-10499)
Topic: 10492 - Optimal Mastermind Strategy
Replies: 12
Views: 3712

### 10492 - Optimal Mastermind Strategy

I've just got this problem AC. But it's running time is approximate 6s.
And I see somebody can solve this problem in <6s, even in 0.002s.
Could sobody tell me your algo to solve this problem faster???

Wed Jan 08, 2003 5:51 pm
Forum: Volume 104 (10400-10499)
Topic: 10418 - Hyper Toy Soldiers
Replies: 4
Views: 2592

### 10418

I don't know why my program always get WA. And I see it failed when running the 10th case. Can you give a test which can help me find out my mistakes ?

Thanks !
Wed Nov 27, 2002 5:02 pm
Forum: Volume 104 (10400-10499)
Topic: 10403 - Escape from Tut's Tomb
Replies: 8
Views: 4601

### Re: 10403: sample input

Yes , I think ac=b means a+c=b
But n gold sphinxes have distinct interger weights 1..n. So the correct answer here is : 1 3 2

This problem seems so tricky . Could anyone give me a hint ?
thanx
Mon Nov 25, 2002 2:58 pm
Forum: Volume 5 (500-599)
Topic: 524 - Prime Ring Problem
Replies: 74
Views: 18795
May be some problems occur when you write your outputs. Please check it carefully again ....
If there exist problems, I think you should post your code here so that someone can find out your mistakes.
Mon Oct 28, 2002 6:50 pm
Forum: Volume 4 (400-499)
Topic: 444 - Encoder and Decoder
Replies: 155
Views: 20875

### Re: Still WA

Code: Select all

``````input
abc
abc
(blank line )
798999

output
998979
99897923232323

cba ``````
701997118012300111111117
3333332351100101110150141120123101411792310178
GGG
Sun Oct 27, 2002 6:11 pm
Forum: Volume 4 (400-499)
Topic: 444 - Encoder and Decoder
Replies: 155
Views: 20875
Eric wrote:inputs:
• abc
798999
GGG
outputs:
• 998979
cba
171717
Isn't it?
Hm..., my input isn't like that.
I want to tell you that there may be some spaces like this :

Code: Select all

``````
input :
abc

798999

cba ``````
Good luck !

GGG
Sun Oct 27, 2002 4:28 pm
Forum: Volume 4 (400-499)
Topic: 444 - Encoder and Decoder
Replies: 155
Views: 20875

### Re: 444

Try this :
input :
abc

798999

GGG
Tue Oct 22, 2002 7:09 pm
Forum: Volume 5 (500-599)
Topic: 524 - Prime Ring Problem
Replies: 74
Views: 18795
Here is outputs from my AC program :

Code: Select all

``````2   : 1
4   : 2
6   : 2
8   : 4
10  : 96
12  : 1024
14  : 2880
16  : 81024``````
May be this will help !
Mon Oct 21, 2002 4:57 pm
Forum: Volume 5 (500-599)
Topic: 524 - Prime Ring Problem
Replies: 74
Views: 18795

### Re: 524 Prime Ring Problem

rury wrote:In my program..
when a input number is 16, long output lines are printed.
But.. I think it is correct.
Is there any body solved this problem?
How many output lines in 16 number?
[/b][/i]

My program gave 81024 lines.

GGG
Mon Oct 21, 2002 3:06 pm
Forum: Volume 4 (400-499)
Topic: 476 - Points in Figures: Rectangles
Replies: 87
Views: 7481
I have changed the function rectangle.isInside() to be like the following function, to make sure that if the point lies outside the boundary, then it will return 0 [cpp]int rectangle::isInside(tPoint p){ if ( upper.x - p.x > 0.00001 ) return 0; if ( p.x - lower.x > 0.00001 ) return 0; if ( p.y - up...
Sun Oct 20, 2002 6:06 am
Forum: Volume 4 (400-499)
Topic: 476 - Points in Figures: Rectangles
Replies: 87
Views: 7481

### Re: 476 problem HELP!

May be you haven't considered when a point lie on one side of the rectangles.

Hope this will help ![/pascal]
Sun Oct 13, 2002 5:17 am
Forum: Volume 1 (100-199)
Topic: 116 - Unidirectional TSP
Replies: 226
Views: 35168

### Need helps !!!

I don't know why my code got WA. Please help ! Here is it : Program Pr_116; const maxm =11; maxn =101; max =2147483647; fi ='116.txt'; fo ='116.out'; type m1 =array[1..maxm,1..maxn]of longint; m2 =array[1..maxm,1..maxn]of integer; var a,l :m1; m,n :longint; test :longint; min :longint; Procedure Rea...
Fri Aug 09, 2002 4:55 pm
Forum: Volume 1 (100-199)
Topic: 118 - Mutant Flatworld Explorers
Replies: 68
Views: 8839

### Re: 118

I think you should read this carefully : - Left: the robot turns left 90 degrees and remains on the current grid point. -Right: the robot turns right 90 degrees and remains on the current grid point. -Forward: the robot moves forward one grid point in the direction of the current orientation and man...
Thu Aug 08, 2002 6:27 pm
Forum: Volume 4 (400-499)
Topic: 497 - Strategic Defense Initiative
Replies: 144
Views: 20640

Too much 'Max hits '
Thu Aug 08, 2002 10:11 am
Forum: Volume 2 (200-299)
Replies: 60
Views: 10179
Caesum wrote:I'm also having difficultly with WA but correct answers for test cases and examples given here. Can anyone confirm the output for:

3
1 1
1 2
1 3
0

is

Region #1:
(1.0,1.0)-(1.0,2.0)-(1.0,3.0)-(1.0,2.0)-(1.0,1.0)
Perimeter length = 4.00

Rep:
I think there won't be any test like this