Search found 98 matches

by tobby
Tue Oct 04, 2016 9:19 am
Forum: Volume 130 (13000-13099)
Topic: 13027 - Moroccan Wooden Box
Replies: 2
Views: 1097

Re: 13027 - Moroccan Wooden Box

I get Accepted using Python. My values are correct to more than 10 significant figures.

You can send me your code if you wish.
by tobby
Sat Sep 03, 2016 6:43 pm
Forum: Volume 7 (700-799)
Topic: 791 - Term Reductions
Replies: 1
Views: 920

Re: 791 - Term Reductions

I must be misunderstanding the problem, since some of my output lines exceed 80 characters, but the question says "It is guaranteed that ... the output lines will be shorter than 80 characters." Can anybody post the correct output for the following input cases? Some explanation will also help. X (((...
by tobby
Mon May 23, 2016 6:39 pm
Forum: Bugs and suggestions
Topic: 13045 Special judge accepts any points
Replies: 0
Views: 1954

13045 Special judge accepts any points

I think the special judge accepts any output points. I have tried to print (1.000000, 1.000000) N times and the program gets Accepted! Please fix the special judge to reveal correct result. Thanks. By the way, the solution on uDebug is also wrong. Only the first output point is correct, and the othe...
by tobby
Sun Apr 10, 2016 10:31 am
Forum: Bugs and suggestions
Topic: Why there is no option to see and recover submitted own code
Replies: 1
Views: 3132

Re: Why there is no option to see and recover submitted own code

I support this suggestion.

I think this function can be added easily, because the online judge keeps all our codes.
by tobby
Sun Apr 10, 2016 10:21 am
Forum: Volume 127 (12700-12799)
Topic: 12732 - Guess the Fake Coin
Replies: 3
Views: 3059

Re: 12732 - Guess the Fake Coin

12732 is interesting but I am getting WA. I need your help. I have tested and I believe the online judge does not work as described. For example, it does not terminate my program immediately after wrong answers or improper queries. Also, Protocol Violation (PV) is not a possible final verdict. The l...
by tobby
Tue May 11, 2010 6:37 pm
Forum: Volume 6 (600-699)
Topic: 675 - Convex Hull of the Polygon
Replies: 12
Views: 5507

Re: 675 - Convex Hull of the Polygon

Perhaps nobody cares about this topic any more, but I would really like to know the expected output of the following test cases: 1, 1 0, 0 -1, 1 -1, -1 3, -1 3, 1 2, 0 1, 1 0, 0 1, 0 1, -1 2, -1 2, 1 -1, 1 -1, -1 0, -1 0, 0 Should it be this: -1, 1 -1, -1 3, -1 3, 1 -1, 1 2, -1 2, 1 -1, 1 -1, -1 2, ...
by tobby
Thu May 29, 2008 2:42 pm
Forum: Bugs and suggestions
Topic: 10290 Huge time limit, but why?
Replies: 4
Views: 2648

Re: 10290 Huge time limit, but why?

I believe such a huge limit is to allow a "slow" algorithm that factorizes each input number to pass. IMHO such an algorithm, though not optimal, is by no means easy to implement. -- EDIT -- I just resubmitted my old slow PASCAL code and it ran in less than 10 seconds. By the way, Robert said that s...
by tobby
Thu May 22, 2008 8:10 pm
Forum: Volume 114 (11400-11499)
Topic: 11440 - Help Tomisu
Replies: 9
Views: 3402

Re: 11440 - Help Tomisu

I guess I need a much bigger hint then....... :( All numbers having every prime factors > M must be relative prime to M!. But how do we relate M and N? How do we use Euler phi here? -- EDIT -- Oh I see - all numbers relatively prime to a number k can be written in the form N*k+v, where v<k and v,k a...
by tobby
Thu May 22, 2008 11:39 am
Forum: Volume 114 (11400-11499)
Topic: 11440 - Help Tomisu
Replies: 9
Views: 3402

Re: 11440 - Help Tomisu

Could anyone give some hints?

I only know that Answer = N! - 1 - (those with factors <= M), but I find no way to use this fact at all.

Maybe there is some way to compute the desired number directly? :-?
by tobby
Thu May 22, 2008 11:03 am
Forum: Bugs and suggestions
Topic: Mistake in ranklist
Replies: 3
Views: 1555

Mistake in ranklist

I submitted two different codes for problem 11452. 6439374 11452 Dancing the Cheeky-Cheeky Accepted PASCAL 0.000 2008-05-22 08:39:21 6439372 11452 Dancing the Cheeky-Cheeky Accepted PASCAL 0.020 2008-05-22 08:38:08 The ranklist looks like this: 5 6434356 Jane Alam Jan 0.000 C++ 2008-05-19 10:23:51 6...
by tobby
Fri Mar 28, 2008 9:05 am
Forum: Volume 114 (11400-11499)
Topic: 11428 - Cubes
Replies: 64
Views: 17252

Does your code work for N = 721?
by tobby
Sat Mar 01, 2008 5:59 pm
Forum: Bugs and suggestions
Topic: 11087 - Divisibility Testing
Replies: 18
Views: 6306

My code has still not been judged. :(
by tobby
Sun Jan 20, 2008 7:27 pm
Forum: Bugs and suggestions
Topic: 11087 - Divisibility Testing
Replies: 18
Views: 6306

My code is also not judged. Why?
by tobby
Sun Jan 20, 2008 6:44 pm
Forum: Volume 114 (11400-11499)
Topic: 11402 - Ahoy, Pirates!
Replies: 45
Views: 15528

It sounds not easy. I think I will come back to this problem later. :)
by tobby
Sun Jan 20, 2008 5:46 pm
Forum: Volume 114 (11400-11499)
Topic: 11402 - Ahoy, Pirates!
Replies: 45
Views: 15528

Can you tell me how to do the "inversion" fast with segment tree?

Go to advanced search