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


  • -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.
    ||


    • 0
      trieunguyen_a1    11:35 p.m. 1 Tháng 7, 2022

      hình như là có nhiều nhất m+v+p đội mũ sọc, đi giày đen và áo vàng ;-; không chắc lắm


      • 1
        nguyendanghau2006    9:52 a.m. 12 Tháng 2, 2022

        nà, bài này xài lý thuyết tập hợp thui ;-;, bài này cùng dạng với bài đếm số học sinh í


        • 2
          tkluannguyendang    7:56 a.m. 12 Tháng 2, 2022

          Công thức mà có giải thích thì mình sẽ đưa vào Editorial nhé


          • 1
            quoc07bk    9:24 a.m. 12 Tháng 2, 2022

            Mình mới ghi công thức, ko bt giải thích có đs ko nhưng đây là do mình dùng toán nhé!


            • 1
              tkluannguyendang    10:17 a.m. 12 Tháng 2, 2022

              Bạn chỉnh lại một chút, thêm Spoiler Alert vào đi rồi mình add cho


              • 0
                quoc07bk    10:37 a.m. 12 Tháng 2, 2022

                Cho mình hỏi ngu tí là "Spoiler Alert" nghĩa là gì thế?


            • 1
              huyhau6a2    8:02 a.m. 12 Tháng 2, 2022

              hay

            4 bình luận nữa