VT12 - Tìm chênh lệch lớn nhất trong mảng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho 1 mảng các số nguyên ~A~ có ~n~ phần tử. Hãy viết chương trình tìm chênh lệch lớn nhất giữa 2 phần tử bất kỳ trong mảng.(Xem ví dụ để hiểu rõ hơn)
Input
- Dòng 1 là số lượng phần tử của mảng ~n~
- Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng ~A~
Biết rằng
- ~ n \in N^*~ và ~3 \le n \le 10^4~
- ~|A_{ij}| \le 10^8 ~
Output
Giá trị chênh lệch lớn nhất của 2 phần tử bất kỳ trong mảng ~A~
Sample
Input #1
5
1 5 3 2 4
Output #1
4
Hint
Quan sát ví dụ #1, ta thấy hai phần tử có giá trị 1 và 5 cho kết quả chênh lệch lớn nhất là 4. Do đó, 4 là kết quả của ví dụ này.
Bình luận
CODE C++ ĐÃ AC NHA CHO MÌNH XIN 1 VOTE VỚI Ạ
include<bits/stdc++.h>
using namespace std;
int main() {
}
Bài này có 2 cách cơ bản để xử lí :
cảm ơn bạn nhak
.
chaoban101 la nguoi vo duyen lam may bn
Hello các bạn Java 8+ , có thể tham khảo code của mình đã AC, thấy hay up vote cho mình nhé :D
Hỗ trợ mng nhaa!
include<bits/stdc++.h>
using namespace std; int main(){ int max = INT_MIN; int n;cin>>n; int a[n]; for(int i=0;i<n;i++){ cin >> a[i]; } for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ int x = abs(a[i]-a[j]); if(max < x){ max = x; } } } cout << max; }
.
Bài này sắp xếp mảng xong lấy hai phần tử đầu cuối trừ nhau nhé !!
trong lúc đang nhập gán liên tục maxn và minn xong lấy maxn - minn là xong nhé bạn
include <iostream>
include <algorithm>
typedef long long ll;
const ll max = 10005; int main(){ ll n; std::cin >> n; ll a[max]; for (ll i = 0; i < n; ++i) { std::cin >> a[i]; } std::sort(a, a+n); std::cout << a[n-1] - a[0]; return 0; }
tìm số lớn nhất r lấy 1 biến để gáng giá trị lớn nhất -a[1] bài này sử dụng 2 for để tìm và 1 for còn lại để nhập mong cho mình xin 1 vote
include <bits/stdc++.h>
define int long long
using namespace std;
int n, num, maxn = -1000000000, minn = 1000000000; int res = 0; void solve() {
} main() {
}
mọi người có thể cho mìnn hướng giải bài này đc ko ạ, mình đi tìm max, min nhưng lại bị RTE
Đề bài có giới hạn số lượng phần tử lên tới ~10^4~ mà em chỉ khai báo mảng có 100 phần tử -> Lỗi truy xuất sai vùng nhớ được cấp phát là nguyên nhân gây ra RTE nhé.
dạ em cảm ơn admin ạ
Bài này em bị lỗi run time thì làm như nào ạ
mình dùng loop trâu mà vẫn acept vậy nếu bạn bị tle thì chắc code chạy quá lâu r, xem lại đi