gerrob (Thành viên)
gerrob+1
Biết code binary-indexed tree
Bài viết: 47
 
|
|
MEDIAN-3030 12 năm, 4 tháng trước
|
(+0)
|
|
The problem statement is incorrect if the sample input/output is valid, because in this case a[i]=(a[i-1]*mul+add)%65536 should be used, and not 65535 as a modulus.
|
|
|
|
 Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: MEDIAN-3030 12 năm, 4 tháng trước
|
(+0)
|
|
Sorry, it's 65536. Problem updated. Thanks for your spot!
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: MEDIAN-3030 12 năm, 4 tháng trước
|
(+0)
|
|
Sorry,I don't understand '%65536'
Can I help me?
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: MEDIAN-3030 12 năm, 4 tháng trước
|
(+0)
|
|
I think '%65536' = 'mod 65536' .
|
|
|
|
Đã lưu IP
|
|
|
Wish you always love and be loved!
****************
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: MEDIAN-3030 12 năm, 4 tháng trước
|
(+0)
|
|
The sample input :4123 2341 1231 7 3
=> a[i]={4123,19382,23581,23040,1743,18362,60593}
=>kq=19382+23581+23040+1743+18362=86108
but output is 102186.
where is mistake?
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: MEDIAN-3030 12 năm, 4 tháng trước
|
(+0)
|
|
I think this problem using heap
|
|
|
|
Đã lưu IP
|
|
|
Impossible is nothing
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: MEDIAN-3030 12 năm, 4 tháng trước
|
(+0)
|
|
Median is the (k+1)th smallest number, not the (k+1)th number. Thus the sum of medians should be:
19382+23040+23040+18362+18362=102186
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: MEDIAN-3030 12 năm, 4 tháng trước
|
(+0)
|
|
Thanks minhduc!
|
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: MEDIAN-3030 12 năm trước
|
(+0)
|
Using interval  |
|
|
|
Đã lưu IP
|
|
|
I love to see you smile
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: MEDIAN-3030 12 năm trước
|
(+0)
|
|
i used heap
acc
|
|
|
|
Đã lưu IP
|
|
|
Impossible is nothing
|
|
|
Đã khóa chức năng gửi bài. |
|
Được ưa thích: 0
