#include <stdio.h>
 
// ฟังก์ชันช่วยในการหาว่ามูลค่ารวมเท่ากันได้หรือไม่
int find_combination(int values[], int n, int sum, int used[]) {
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (!used[i] && !used[j] && values[i] + values[j] == sum) {
                // เจอคู่ที่มีมูลค่ารวมเท่ากับ sum
                used[i] = 1;  // ทำเครื่องหมายว่าใช้ชิ้นนี้แล้ว
                used[j] = 1;
                printf("สมบัติชิ้นที่ %d และ %d มูลค่ารวม %d\n", i+1, j+1, sum);
                return 1;
            }
        }
    }
    return 0;
}
 
int main() {
    int values[6];
    int total_sum = 0;
 
    // รับค่าอินพุตของสมบัติ
    printf("กรุณาใส่มูลค่าของสมบัติทั้ง 6 ชิ้น (เช่น 1 2 3 4 5 6): ");
    for (int i = 0; i < 6; i++) {
        scanf("%d", &values[i]);
        total_sum += values[i];
    }
 
    // ตรวจสอบว่ามูลค่ารวมต้องหาร 3 ลงตัว
    if (total_sum % 3 != 0) {
        printf("ไม่สามารถแบ่งสมบัติให้ยุติธรรมได้ เนื่องจากมูลค่ารวมไม่ลงตัวกับ 3\n");
        return 1;
    }
 
    int target_sum = total_sum / 3;  // มูลค่าที่แต่ละคนต้องได้
    int used[6] = {0};  // ตัวบ่งบอกว่าสมบัติชิ้นไหนถูกใช้แล้ว
 
    printf("เป้าหมายในการแบ่งมูลค่าให้แต่ละคน = %d\n", target_sum);
 
    // หาและแบ่งสมบัติสำหรับทายาทแต่ละคน
    for (int heir = 1; heir <= 3; heir++) {
        printf("ทายาทคนที่ %d ได้รับ: ", heir);
        if (!find_combination(values, 6, target_sum, used)) {
            printf("ไม่สามารถแบ่งสมบัติให้ยุติธรรมได้\n");
            return 1;
        }
    }
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgovLyDguJ/guLHguIfguIHguYzguIrguLHguJnguIrguYjguKfguKLguYPguJnguIHguLLguKPguKvguLLguKfguYjguLLguKHguLnguKXguITguYjguLLguKPguKfguKHguYDguJfguYjguLLguIHguLHguJnguYTguJTguYnguKvguKPguLfguK3guYTguKHguYgKaW50IGZpbmRfY29tYmluYXRpb24oaW50IHZhbHVlc1tdLCBpbnQgbiwgaW50IHN1bSwgaW50IHVzZWRbXSkgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gaSArIDE7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgaWYgKCF1c2VkW2ldICYmICF1c2VkW2pdICYmIHZhbHVlc1tpXSArIHZhbHVlc1tqXSA9PSBzdW0pIHsKICAgICAgICAgICAgICAgIC8vIOC5gOC4iOC4reC4hOC4ueC5iOC4l+C4teC5iOC4oeC4teC4oeC4ueC4peC4hOC5iOC4suC4o+C4p+C4oeC5gOC4l+C5iOC4suC4geC4seC4miBzdW0KICAgICAgICAgICAgICAgIHVzZWRbaV0gPSAxOyAgLy8g4LiX4Liz4LmA4LiE4Lij4Li34LmI4Lit4LiH4Lir4Lih4Liy4Lii4Lin4LmI4Liy4LmD4LiK4LmJ4LiK4Li04LmJ4LiZ4LiZ4Li14LmJ4LmB4Lil4LmJ4LinCiAgICAgICAgICAgICAgICB1c2VkW2pdID0gMTsKICAgICAgICAgICAgICAgIHByaW50Zigi4Liq4Lih4Lia4Lix4LiV4Li04LiK4Li04LmJ4LiZ4LiX4Li14LmIICVkIOC5geC4peC4sCAlZCDguKHguLnguKXguITguYjguLLguKPguKfguKEgJWRcbiIsIGkrMSwgaisxLCBzdW0pOwogICAgICAgICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgdmFsdWVzWzZdOwogICAgaW50IHRvdGFsX3N1bSA9IDA7CgogICAgLy8g4Lij4Lix4Lia4LiE4LmI4Liy4Lit4Li04LiZ4Lie4Li44LiV4LiC4Lit4LiH4Liq4Lih4Lia4Lix4LiV4Li0CiAgICBwcmludGYoIuC4geC4o+C4uOC4k+C4suC5g+C4quC5iOC4oeC4ueC4peC4hOC5iOC4suC4guC4reC4h+C4quC4oeC4muC4seC4leC4tOC4l+C4seC5ieC4hyA2IOC4iuC4tOC5ieC4mSAo4LmA4LiK4LmI4LiZIDEgMiAzIDQgNSA2KTogIik7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IDY7IGkrKykgewogICAgICAgIHNjYW5mKCIlZCIsICZ2YWx1ZXNbaV0pOwogICAgICAgIHRvdGFsX3N1bSArPSB2YWx1ZXNbaV07CiAgICB9CgogICAgLy8g4LiV4Lij4Lin4LiI4Liq4Lit4Lia4Lin4LmI4Liy4Lih4Li54Lil4LiE4LmI4Liy4Lij4Lin4Lih4LiV4LmJ4Lit4LiH4Lir4Liy4LijIDMg4Lil4LiH4LiV4Lix4LinCiAgICBpZiAodG90YWxfc3VtICUgMyAhPSAwKSB7CiAgICAgICAgcHJpbnRmKCLguYTguKHguYjguKrguLLguKHguLLguKPguJbguYHguJrguYjguIfguKrguKHguJrguLHguJXguLTguYPguKvguYnguKLguLjguJXguLTguJjguKPguKPguKHguYTguJTguYkg4LmA4LiZ4Li34LmI4Lit4LiH4LiI4Liy4LiB4Lih4Li54Lil4LiE4LmI4Liy4Lij4Lin4Lih4LmE4Lih4LmI4Lil4LiH4LiV4Lix4Lin4LiB4Lix4LiaIDNcbiIpOwogICAgICAgIHJldHVybiAxOwogICAgfQoKICAgIGludCB0YXJnZXRfc3VtID0gdG90YWxfc3VtIC8gMzsgIC8vIOC4oeC4ueC4peC4hOC5iOC4suC4l+C4teC5iOC5geC4leC5iOC4peC4sOC4hOC4meC4leC5ieC4reC4h+C5hOC4lOC5iQogICAgaW50IHVzZWRbNl0gPSB7MH07ICAvLyDguJXguLHguKfguJrguYjguIfguJrguK3guIHguKfguYjguLLguKrguKHguJrguLHguJXguLTguIrguLTguYnguJnguYTguKvguJnguJbguLnguIHguYPguIrguYnguYHguKXguYnguKcKCiAgICBwcmludGYoIuC5gOC4m+C5ieC4suC4q+C4oeC4suC4ouC5g+C4meC4geC4suC4o+C5geC4muC5iOC4h+C4oeC4ueC4peC4hOC5iOC4suC5g+C4q+C5ieC5geC4leC5iOC4peC4sOC4hOC4mSA9ICVkXG4iLCB0YXJnZXRfc3VtKTsKCiAgICAvLyDguKvguLLguYHguKXguLDguYHguJrguYjguIfguKrguKHguJrguLHguJXguLTguKrguLPguKvguKPguLHguJrguJfguLLguKLguLLguJfguYHguJXguYjguKXguLDguITguJkKICAgIGZvciAoaW50IGhlaXIgPSAxOyBoZWlyIDw9IDM7IGhlaXIrKykgewogICAgICAgIHByaW50Zigi4LiX4Liy4Lii4Liy4LiX4LiE4LiZ4LiX4Li14LmIICVkIOC5hOC4lOC5ieC4o+C4seC4mjogIiwgaGVpcik7CiAgICAgICAgaWYgKCFmaW5kX2NvbWJpbmF0aW9uKHZhbHVlcywgNiwgdGFyZ2V0X3N1bSwgdXNlZCkpIHsKICAgICAgICAgICAgcHJpbnRmKCLguYTguKHguYjguKrguLLguKHguLLguKPguJbguYHguJrguYjguIfguKrguKHguJrguLHguJXguLTguYPguKvguYnguKLguLjguJXguLTguJjguKPguKPguKHguYTguJTguYlcbiIpOwogICAgICAgICAgICByZXR1cm4gMTsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=

MTAgMzAgNzAgOTAgMjAgODA=

10 30 70 90 20 80