| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
NKCNT1 - Em tập đếm 1 |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/nkcnt1
Một bảng có M*N ô vuông, gồm M dòng và N cột (M, N <= 5000).
Các ô chỉ nhận giá trị 0 hoặc 1.
Đếm số hình vuông thuộc bảng không chứa ô 1.
Input
_ Duy nhất 2 số : M N.
_ M dòng tiếp theo, mỗi dòng N kí tự ('0' hoặc '1').
Output
_ Dòng duy nhất là kết quả bài toán.
Example
Input:
2 3
000
001
Output:
6Giải thích: Có 5 hình vuông cạnh 1 và 1 hình vuông cạnh 2.
Chú ý: Không nên đọc từng kí tự . Nên đổi thành đọc 1 chuỗi 1 dòng để tránh bị time limit exceeded.
| Được gửi lên bởi: | Alex & Friends |
| Ngày: | 2012-10-22 |
| Thời gian chạy: | 0.600s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
hide comments
|
||||||
|
2014-02-12 15:55:10 Anh Duc Le
Time chặt khiếp. N^2 + tối ưu đủ kiểu mà vẫn TLE. Cuối cùng lấy code QHĐ của QBSQUARE sửa một tí AC luôn @@ Last edit: 2014-02-13 16:06:20 |
||||||
|
2013-12-07 16:03:49 anh chỉ yêu mình em.....VTNN......
n^2 ma bi lte la sao |
||||||
|
2013-11-22 03:35:27 ali33
O(N^2) Vậy mà TLE Test 4 :( |
||||||
|
2013-11-21 06:06:57 Nguyễn Hoàng Gia Bảo
lỗi 10 WA-test-2 là j thế? |
||||||
|
2013-11-17 16:38:01 Phạm Mạnh Hưng
nếu làm kiểu bài BONUS thì 5 vòng for :v. LTE Last edit: 2013-11-17 16:38:24 |
||||||
|
2012-11-20 07:45:14 Ðào Xuân Tùng
test của bạn H.S mình đếm ra 26 :D |
||||||
|
2012-11-09 07:09:27 Erik
N^2 log N ko chay dc :< |
||||||
|
2012-11-09 04:03:27 Nguyễn Ngọc Anh
Time có vẻ hơi chặt :D |
||||||
|
2012-11-08 12:41:19 the apple of my eyes
@.H.S: 23 Last edit: 2012-11-08 12:46:57 |
||||||
|
2012-11-07 09:59:50
một file text một dòng 255 kí tự, làm sao cho n=5000 dc, mọi người giúp em với. |
||||||
RSS