Tin học Khoảng cách hai phần tử trong mảng

Nguyễn Trần Phát

Học sinh mới
Thành viên
8 Tháng chín 2020
111
45
11
16
Nghệ An
THCS Đặng Thai Mai
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Yêu cầu: Tìm giá trị lớn nhất của biểu thức aj - ai (1<=i<j<=n)
Dữ liệu:
  • - Dòng đầu tiên chứa hai số nguyên n (0<n<=106)
  • - Dòng thứ 2 là các số nguyên a1, a2, ..., an
Kết quả:
  • Một dòng duy nhất ghi giá trị lớn nhất của biểu thức.
Bài này em nhờ mọi người làm hộ em bằng C++ nhé
 
  • Like
Reactions: Duy Quang Vũ 2007

Duybaovb

Học sinh mới
Thành viên
5 Tháng chín 2022
1
1
1
29
Nghệ An
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,q,a[1000006],x,s[1000006],res=INT_MIN,mn=INT_MAX;
main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>a;
s=s[i-1]+a;
}
for(int i=1; i<=n; i++)
{
mn=min(mn,s);
res=max(s-mn,res);
}
cout<<res;
}
//Đây nha bạn
 
  • Like
Reactions: Duy Quang Vũ 2007

Nam-Nguyễn

Học sinh mới
Thành viên
7 Tháng chín 2022
19
6
6
16
Vĩnh Phúc
Yêu cầu: Tìm giá trị lớn nhất của biểu thức aj - ai (1<=i<j<=n)
Dữ liệu:
  • - Dòng đầu tiên chứa hai số nguyên n (0<n<=106)
  • - Dòng thứ 2 là các số nguyên a1, a2, ..., an
Kết quả:
  • Một dòng duy nhất ghi giá trị lớn nhất của biểu thức.
Bài này em nhờ mọi người làm hộ em bằng C++ nhé
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
ll n,max;
max=-1000000000;
cin>>n;
ll a[n];
for (ll i=1;i<=n;i++)
cin>>a;
for (ll i=1;i<n;i++)
for (ll j=i+1;j<=n;j++)
if (a[j]-a>max)
max=a[j]-a;
cout<<max;
return 0;
}
 

System32

Học sinh chăm học
Thành viên
25 Tháng chín 2018
343
348
76
Hà Nội
THPT Marie Curie
Yêu cầu: Tìm giá trị lớn nhất của biểu thức aj - ai (1<=i<j<=n)
Dữ liệu:
  • - Dòng đầu tiên chứa hai số nguyên n (0<n<=106)
  • - Dòng thứ 2 là các số nguyên a1, a2, ..., an
Kết quả:
  • Một dòng duy nhất ghi giá trị lớn nhất của biểu thức.
Bài này em nhờ mọi người làm hộ em bằng C++ nhé
C++ đây nhé
C++:
#include <iostream>

#define lli long long int

using namespace std;

int main() {
    int n; cin >> n;
    lli a, maximum = INT_MIN, minimum = INT_MAX, diff;
    while (n--) {
        cin >> a;
        maximum = max(maximum, a);
        minimum = min(minimum, a);
    }
    cout << maximum - minimum << endl;
    return 0;
}
 
Top Bottom