Công Giải Thể (Ôn tập OLP MT&TN lần 7)

Xem PDF



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

Cô giáo Mẫn đang dẫn dắt team phát triển phần mềm đọc báo SetNews. Để tối ưu hóa trải nghiệm người dùng, team quyết định khảo sát sở thích đọc tin tức của \(N\) người dùng thử nghiệm trên hệ thống. Trái với dự đoán ban đầu, dữ liệu cho thấy mỗi người dùng thử nghiệm đều quan tâm đến ít nhất một trong ba chuyên mục chính: Thể thao, Giải trí và Công nghệ.

Kết quả thống kê chi tiết cho thấy có \(c_1\) người thích đọc Thể thao, \(c_2\) người thích Giải trí, và \(c_3\) người thích Công nghệ. Hệ thống phân tích sự giao thoa cũng ghi nhận được có \(x\) người vừa thích Thể thao vừa thích Giải trí, \(y\) người vừa thích Giải trí vừa thích Công nghệ, và \(z\) người vừa thích Công nghệ vừa thích Thể thao.

Tuy nhiên, do một lỗi truy vấn cơ sở dữ liệu của ứng dụng SetNews, cô giáo Mẫn đã không thể đếm được số lượng người dùng có đam mê đọc cả ba chuyên mục cùng lúc. Bạn hãy giúp team phát triển viết một đoạn chương trình để tính toán chính xác con số bị thiếu này nhé.

Input

  • Gồm một dòng duy nhất chứa 7 số nguyên không âm cách nhau bởi dấu cách lần lượt là: \(N\), \(c_1\), \(c_2\), \(c_3\), \(x\), \(y\), \(z\).
  • Ràng buộc: Các giá trị đầu vào đều là số nguyên không âm và không vượt quá \(10^{12}\). Dữ liệu đảm bảo luôn tồn tại đúng một nghiệm thỏa mãn.

Output

  • In ra màn hình một số nguyên duy nhất là số lượng người dùng yêu thích cả ba chuyên mục báo.

Example

Test 1

Input
7 6 5 5 4 4 4
Output
3
Note

Cấu hình sở thích của 7 người dùng thử nghiệm có thể được liệt kê chi tiết như sau:

  • 3 người đầu tiên yêu thích cả ba chuyên mục: Thể thao, Giải trí và Công nghệ.
  • 1 người tiếp theo yêu thích Thể thao và Giải trí.
  • 1 người tiếp theo yêu thích Thể thao và Công nghệ.
  • 1 người tiếp theo yêu thích Giải trí và Công nghệ.
  • 1 người cuối cùng chỉ yêu thích duy nhất chuyên mục Thể thao.

Từ danh sách trên, ta thấy có chính xác 3 người dùng yêu thích cả ba chuyên mục cùng lúc.

Scoring

  • Subtask 1 (20% số điểm): \(N \le 7\)
  • Subtask 2 (80% số điểm): \(N \le 10^{12}\)

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.