Mũ Giày Áo

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Swift
Điểm: 250 (p) Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Đề bài: \(N\) bạn học sinh lớp 6A đều đội \(1\) trong hai loại mũ: Mũ sọc hoặc mũ ca-rô, đi \(1\) trong \(2\) loại giày đen hoặc sneakers, mặc \(1\) trong \(2\) loại áo: vàng hoặc xanh. Có \(m\) bạn đội mũ sọc, \(v\) bạn đi giày đen, \(p\) bạn có áo vàng. Hỏi có thể chắc chắn có ít nhất bao nhiêu bạn vừa đi giày sneakers, vừa đội mũ ca-rô và mặc áo xanh?

Input

  • \(T\) là số testcase. \((1 \le T \le 600)\)
  • \(T\) block sau mỗi block gồm \(4\) số nguyên dương \(n\), \(m\), \(v\), \(p\). \((1 \le n, m, v, p \le 10^{20})\)

Output

  • Kết quả của mỗi testcase in trên từng dòng.

  • Nếu kết quả không hợp lí thì in ra \(-1\).

Example

Test 1

Input
1
50
10 
20 
10 
Output
10

Bình luận


  • 0
    khoa2008    10:17 a.m. 12 Tháng 2, 2022

    ủa a sao hôm qua mở python sao giờ khóa python rồi


    • -4
      quoc07bk    9:30 p.m. 11 Tháng 2, 2022 chỉnh sửa 3

      || Hint
      Công thức của bài là: kq = n - (m + v + p)
      ||

      || explain
      Vì có m bạn đội mũ sọc, v bạn đi giày đen, p bạn có áo vàng nên ít nhất phải có (m + v + p) đội mũ sọc, đi giày đen và áo vàng.
      Vì đề hỏi "có thể chắc chắn có ít nhất bao nhiêu bạn vừa đi giày sneakers, vừa đội mũ ca-rô và mặc áo xanh" nên chỉ cần lấy tổng số hs trừ đi số hs đội mũ sọc, đi giày đen và áo vàng là ra đc số hs vừa đi giày sneakers, vừa đội mũ ca-rô và mặc áo xanh.
      ||

      3 phản hồi

      • -6
        huyhau6a2    5:44 p.m. 11 Tháng 2, 2022

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

        1 phản hồi

        • -9
          minhtuanitk20    12:17 p.m. 13 Tháng 1, 2022

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


          • -4
            minhtuanitk20    11:45 p.m. 6 Tháng 1, 2022 đã chỉnh sửa

            tưởng 10^18