| Submit | All submissions | Best solutions | Back to list |
EISHAPE - Đường khép kín |
Sửu có K nửa đường tròn, anh ấy muốn kiểm tra lại xem anh ấy có thể nối các nửa đường tròn này thành một hình khép kín hay không (chỉ nối tại các đầu của nữa đường tròn). Anh ấy không bắt buộc phải sử dụng tất cả nữa đường tròn và có thể sắp xếp các hình này theo không gian 3 chiều
Input
Dòng đầu tiên của mỗi testcase là số nửa đường tròn (K<=20).
Dòng tiếp theo gồm có k số nguyên là giá trị bán kính của các nữa đường tròn (r<=10^7, r có tối đa 3 chữ số thập phân )
Input kết thúc bởi k = 0
Output
Xuất ra "YES" nếu có thể ghép được thành đường khép kín, ngược lại thì xuất "NO"
Example
Input: 1
4.000
2
1.000 1.000
0
Output: NO
YES
| Added by: | Ha Minh Ngoc |
| Date: | 2015-08-22 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: ASM64 GOSU |