def tim_chenh_lech_nho_nhat(n, k, do_cao_cay):
do_cao_cay.sort()
chenh_lech_nho_nhat = float('inf')
for i in range(n - k + 1):
chenh_lech = do_cao_cay[i + k - 1] - do_cao_cay[i]
chenh_lech_nho_nhat = min(chenh_lech_nho_nhat, chenh_lech)
return chenh_lech_nho_nhat
with open('CAU4.INP', 'r') as file:
n, k = map(int, file.readline().split())
do_cao_cay = [int(file.readline().strip()) for _ in range(n)]
ket_qua = tim_chenh_lech_nho_nhat(n, k, do_cao_cay)
print("Tổng độ chênh lệch nhỏ nhất là:", ket_qua)
with open('CAU4.OUT', 'w') as file:
file.write(str(ket_qua) + '\n')

aloha

include <iostream>

include <vector>

include <string>

using namespace std;

int main() {
int N, Q;
cin >> N >> Q;
string S;
cin >> S;
vector<vector\<int>> freq(N + 1, vector<int>(26, 0));

for (int i = 0; i < N; ++i) {
    for (int j = 0; j < 26; ++j) {
        freq[i + 1][j] = freq[i][j];
    }
    freq[i + 1][S[i] - 'a']++;
}

// Xử lý các truy vấn
for (int i = 0; i < Q; ++i) {
    int L, R;
    char C;
    cin >> L >> R >> C;
    int count = freq[R][C - 'a'] - freq[L - 1][C - 'a'];
    cout << count << endl;
}

return 0;

}

include <iostream>

include <algorithm>

include <vector>

using namespace std;

int maxSum(int n, int k, vector<int> cards) {
sort(cards.begin(), cards.end());
int sum = 0;
for (int i = 0; i < k - 1; i++) {
sum += cards[i];
}
return sum + cards[n - 1];
}

int main() {
int n, k;
cin >> n >> k;
vector<int> cards(n);
for (int i = 0; i < k; i++) {
cin >> cards[i];
}
cout << maxSum(n, k, cards) << endl;
return 0;
}

from math import gcd
from collections import Counter

n = int(input("Nhập số lượng phần tử n: "))

a = list(map(int, input("Nhập các số nguyên dương cách nhau bởi dấu cách: ").split()))

if len(a) != n:
print(f"Số lượng phần tử nhập vào phải là {n}.")
else:
count = Counter(a)

so_khac_nhau = list(count.keys())

so_cap = 0

for i in range(len(so_khac_nhau)):
    for j in range(i + 1, len(so_khac_nhau)):
        if gcd(so_khac_nhau[i], so_khac_nhau[j]) == 1:
            so_cap += count[so_khac_nhau[i]] * count[so_khac_nhau[j]]

# In kết quả
print(f"Số cặp số nguyên tố cùng nhau: {so_cap}")