# data[].attributes.body
idk

# data[].attributes.attachment_link.readable_text
Ví dụ

ĐẦU VÀO
7, 3, 18, 2 và số cho trước X = 23

OUTPUT
SUBARRAY LÀ 3, 18, 2 có tổng là 23

THUẬT TOÁN 1
HỢP LÍ THỜI GIAN - O (N)
SỰ LINH HOẠT KHÔNG GIAN - O (1)
1. Chúng ta khởi tạo hai biến i và j sao cho cả hai đều trỏ đến chỉ mục bắt đầu của một mảng. Và lấy một biến sum_here và khởi tạo nó thành 0.
2. Nếu sum_here nhỏ hơn X thì thêm phần tử được trỏ bởi j vào biến sum_here và tăng j.
3. Nếu sum_here lớn hơn X thì giảm sum_here theo giá trị được trỏ bởi i và tăng i.
4. Nếu sum_here bằng X thì chúng ta có mảng con bắt đầu bằng i và điểm kết thúc là j.
5. Hãy chuyển sang bước 2.

Chương trình C ++
HỢP LÍ THỜI GIAN - O (N2)
SỰ LINH HOẠT KHÔNG GIAN - O (1)
#include <bits/stdc++.h>
using namespace std;

int main()
{

	int arr[] = {1,5,3,16,2,18,19};
	int N = sizeof(arr)/sizeof(arr[0]);

	int X;
	cin>>X; //the sum to which subarray sum should be equal

	int i = 0 , j = 0;
	int sum_here = 0;
	while(i < N and j < N) //two pointer like variable to refer the subarray start and end
	{
		if(sum_here > X) //if sum exceeds then remove the starting element
			{
				sum_here -= arr[i++];
			}

		 if(sum_here == X) //if the given sum is found
			{
				cout<<"Subarray sum is found\n";
				for(int k=i;k<j;k++)
				cout<<arr[k]<<" ";
				return 0;
			}

		else if(sum_here < X)//if the sum is less than the given element then add the present element
			sum_here += arr[j++];

	}
	 if(sum_here == X)
			{
				cout<<"Subarray sum is found\n";
				for(int k=i;k<j;k++)
				cout<<arr[k]<<" ";
				return 0;
			}
	else
	cout<<"No subarray sum found with given X"<<endl;

	return 0;
}

THUẬT TOÁN 2

Chúng tôi chỉ đơn giản là chạy hai vòng lặp.
1. Chọn một phần tử trong vòng lặp ngoài.
2. Bắt đầu từ phần tử tiếp theo và bắt đầu thêm chúng để thu được tổng mảng con.
3. Nếu tổng lớn hơn X thì ngắt vòng lặp bên trong và bắt đầu với một mảng con khác bằng cách tăng i.
4. Nếu tổng nhỏ hơn, thêm phần tử được trỏ bởi j.
5. Nếu tổng bằng X thì trả về mảng con được trỏ bởi i và j là bắt đầu và kết thúc.

Chương trình C ++

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int arr[] = {1,5,3,16,2,18,19};
	int N = sizeof(arr)/sizeof(arr[0]);

	int X;
	cin>>X; //the sum to which subarray sum should be equal

	for(int i=0;i<N;i++)	//select an element
	{
		int sum_here=arr[i];
		if(sum_here == X) //if the element itself is the sum
		{
		cout<<"The sum is found \nThe subarray is :"<<arr[i]<<"\n";
		return 0;
		}

		for(int j=i+1;j<N;j++)//check the subarrays whose sum is equal to X
			{

				if(sum_here + arr[j] == X)//if equal then subarray found
				{
					cout<<"The sum is found \nThe subarray is :\n";
					for(int k=i;k<=j;k++)
						cout <<arr[k]<<" ";
						return 0;
				}

				else if(sum_here + arr[j] < X) //if less then add the current element
					sum_here += arr[j];
				else
				break;
			}
	}

	cout<<"No subarray sum found with given X"<<endl;
	return 0;
}

# data[].attributes.attachment_link.title
Tìm mảng con có tổng bằng một số X cho trước

# data[].attributes.attachment_link.description
ĐẦU VÀO 7, 3, 18, 2 và số cho trước X = 23 OUTPUT SUBARRAY LÀ 3, 18, 2 có tổng là 23 HỢP LÍ THỜI GIAN - O (N) SỰ LINH HOẠT KHÔNG GIAN - O (1) 1.

# data[].attributes.body
int n=9;
int a[9]={1,2,3,5,4,1,2,3,2};
int min,min2;
min =a[0];
for (int i=1;i<n;i++){
if (a[i]<min){
min2=min;
min=a[i];
}
else if(a[i]<min2 and a[i]>min)
min2=a[i];
}
cout<<"gia tri nho nhat la "<<min<<endl;
cout<<"gia tri nho nhi la "<<min2<<endl;
}

# data[].attributes.attachment_link.readable_text
Nếu đợi lâu quá, vui lòng nhấn F5 hoặc tải lại trang

# data[].attributes.attachment_link.description
Ứng dụng giao và chấm bài tập dành cho giáo viên, học sinh và phụ huynh

# data[].attributes.attachment_link.description
Ứng dụng giao và chấm bài tập dành cho giáo viên, học sinh và phụ huynh

# data[].attributes.body
Dont Click here

# data[].attributes.body
siuuuuuuuuuuuuuuuuuuuuu

# data[].attributes.body
https://quizizz.com/join?gc=153618

# data[].attributes.attachment_link.description
Join an activity with your class and find or create your own quizzes and flashcards.

# data[].attributes.body
lol