| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
LEDTEO - Bảng mạch điện tử |
Cu Tèo vừa ra chợ giời mua được cái mạch LED điện tử kích thước n x n. Bố Tèo thách đố bảo Tèo rằng cần làm cho ít nhất c đèn LED sáng. Tèo chấp nhận thử thách.
Chúng ta coi bảng mạch hình vuông đánh số hàng từ 1 tới n từ trên xuống, đánh số cột từ trái sang phải.
Tèo đấu nguồn vào LED tại tọa độ (x,y), (hàng x, cột y), ngay lập tức, LED này sáng.
Sau 1s thì 4 đèn LED xung quanh 1 đèn LED đang sáng sẽ được lan truyền năng lượng và phát sáng.
Hỏi sau bao nhiêu s, Tèo có thể thực hiện được nhiệm vụ của mình.
Input
Gồm 4 số n, x, y, c (1 ≤ n ≤ 109; 1 ≤ x, y ≤ n; c ≤ n2).
Output
In ra 1 số nguyên duy nhất là đáp số của bài toán.
Example
Input:
Input 1: 6 4 3 1
Input 2: 9 3 8 10 Output:
Output 1: 0
Output 2: 2
Hình ảnh minh họa cho test 2.
| Được gửi lên bởi: | adm |
| Ngày: | 2013-01-06 |
| 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 |
hide comments
|
2013-01-17 03:50:20 Trần Vãn Dương D10CN2
Do phuc tap cua cong thuc la log n |
|
|
2013-01-08 03:07:34 Trần Vãn Dương D10CN2
Bai nay chac co cong thuc tong quat |
