Bài toán những chiếc gậy (Đề thi Tin học trẻ)

Đọc dữ liệu từ file Input.txt
Mở file Input.txt để đọc dữ liệu
Khởi tạo biến sum_length = 0 để tính tổng chiều dài của các phần
Đọc số phần của chiếc gậy từ file Input.txt
while số phần của chiếc gậy != 0:
    Đọc chiều dài của các phần từ file Input.txt
    Cộng chiều dài của các phần vào tổng sum_length
    Tìm ước số chung lớn nhất (USCLN) của tổng sum_length và chiều dài của các phần
    Đọc số phần của chiếc gậy tiếp theo từ file Input.txt

Ghi kết quả là ước số chung lớn nhất vào file Output.txt
Mở file Output.txt để ghi kết quả
Ghi ước số chung lớn nhất vào file Output.txt
Đóng file Output.txt
Kết thúc chương trình

import math

# Đọc dữ liệu từ file Input.txt
with open('Input.txt', 'r') as f:
    sum_length = 0
    num_parts = int(f.readline().strip())  # Đọc số phần của chiếc gậy
    while num_parts != 0:
        lengths = list(map(int, f.readline().strip().split()))  # Đọc chiều dài của các phần
        sum_length += sum(lengths)  # Cộng chiều dài của các phần vào tổng sum_length
        num_parts = int(f.readline().strip())  # Đọc số phần của chiếc gậy tiếp theo

# Tìm ước số chung lớn nhất (USCLN) của tổng sum_length và chiều dài của các phần
gcd = math.gcd(sum_length, num_parts)

# Ghi kết quả là ước số chung lớn nhất vào file Output.txt
with open('Output.txt', 'w') as f:
    f.write(str(gcd) + '\n')  # Ghi ước số chung lớn nhất vào file Output.txt

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n;
    while (cin >> n) {
        if (n == 0) break; // Điều kiện dừng nhập input

        vector<int> lengths(n);
        for (int i = 0; i < n; i++) {
            cin >> lengths[i]; // Nhập chiều dài của các phần của gậy
        }

        // Sắp xếp lại các phần theo thứ tự giảm dần
        sort(lengths.begin(), lengths.end(), greater<int>());

        // Tính chiều dài nhỏ nhất của gậy
        int min_length = 0;
        for (int i = 0; i < n; i += 2) {
            if (i + 1 < n) {
                // Ghép cặp hai phần có chiều dài lớn nhất lại với nhau
                int combined_length = lengths[i] + lengths[i + 1];
                min_length += combined_length;
            } else {
                // Nếu số phần là số lẻ, gậy cuối cùng không ghép được với phần nào
                min_length += lengths[i];
            }
        }

        cout << min_length << endl; // In ra chiều dài nhỏ nhất của gậy
    }

    return 0;
}