Statement

โจทย์สามารถสรุปใจความได้ว่า มีจำนวนเต็ม $9$ ตัว ในที่นี้จะเรียกว่า $a_1, a_2, ..., a_9$ ให้แสดงจำนวนเต็ม $7$ ตัวใน $9$ ตัวนี้ที่ผลรวมเป็น $100$ ตามลำดับข้อมูลนำเข้า

Solution

ถ้ามีจำนวนเต็ม $7$ ตัวที่มีผลรวมเป็น $100$ (โจทย์รับประกันว่ามีเสมอ) แสดงว่าจะมีผลรวมของเลข $2$ ตัวที่ไม่เข้าพวก

กล่าวคือเราสามารถหาคำตอบของโจทย์ได้จากการหาจำนวนเต็ม $a_i$ และ $a_j$ ที่ $i \neq j$ และ $1 \leq i, j \leq 9$ ที่ทำให้ $(\sum_{i = 1}^{9}{a_i}) - 100 = a_i + a_j$

จากเงื่อนไขข้างต้นสามารถเขียนโปรแกรมได้โดยการวนลูปสองชั้นเพื่อหาเลขตำแหน่งที่ $i$ และ $j$ ที่สอดคล้องกับเงื่อนไข

Code

#include <stdio.h>

int main() {
  int a[10], sum = 0;
  for (int i = 1; i <= 9; i++) {
    scanf("%d", &a[i]);
    sum += a[i];
  }

  for (int i = 1; i <= 9; i++) {
    for (int j = i + 1; j <= 9; j++) {
      if (sum - 100 == a[i] + a[j]) {
        // ถ้าเข้าเงื่อนไขนี้มาได้แสดงว่าเจอตำแหน่งที่ไม่ต้องปริ้นแล้วคือค่าของ j กับ k
        for (int k = 1; k <= 9; ++k) {
          if (k == i || k == j) {
            // เช็คว่าตำแหน่งที่ k คือตำแหน่ง i หรือ j ก็ข้ามรอบไป ไม่ต้องปริ้นอะไร
            continue;
          }
          printf("%d\n", a[k]);
        }

        // หลังจากปริ้นแล้วก็จบโปรแกรม
        return 0;
      }
    }
  }
  return 0;
}