trang chủ / đề bài / icpc19_nat_f

Bài thi cuối

Đề bài

Mô tả

Ở vòng cuối của Kỳ thi Thợ săn, các thí sinh phải chứng tỏ khả năng xử lý dữ liệu lớn cũng như kiến thức hình học.

Trong Phòng thi, các thí sinh thấy ba đống đoạn thẳng:

  • Đống thứ nhất có na đoạn, đoạn thứ i có độ dài Ai.
  • Đống thứ hai có nb đoạn, đoạn thứ j có độ dài Bj.
  • Đống thứ ba có nc đoạn, đoạn thứ k có độ dài Ck.

Thí sinh phải nhanh chóng chọn ba đoạn thẳng, mỗi đống một đoạn, sao cho:

  • Ba đoạn thẳng đó tạo thành một tam giác vuông.
  • Đoạn chọn từ đống thứ ba phải là đoạn dài nhất.

Là người tổ chức Kỳ thi Thợ săn, bạn cần đảm bảo độ khó phù hợp cho vòng cuối. Vì vậy bạn muốn biết có bao nhiêu cách chọn ba đoạn thẳng thỏa mãn các điều kiện trên. Hai cách chọn được coi là khác nhau nếu đoạn được chọn từ ít nhất một đống là khác nhau (các đoạn trong cùng một đống được phân biệt theo chỉ số, kể cả khi có cùng độ dài).

Dữ liệu vào

Dòng đầu tiên chứa đúng ba số nguyên na, nb và nc (1≤na,nb,nc≤3·105).

Dòng thứ hai chứa đúng na số nguyên là độ dài các đoạn trong đống thứ nhất.

Dòng thứ ba chứa đúng nb số nguyên là độ dài các đoạn trong đống thứ hai.

Dòng thứ tư chứa đúng nc số nguyên là độ dài các đoạn trong đống thứ ba.

Mọi độ dài đều nằm trong khoảng từ 1 đến 3·107.

Dữ liệu ra

In ra đúng một số nguyên là số bộ ba thỏa mãn.

Ràng buộc

  • 1≤na,nb,nc≤3·105
  • 1≤Ai,Bj,Ck≤3·107

Ví dụ

Input Output Giải thích
3 2 3
3 4 5
4 3
5 5 3
4 Có 4 cách chọn: (3,4,5), (3,4,5), (4,3,5) và (4,3,5) (đống thứ ba có hai đoạn dài 5). Chọn (5,4,3) không hợp lệ vì đoạn từ đống thứ ba phải là đoạn dài nhất.
3 3 3
5 9 12
12 40 5
13 41 15
4 Ví dụ bổ sung (không có trong đề gốc). Các cách chọn là (5,12,13), (12,5,13), (9,40,41) và (9,12,15).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0