ĐẾM BI

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Sống tại nhà Phú Ông từ nhỏ, Bờm và Cuội là đôi bạn rất thân. Một hôm, do làm việc siêng năng, chăm chỉ nên hai bạn đã được Phú Ông thưởng cho MxN viên bi. Có bi rồi, nhưng vấn đề nảy sinh hết sức phức tạp là hai bạn không làm sao chia nhau số viên bi được. Bởi vì ai cũng muốn giành được nhiều viên bi về mình. Băn khoăn suốt mấy ngày đêm, cuối cùng hai bạn đành dắt nhau đến nhờ Phú Ông chia giúp, nghĩ mãi nghĩ mãi rồi Phú Ông cũng tìm ra được một cách chia mà có lẽ theo ông hai bạn sẽ vui vẻ sau khi nhận được số viên về mình. Dắt hai bạn ra sân đình, Phú Ông yêu cầu Bờm vẽ N đường thẳng khác nhau song song với trục Oy có hoành độ ~X_i~(0<i<=n), Cuội vẽ M đường thẳng khác nhau song song với trục Ox có tung độ ~Y_i~(0<i<=m), rồi đặt vào các giao điểm của các đường thẳng, mỗi giao điểm 1 viên bi. Sau đó Phú Ông vẽ một đường tròn với toạ độ tâm (U;V) bán kính R, cho Bờm lấy số viên bi ở phía ngoài đường tròn, Cuội lấy số viên bi còn lại.</p>

Yêu cầu : Tính số viên bi chênh lệch của hai bạn.

Input:

  • Dòng đầu tiên theo thứ tự là 5 số N, M, U, V, R.
  • Dòng thứ hai ghi N số mô tả hoành độ các đường thẳng Bờm vẽ.
  • Dòng thứ ba ghi M số mô tả tung độ các đường thẳng Cuội vẽ.

Output:

Một số nguyên duy nhất là số viên bi chênh lệch của Bờm và Cuội.

Giới hạn :

  • 0<N, M ≤50000; </li>
  • Các số nguyên U, V, R, ~X_i~, ~Y_i~ có giá trị tuyệt đối <=~10^7~.
  • Có 60% test N, M ≤2000
Ví dụ:
input
3 4 3 3 3
1 5 6
1 7 6 3
output
2

Comments

Please read the guidelines before commenting.


There are no comments at the moment.