Cho nn (n≤105n≤105) số nguyên A1,A2,A3,...,AnA1,A2,A3,...,An (|Ai|≤106|Ai|≤106). Tìm 3 chỉ số ii, jj, kk (i<j<ki<j<k) sao cho tích 3 số Ai,Aj,AkAi,Aj,Ak là lớn nhất
c++ giúp mình với
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
#include <bits/stdc++.h>;
using namespace std;
int main()
{
long i,n;
float tbc,dem,t,a[10000];
cin>>n;
for (i=1; i<=n; i++)
{
cin>>a[i];
}
dem=0;
t=0;
for (i=1; i<=n; i++)
if (a[i]<0)
{
dem=dem+1;
t=t+a[i];
}
tbc=t/dem;
cout<<fixed<< setprecision(2)<<tbc;
return 0;
}
Bài 1:
uses crt;
var a:array[1..1000000]of longint;
i,n,x:longint;
begin
clrscr;
write('Nhap n='); readln(n);
for i:=1 to n do
begin
write('A[',i,']='); readln(a[i]);
end;
write('Nhap x='); readln(x);
for i:=1 to n do
if a[i]<>x then write(a[i]:4);
readln;
end.
Ta có với số nguyên a bất kì:
| a | - a = a - a = 0 là số chẵn nếu a\(\ge\)0
| a | - a = -a - a = -2a là số chẵn nếu a < 0
Tóm lại: | a | - a là số chẵn với a nguyên bất kì
=> | a1 - a2 | - ( a1 - a2) là số chẵn
| a2 - a3 | - ( a2 - a3) là số chẵn
| a3 - a4 | - ( a3 - a4) là số chẵn
....
| an- a1 | - ( an - a1) là số chẵn
=> [ | a1 - a2| + |a2 - a3| + | a3 - a4| +...+ |an - a1| ] - [( a1 - a2) + (a2 - a3) + ( a3 - a4)+...+ (an - a1) ] là số chẵn
mà ( a1 - a2) + (a2 - a3) + ( a3 - a4)+...+ (an - a1) = 0 là số chẵn
=> | a1 - a2| + |a2 - a3| + | a3 - a4| +...+ |an - a1| là số chẵn
Vậy S luôn là 1 số chẵn.