ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1306. Sequence Median

Weak tests
Posted by Fyodor Menshikov 31 Jan 2009 11:32
I know AC solution that fails the following test:

2
3000000000
3000000000

The problem test set awhile does not contain tests where median computed as average of two elements and sum of these elements is greater than 2^32 - 1.
Re: Weak tests
Posted by Fyodor Menshikov 2 Feb 2009 20:28
up
Re: Weak tests
Posted by xenium9 31 Mar 2009 08:25
Fyodor Menshikov wrote 31 January 2009 11:32
I know AC solution that fails the following test:

2
3000000000
3000000000

use

a / 2.0 + b / 2.0

instead of

(a + b) / 2.0
Re: Weak tests
Posted by wanghexing 31 Mar 2009 15:10
http://acm.timus.ru/news.aspx

3.02.2009. Problem 1306 Sequence Median. Statement updated

Now each element of the sequence is a positive integer not greater than 2^31−1 inclusive (old limitation was 2^32−1).

Edited by author 31.03.2009 15:10