| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P166SUMC - ROUND 6C - El Diablo |
El Diablo là một chàng trai sở hữu năng lực điều khiển lửa phi thường , còn được người ta nhắc đến một cách sợ hãi với cái tên Thần Lửa.
Hằng ngày Diablo vẫn chăm chỉ luyện tập. Anh sẽ đứng trên một bãi đất rộng vô hạn, và sẽ tung sức mạnh thiêu hủy mọi thử trong bán kính n mét.
Hình dung bãi đất là 1 mặt tọa độ 2 chiều vô hạn có đơn vị là mét, Diablo đứng ở gốc tọa độ và tại mỗi điểm có tọa độ nguyên có đặt một bù nhìn rơm. 2 bù nhìn rơm được gọi là kết nối với nhau khi mà khoảng cách giữa chúng là 1m, và nếu 1 bù nhìn rơm bị cháy, nó sẽ lan ra tất cả các bù nhìn rơm kết nối với nó.
Do không muốn tiêu tốn bù nhìn rơm 1 cách lãng phí, nên El Diablo chỉ muốn đốt cháy trong phạm vi vòng tròn bán kính n mét, mà không được lan cháy ra các bù nhìn rơm ở ngoài phạm vi này. Và El Diablo sẽ phải loại bỏ đi 1 số bù nhìn rơm nhất định ở các điểm.
Hỏi xem số bù nhìn rơm tối thiểu mà Diablo phải loại bỏ là bao nhiêu?
Input
Dòng duy nhất gồm số n (0 <= n <= 4*107)
Output
In ra kết quả bài toán.
Example
Test 1:
Input:
1
Output:
4
Test 2:
Input:
2
Output:
8
| Được gửi lên bởi: | adm |
| Ngày: | 2016-08-12 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
