Question

[No_pvp]

Câu 1: (6 điểm) Tổng
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ữ liệu vào: Đọc tệp tong.inp có cấu trúc như sau:
Dòng 1: Chứ 2 số nguyên N và K (2<=N,K<=10)

Dòng 2: Chứa N số nguyên Ai là số kẹo của các gói. (4,<K)
Dữ liệu ra: Ghi vào tệp tong out là vị trí của 2 gói kẹo có tổng bằng K, nếu không có phương án nào thỏa mãn thì ghi ra số 0.

ngôn ngữ c++

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

Answer 1

[Gia Huy]

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    int ai[n];
    for (int i = 0; i < n; i++) {
        cin >> ai[i];
    }

    vector<int> pairs(n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i == j) continue;
            if (ai[i] + ai[j] == k) {
                pairs.push_back(make_pair(i, j));
            }
        }
    }

    sort(pairs.begin(), pairs.end());
    int count = 0;
    pairs.erase(pairs.begin(), pairs.end());
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (pairs[i].first == i && pairs[i].second == j) {
                count++;
                break;
            }
        }
        if (count == n) {
            break;
        }
        if (pairs[i].second == j) {
            while (pairs[i].first != i) {
                i++;
                count++;
                pairs.erase(pairs.begin() + i);
                for (int j = 0; j < n; j++) {
                    if (ai[j] + ai[i] == k) {
                        pairs.push_back(make_pair(j, i+1));
                        break;
                    }
                }
                for (int j = 1;; j++) {
                    int count_n = 0, count_s = 0;
                    for (int i = j-1; i >= 0; i--) {
                        if (pairs[i].second == j) {
                            j++;
                            count_n++;
                            pairs.erase(pairs.begin() + i + 1);
                            pairs.er

Answer 2

[No_pvp]

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