Cho N và dãy a1, a2,…,aN. Vị trí i gọi là vị trí đẹp nếu i chia dãy số thành 2 đoạn mà tổng các phần tử của đoạn đầu gấp đôi tổng các phần tử của đoạn sau.VD: N = 6

3T

35. Trần Gia Nhi 8elhp

10 tháng 1 2023

Cho N và dãy a1, a2,…,aN. Vị trí i gọi là vị trí đẹp nếu i chia dãy số thành 2 đoạn mà tổng các phần tử của đoạn đầu gấp đôi tổng các phần tử của đoạn sau.VD: N = 6; 1 7 4 2 3 4 → Vị trí đẹp là: 4 Giải thích: Vị trí i = 4 chia dãy thành hai day con (1, 7, 4, 2) và (3, 4). Tổng dãy con đầu = 14 gấp đôi tổng dãy con sau = 7.Dữ liệu: Vào từ tệp PLUCKY2.INP gồm:• Dòng 1: Ghi số nguyên dương N (N ≤ 105).• Dòng 2: Ghi N số...

Đọc tiếp

#Tin học lớp 9

0

LP

Lê Phương Thảo

25 tháng 2 2021

Cho số nguyên dương N ( N ≤ 250 ) và dãy n số nguyên dương A1 A2,..., An mỗi số đều không vượt quá 500. Yêu cầu:1) Đếm số lượng các phần tử có giá trị lẻ trong dãy số A.2) Tính tổng giá trị các phần tử đứng vị trí chẵn trong dãy số A3) Tính tổng giá trị các phần tử đứng vị trí lẻ trong dãy số A.4) Tính tổng giá trị các phần tử là số chẵn đứng ở vị trí chẵn trong dãy A.5) Tính tổng giá trị các...

Đọc tiếp

#Tin học lớp 11

1

NL

Nguyễn Lê Phước Thịnh

25 tháng 2 2021

uses crt;

var a:array[1..250]of integer;

i,n,dem,t,t1,t2,t3,t4:integer;

begin

clrscr;

repeat

write('Nhap n='); readln(n);

until (0<n) and (n<=250);

for i:=1 to n do

begin

repeat

write('A[',i,']='); readln(a[i]);

until (0<a[i]) and (a[i]<=500);

end;

dem:=0;

for i:=1 to n do

if a[i] mod 2=1 then inc(dem);

writeln('So phan tu co gia tri le la: ',dem);

t:=0;

for i:=1 to n do

if i mod 2=0 then t:=t+a[i];

writeln('Tong cac phan tu co chi so chan la: ',t);

t1:=0;

for i:=1 to n do

if i mod 2=1 then t1:=t1+a[i];

writeln('Tong cac phan tu co chi so le la: ',t1);

t2:=0;

for i:=1 to n do

if (i mod 2=0) and (a[i] mod 2=0) then t2:=t2+a[i];

writeln('Tong cac phan tu chan co chi so chan la: ',t2);

t3:=0;

for i:=1 to n do

if (i mod 2=1) and (a[i] mod 2=1) then t3:=t3+a[i];

writeln('Tong cac phan tu co chi so le la: ',t3);

t4:=0;

for i:=1 to n do

t4:=t4+a[i];

writeln('Trung binh cong cac so trong day la: ',t4/n:4:2);

readln;

end.

Đúng(2)

TP

TRIẾT PHẠM

27 tháng 2 2023

Cho số nguyên dương n và dãy số nguyên a1, a2,...an> một đoạn con của dãy là một dãy các phần tử liên tiếp a1,...,ak trong đó 1<=L<=R<=n.Hãy tính xem trong dãy đã cho có bao nhiêu đoạn con có tổng các phần tử bằng 0 Dữ Liệu Vào: Từ tệp văn bản TONG>INP có cấu trúc như sau:-dòng đầu chứa số nguyên dương n, 1<=n<=10^5-dòng thứ 2 chứa n số nguyên...

Đọc tiếp

#Tin học lớp 9

0

YV

Yến Vi Huỳnh

1 tháng 12 2021

cho dãy số a gồm n phần tử a1 a2 .... an. tìm vị trí của phần tử đầu tiên trong dãy số có giá trị = 0 giúp em với ạ

#Tin học lớp 10

1

NL

Nguyễn Lê Phước Thịnh

3 tháng 12 2021

#include <bits/stdc++.h>

using namespace std;

long long a[1000],n,i;

int main()

{

cin>>n;

for (i=1; i<=n; i++)

cin>>a[i];

for (i=1; i<=n; i++)

if (a[i]==0)

{cout<<i; break; }

return 0;

}

Đúng(0)

BN

BÍCH NGỌC

1 tháng 12 2021

cho dãy số a gồm n phần tử a1 a2 .... an. tìm vị trí của phần tử đầu tiên trong dãy số có giá trị = 0 giúp em với ạ

#Tin học lớp 10

1

CX

Chanh Xanh

1 tháng 12 2021

Tham khảo

B1: Nhập N, dãy số nguyên A, số nguyên k

B2: dem←0; i←1;

B3: Nếu i>N thì chuyển đến B6.

B4: Nếu A[i]>k thì dem←dem+1

B5: i←i+1; Quay lại B3.

B6: In dem ra màn hình và kết thúc.

Đúng(1)

NM

Nguyễn Mai

16 tháng 4 2023

Viết chương trình nhập từ bàn phím dãy số nguyên A gồm N phần tử a1, a2, …, aN (1 £ N £ 100) 1- Tính tổng các số lẻ chia hết cho 3 2- Đếm các số chẵn ở vị trí lẻ 3- Đưa ra mà hình danh sách các số chẵn chia hết cho 5 Giúp tui zoiiii

#Tin học lớp 11

2

NB

Ngô Bá Hùng

16 tháng 4 2023

program BaiToanMang;

var
A: array[1..100] of integer;
N, i, demChan, tongLeChia3: integer;

begin
write('Nhap so phan tu cua mang: ');
readln(N);
writeln('Nhap cac phan tu cua mang: ');
for i := 1 to N do
begin
write('a[', i, ']= ');
readln(A[i]);
end;
tongLeChia3 := 0;
for i := 1 to N do
begin
if (A[i] mod 2 = 1) and (A[i] mod 3 = 0) then
begin
tongLeChia3 := tongLeChia3 + A[i];
end;
end;
writeln('Tong cac so le chia het cho 3: ', tongLeChia3);
demChan := 0;
for i := 2 to N do
begin
if (A[i] mod 2 = 0) and (i mod 2 = 1) then
begin
demChan := demChan + 1;
end;
end;
writeln('So phan tu chan o vi tri le: ', demChan);
writeln('Cac so chan chia het cho 5: ');
for i := 1 to N do
begin
if (A[i] mod 2 = 0) and (A[i] mod 5 = 0) then
begin
write(A[i], ' ');
end;
end;
end.

ko bt đúng ko ko dùng pascal nhiều

Đúng(1)

NB

Ngô Bá Hùng

16 tháng 4 2023

b dùng pascal hay python V:

Đúng(0)

DD

Đinh Duy Thuần

6 tháng 10 2023

Viết chương trình nhập vào một dãy số nguyên gồm N (1<=N<=500) phần tử A1,A2…AN. Tìm cách chia mảng thành 2 đoạn có tổng các phần tử trong mỗi đoạn bằng nhau. C++, ai giup...

Đọc tiếp

#Tin học lớp 11

1

PS

Phía sau một cô gái

6 tháng 10 2023

#include <iostream>

#include <vector>

using namespace std;

bool divideArray(vector<int>& nums, int N) {

int totalSum = 0;

for (int i = 0; i < N; i++) {

totalSum += nums[i];

}

if (totalSum % 2 != 0) {

return false;

}

int halfSum = totalSum / 2;

vector<vector<bool>> dp(N + 1, vector<bool>(halfSum + 1, false));

dp[0][0] = true;

for (int i = 1; i <= N; i++) {

for (int j = 0; j <= halfSum; j++) {

dp[i][j] = dp[i - 1][j];

if (j >= nums[i - 1]) {

dp[i][j] = dp[i][j] || dp[i - 1][j - nums[i - 1]];

}

return dp[N][halfSum];

}

int main() {

int N;

cout << "Nhập số phần tử N: ";

cin >> N;

vector<int> nums(N);

cout << "Nhập các phần tử của mảng: ";

for (int i = 0; i < N; i++) {

cin >> nums[i];

}

bool isPossible = divideArray(nums, N);

if (isPossible) {

cout << "Có thể chia mảng thành hai đoạn có tổng bằng nhau." << endl;

} else {

cout << "Không thể chia mảng thành hai đoạn có tổng bằng nhau." << endl;

}

return 0;

}

Đúng(1)

N

Noelle

22 tháng 3 2021

Cho dãy số nguyên gồm n phần tử a1,a2,...,an và số nguyên dương k.Yêu cầu: Hãy xác định số lượng các đoạn con có tổng các phần tử chia hết cho k.Dữ liệu: vào từ file DIVK.INP.- Dòng đầu là 2 số nguyên dương n và k (n≤104; k≤9).- Trong n dòng sau, dòn...

#Tin học lớp 9

2

NL

Nguyễn Lê Phước Thịnh

23 tháng 3 2021

const fi='divk.inp';

fo='divk.out';

var f1,f2:text;

a:array[1..100]of integer;

i,n,k,dem,j,x,t:integer;

begin

assign(f1,fi); reset(f1);

assign(f2,fo); rewrite(f2);

readln(f1,n,k);

for i:=1 to n do

read(f1,a[i]);

dem:=0;

for i:=1 to n do

for j:=1 to n do

begin

if i<j then

begin

t:=0;

for x:=i to j do

t:=t+a[x];

if t=k then inc(dem);

end;

for i:=1 to n do

if k=a[i] then inc(dem);

writeln(f2,dem);

close(f1);

close(f2);

end.

Đúng(2)

TK

trung kien ta

15 tháng 10 2022

#include <bits/stdc++.h>
using namespace std;
#define nhungcute ios_base::sync_with_stdio; cin.tie(0); cout.tie(0);
const int N=1500;
long long n,k,a[N],i,j,c[N][101];
int main(){
nhungcute
cin>>n>>k;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=n;i++){
a[i]=a[i]%k;
}
for(i=1;i<k;i++)
c[1][i] =-1e9;
c[1][a[0]]=0;
c[1][a[1]]=1;
for(i=2;i<=n;i++){
for(j=0;j<k;j++){
c[i][j]=max(c[i-1][j],c[i-1][(j-a[i]+k)%k]+1);
}
}
cout<<c[n][0];
return 0;
}