Cho một dãy gồm n số nguyên , Tìm trg day ba số sao cho tích của chúng la lớn nhất,3 <= n <= 100000 giúp mik vs cần gấp
Tích lớn nhất (TS10LQĐ 2021)
Dạng bài
Cho dãy A gồm N số nguyên, hãy chọn ra 2 hoặc 3 phần tử sao cho tích của chúng là lớn nhất
Dữ liệu
Dòng đầu tiên chứa có một số nguyên dương N (3≤N≤104)N (3≤N≤104)
Dòng thứ hai chứa NN số nguyên biểu diễn day A (|Ai|≤103)A (|Ai|≤103)
Kết quả
Ghi ra một số nguyên là tích lớn nhất tìm được
Input
6 5 10 -2 3 5 2
Output
250
Cho dãy số gồm N số nguyên A1,A2,... An và số nguyên K. - Tìm cách chọn K phần tử liên tiếp nhau trong dãy số A sao cho tổng giá trị của chúng là lớn nhất.
Input: N=9 , K=2 và dãy số: 9 -1 9 -8 -2 -2 3 5 -8
Output: 8
( Giải thích:Có 3 cách chọn 2 phần tử liên tiếp nhau thỏa mãn điều kiện, đó là các cặp phần tử ở các vị trí: (1, 2), (2, 3), (7, 8) và tổng giá trị của các phần tử được chọn là 8.)
NHỜ MỌI NGƯỜI GIÚP ĐỠ Ạ. CẢM ƠN MN NHIỀU NHÉ!
BÀI 2. DÃY SỐ
Cho dãy số nguyên gồm n (3 ≤ n ≤ 100) phần tử a 1 , a 2 , …, a n (-1000 ≤ a i ≤ 1000).
Nhiệm vụ của em là phải tìm tích lớn nhất của ba trong dãy n số đã cho.
INPUT
Dòng đầu tiên chứa số nguyên dương n.
Dòng thứ hai chứa n số nguyên a 1 , a 2 , … ,a n .
OUTPUT
Một số nguyên duy nhất là tích lớn nhất tìm được của 3 số.
Ví dụ:
INPUT OUTPUT
7
5 2 10 1 3 2
150
2/4
4
3 -3 4 -1
12
* Ràng buộc:
Có 70% test tất cả các phần tử trong dãy đều dương hoặc đều âm.
dễ thì bạn làm đi mà bạn đấy k làm được bạn ấy mới hỏi mà bạn lại bảo tự làm là sao
Viết chương trình nhập dãy số a gồm n phần tử (3<=n<=120)
a)In ra màn hình số lớn thứ m(m nhập từ bàn phím và 1<=m<=n)
b)Chọn các số sao cho có tổng của chúng lớn nhất theo nguyên tắc không chọn 3 số liên tiếp nhau trong dãy .In ra màn hình tổng và vị trí các số đã chọn.
giúp mình vs viết trên pascal nhá!
Cho hai dãy số tự nhiên 1, 2, 3 ....., 50
Tìm hai số thuộc dãy trên sao cho ƯCLN của chúng đạt giá trị lớn nhất.
Tìm hai số thuộc dãy trên sao cho BCNN của chúng đạt giá trị lớn nhất.
Cho 2 dãy số tự nhiên 1, 2, 3, ..., 50
a) Tìm hai số thuộc dãy trên sao cho ƯCLN của chúng đạt giá trị lớn nhất.
b) Tìm hai số thuộc dãy trên sao cho BCNN của chúng đạt giá trị lớn nhất.
Gọi a và b là hai số bất kì thuộc dãy 1, 2, 3, ..., 50. Giả sử a > b.
a) Gọi d thuộc ƯC(a,b) thì a – b : d ta chứng minh d ≤ 25 vậy ta giả sử d > 25 thì b >25 ta có a ≤ 50 mà b > 25 nên 0 < a – b < 25 nên không thể xảy ra
a – b : d ; d = 25 xảy ra khi a = 50; b = 25
Vậy hai số có ƯCLN đạt giá trị lớn nhất là 50 và 25
b) BCNN(a,b) ≤ a.b ≤ 50 . 49=2450.
Vậy hai số có BCNN đạt giá trị lớn nhất là 50 và 49
Gọi a và b là hai số bất kì thuộc dãy 1, 2, 3, ..., 50. Giả sử a > b.
a) Gọi d thuộc ƯC(a,b) thì a – b : d ta chứng minh d ≤ 25 vậy ta giả sử d > 25 thì b >25 ta có a ≤ 50 mà b > 25 nên 0 < a – b < 25 nên không thể xảy ra
a – b : d ; d = 25 xảy ra khi a = 50; b = 25
Vậy hai số có ƯCLN đạt giá trị lớn nhất là 50 và 25
b) BCNN(a,b) ≤ a.b ≤ 50 . 49=2450.
Vậy hai số có BCNN đạt giá trị lớn nhất là 50 và 49
Gọi a và b là hai số bất kì thuộc dãy 1, 2, 3, ..., 50. Giả sử a > b.
a) Gọi d thuộc ƯC(a,b) thì a – b : d ta chứng minh d ≤ 25 vậy ta giả sử d > 25 thì b >25 ta có a ≤ 50 mà b > 25 nên 0 < a – b < 25 nên không thể xảy ra
a – b : d ; d = 25 xảy ra khi a = 50; b = 25
Vậy hai số có ƯCLN đạt giá trị lớn nhất là 50 và 25
b) BCNN(a,b) ≤ a.b ≤ 50 . 49=2450.
Vậy hai số có BCNN đạt giá trị lớn nhất là 50 và 49
Cho năm số nguyên phân biệt sao cho tổng của ba số nguyên bất kì trong chúng lớn hơn tổng hai số còn lại. Tìm giá trị nhỏ nhất của tích năm số nguyên đó
Cho dãy số tự nhiên 1,2,3,4...50
a) Tìm hai số thuộc dãy trên sao cho UCLN của chúng đạt giá trị lớn nhất
b) Tìm hai số thuộc dãy trên sao cho BCLN của chúng đạt giá trị lớn nhất
cho 2 dãy số tự nhiên 1;2;3;...;50 . a) Tìm hai số thuộc dãy trên sao cho ƯCLN của chúng đạt giá trị lớn nhất .b)Tìm hai số thuộc dãy trên sao cho BCNN của chúng đạt giá trị lớn nhất
a. Vậy hai số có UCLN đạt giá trị lớn nhất là 50 , 25
b. Vậy hai số có BCNN đạt giá trị lớn nhất là 50 , 49