Question

Trong một buổi học Toán, Cô giáo tổ chức trò chơi “Ai nhanh nhất” với luật chơi như sau: Cô có N gói kẹo được đánh số từ 1 đến N, gói thứ i sẽ có Ai cái kẹo; Nhiệm vụ của người chơi là chỉ được chọn 2 gói kẹo có tổng bằng số K cho trước. Người nào chọn được số cặp gói kẹo thỏa mãn nhanh nhất sẽ chiến thắng và nhận được các gói kẹo đó.
Dòng 2: Chứa N số nguyên Ai là số kẹo của các gói. (4,<K)
ngôn ngữ c++

đầu vào #include<bits/stdc++.h>

Answer 1

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

int main() {
    int T, n;
    cin>>T;
    for(int t=0;t<T;t++){
        int n,k,a,i;
        cin>>n>>k;
        int a[n];
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        int ans=0;
        int c=0;
        int sum=0;
        int c0=0;
        int c1=0;
        int c2=0;
        for(int i=0;i<n;i++){
            sum+=a[i];
        }
        for(int i=0;i<n;i++){
            if(sum<k && i!=0){
                sum+=a[i]-1;
            }
        }
        for(int i=0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                int sum=0;
                for(int l=i;l<j;l++){
                    sum+=a[l];
                }
                if(sum==k){
                    c0=i;
                    c1=j;
                }
            }
        }
        printf("Case %d : %d - %d (c0,c1)\n",t+1,c*n+c0,c*n+c1);
        ++c;
    }
    return 0;
}