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. topteo1243 (18/22)
  2. cao_thanh_dat (6/11)
  3. nsduc83 (5/23)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (33/47)
  3. dat092010 (24/35)
Trong 30 ngày
  1. caubeioi (179/327)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38226

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