SHERLOCK AND MOVING TILES

Sherlock có hai hình vuông, chiều dài mỗi cạnh của cả hai hình vuông là ~ l ~. Ban đầu hai hình vuông đều có gốc trái dưới đặt ở gốc tọa độ ~ Oxy ~, các cạnh của hai hình vuông song song với trục tọa độ.

Tại thời điểm ~ t=0 ~ hai hình vuông được di chuyển theo đường thằng ~ y = x ~ ~ (x, y ≥ 0) ~ với vận tốc lần lượt là ~ s_1 ~ và ~ s_2 ~

Hãy cho biết tại thời điểm nào thì phần diện tích chung của hai hình vuông bằng đúng ~ q_i ~

Dữ liệu vào

  • Dòng đầu tiên gồm 3 số nguyên dương lần lượt là ~ l, s_1, s_2 ~ ~ (1≤l, s_1, s_2 ≤ 10^9; s_1 ≠ s_2) ~.
  • Dòng thứ hai ghi số nguyên ~ nq ~ ~ (1 ≤ nq ≤ 10^5) ~ cho biết số lượng truy vấn
  • ~ nq ~ dòng tiếp theo, dòng thứ ~ i ~ ghi số nguyên ~ q_i ~ ~ (1 ≤ q_i ≤ l^2 ) ~

Kết quả

  • Với truy vấn thứ ~ i ~ trong ~ nq ~ truy vấn ở Input, in ra một số nguyên cho biết thời điểm để phần diện tích chung của hai hình vuông đúng bằng ~ q_i ~.
  • Kết quả đưa ra có độ chính xác 4 chữ số thập phân

Ví dụ:

Input 1

10 1 2
2
50
100 

Output 1

4.1421
0.0000 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. hnam_107 (10/14)
  2. hutieu (8/13)
  3. vuong1903 (7/12)
Trong 7 ngày
  1. ndhdang091011 (48/56)
  2. trungdimid (40/55)
  3. bophanha789 (39/91)
Trong 30 ngày
  1. ndhdang091011 (209/264)
  2. cosu (91/170)
  3. trungdimid (82/150)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 42758

Lưu Hải Phong - 2020
[email protected]