Cho dãy số gồm n (n < = 10000) số nguyên a1, a2, … , an (|ai| <= 10^9), tìm số nguyên X bất kì ñể S = |a1 — X| + |a2 — X| + … + |an — X| ñạt giá trị nhỏ nhất, có bao nhiêu giá trị nguyên khác nhau thoả mãn.
Ví dụ 1: dãy gồm 5 số 3, 1, 5, 4, 5, ta có duy nhất một giá trị X = 4 ñể S ñạt giá trị nhỏ nhất bằng 6.
Ví dụ 2: dãy gồm 6 số 3, 1, 7, 2, 5, 7 ta có ba giá trị nguyên của X là 3, 4, 5 ñể S ñạt giá trị nhỏ nhất bằng 13.
#1
Đã gửi 27-07-2016 - 22:48
#2
Đã gửi 28-07-2016 - 15:01
có ai giúp đỡ với ak
#3
Đã gửi 01-01-2017 - 09:49
có ai giúp đỡ với ak
tôi nghĩ bạn nên tìm giá trị trung bình của nó rồi for từ 1 tới giá trị trung bình rồi tìm min của nó
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: pascal
Toán thi Học sinh giỏi và Olympic →
Hình học →
Chứng minh rằng O,I,P thẳng hàng.Bắt đầu bởi quochuy50618, 17-11-2021 pascal |
|
|||
Vấn đề chung của Diễn đàn →
Góp ý cho diễn đàn →
Nên thêm mục Tin họcBắt đầu bởi michealdzung, 21-10-2017 tin học, pascal, lập trình và . |
|
|||
Cửa sổ Diễn Đàn Toán Học →
Câu lạc bộ ngoại khóa →
Góc Tin học →
PASCAL: in ra màn hình nghịch thế của hoán vị và tìm số (Cần giúp)Bắt đầu bởi Higo Akira, 16-03-2017 pascal, tinhoc |
|
|||
Cửa sổ Diễn Đàn Toán Học →
Câu lạc bộ ngoại khóa →
Góc Tin học →
Chuỗi gần đúngBắt đầu bởi The Dark Hunter, 13-08-2016 pascal |
|
|||
Toán Trung học Phổ thông và Thi Đại học →
Hình học →
Hình học phẳng →
áp dụng định lý PascalBắt đầu bởi viet14042000, 07-01-2016 pascal |
|
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh