JOI 2006 - Triangle Classification

Xem PDF



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, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Yêu cầu

Ba số nguyên dương lần lượt được xem là độ dài ba cạnh. Nếu chúng tạo thành một tam giác, hãy phân loại tam giác đó là nhọn, vuông hoặc tù. Tiếp tục xử lý từng bộ ba cho đến bộ đầu tiên không tạo thành tam giác; bỏ qua mọi dữ liệu sau bộ này.

Với ba cạnh sau khi sắp xếp \(a\le b\le c\), tam giác tồn tại khi \(a+b>c\). Tam giác vuông, nhọn hoặc tù tương ứng với \(a^2+b^2=c^2\), \(a^2+b^2>c^2\) hoặc \(a^2+b^2<c^2\).

Dữ liệu vào

Mỗi dòng chứa ba số nguyên dương. Dữ liệu luôn có một dòng đầu tiên không tạo thành tam giác. Mỗi số không vượt quá \(100\).

Dữ liệu ra

In bốn số: tổng số tam giác hợp lệ, số tam giác vuông, số tam giác nhọn và số tam giác tù đã đọc trước dòng kết thúc.

Ví dụ

Ví dụ 1

Input
3 4 3
7 5 3
12 13 5
3 4 6
4 3 8
3 4 5
Output
4 1 1 2

Bình luận

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

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

Kỳ thi: