trang chủ / đề bài / icpcwf15_a

Atisô hợp nhất

Đề bài

Mô tả

Fatima Cynara là chuyên viên phân tích của công ty Atisô Hợp Nhất (AA). Như mọi công ty khác, AA từng có những giai đoạn rất tốt và cả những giai đoạn tồi tệ. Fatima phân tích xu hướng giá cổ phiếu của AA, và cô muốn xác định mức giảm giá cổ phiếu lớn nhất trong các khoảng thời gian khác nhau. Ví dụ, nếu trong một khoảng thời gian giá cổ phiếu lần lượt là 19,12,13,11,20 và 14 thì mức giảm lớn nhất là 8, giữa giá thứ nhất và giá thứ tư. Nếu giá cuối cùng là 10 thay vì 14 thì mức giảm lớn nhất sẽ là 10, giữa hai giá cuối cùng.

Qua những lần phân tích trước, Fatima nhận thấy giá cổ phiếu trong một khoảng thời gian bất kỳ có thể được mô hình hóa khá chính xác bằng công thức

price(k)=p·(sin(a·k+b)+cos(c·k+d)+2)

trong đó p, a, b, c và d là các hằng số (góc tính bằng radian). Fatima muốn bạn viết chương trình xác định mức giảm giá lớn nhất trên một dãy giá cho trước. Bạn chỉ cần xét giá tại các giá trị nguyên của k.

Nói cách khác, cần tìm giá trị lớn nhất của price(i)−price(j) với 1≤i<j≤n.

Dữ liệu vào

Một dòng duy nhất gồm 6 số nguyên p, a, b, c, d và n. Năm số đầu là các hằng số mô tả ở trên. Dãy giá cổ phiếu cần xét là price(1),price(2),…,price(n).

Dữ liệu ra

In ra mức giảm giá cổ phiếu lớn nhất. Nếu giá không bao giờ giảm, in ra số 0. Đáp án của bạn được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối không vượt quá 10−6.

Ràng buộc

  • 1≤p≤1000.
  • 0≤a,b,c,d≤1000.
  • 1≤n≤106.

Ví dụ

Input Output Giải thích
42 1 23 4 8 10 104.855110477 Mười giá xấp xỉ 81.408, 38.220, 133.167, 141.983, 54.949, 91.165, 37.128, 39.019, 149.153, 99.110. Mức giảm lớn nhất là từ giá thứ tư (≈141.983) xuống giá thứ bảy (≈37.128).
100 7 615 998 801 3 0.00 Ba giá xấp xỉ 154.035, 318.485, 398.419 tăng dần, không có lần giảm nào.
100 432 406 867 60 1000 399.303813 Xét 1000 giá. Mức giảm lớn nhất gần với giới hạn 4p=400, vì mỗi giá nằm trong đoạn [0,4p].

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0