Đăng nhập để hỏi chi tiết
0
0
giúp mình với mình cho 5 sao
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
204
88
Ý tưởng bài này là :Quy hoạch động dạng dễ.
Để tìm S=2Ai-3Aj+5Ak lớn nhất
Thì ta tìm Ai lớn nhất ,Aj bé nhất , 5Ak lớn nhất
`CODE:`
#include<bits/stdc++.h>
#define ll long long
#define ios ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#pragma GCC optimize("O3","unroll-loops")
#pragma GCC optimize("Ofast")
using namespace std;
const ll N=1e6;
ll a[N],b[N],c[N],s=INT_MIN;
int main()
{
ll n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
b[1]=a[1];
for(int i=2;i<n;i++)
b[i]=max(b[i-1],a[i]);
c[n]=a[n];
for(int k=n-1;k>=3;k--)
c[k]=max(c[k+1],a[k]);
for(int i=2;i<n;i++)
s=max(s,2*b[i-1]-3*a[i]+5*c[i+1]);
cout<<s;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
115
37
đúng thì đảm bảo nhưng thời gian thì ko bt nha:)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
ll n;
cin>>n;
ll a[n];
ll max1=LONG_MIN;
for(ll i=0;i<n;i++)
{
cin>>a[i];
}
ll i,j,k;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
for(k=j+1;k<n;k++)
{
max1=max(max1,2*a[i]-3*a[j]+5*a[k]);
}
}
}
cout<<max1;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
0
20
0
đậy ạ
204
3817
88
j v :))