| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PER - Hoán vị |
Cho một dãy số a1.. aN là một hoán vị các số tự nhiên từ 1 đến N. Hoán vị này gọi là đẹp nếu trị tuyệt đối |ai - i| <= M với mọi i từ 1 đến N và M cho trước. Nhiệm vụ của bạn là đếm số hoán vị đẹp.
Dữ liệu
Gồm nhiều dòng, mỗi dòng ghi 2 số N, M (1<= N <= 100, 1 <= M <= 6).
Kết qủa
Mỗi dòng tương ứng từng bộ test là số dư của số hoán vị đẹp cần tìm chia cho 10^9.
Ví dụ
Dữ liệu: 3 1 3 2 Kết qủa 3 6
| Được gửi lên bởi: | Trần Hải Đăng |
| Ngày: | 2010-07-04 |
| Thời gian chạy: | 0.5s |
| 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ừ: GOSU NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET |
| Nguồn bài: | SRM 344 Div 1 Level 3 |
hide comments
|
2020-09-21 10:40:56
bài này bộ test có mỗi 2 test thôi :)) ai AC rồi chưa chắc đã đúng đâu :)) |
|
|
2016-07-02 17:24:03 minhsn
ah dua day trau cung ac |
|
|
2015-11-13 09:46:58 minhsn
mang hang 100 dong nhe. hihi Last edit: 2015-11-13 09:47:41 |
|
|
2012-12-22 10:04:48 the apple of my eyes
mảng hằng 600 dòng =.=" |
|
|
2012-03-02 14:42:03 2ez
@ngô kim phú : bạn phải nhập bằng màn hình không đc nhập = file. xuất cũng thế |
|
|
2010-07-30 18:13:29 T_9
bài này time chặt thế...Hjx. Chả hiếu có mấy người chạy 0.0s. Mảng hằng à =)) =)) |
|
|
2010-07-30 07:13:54 Ngô Kim Phú
Làm sao biết có bao nhiêu bộ test? Nhập file thì bị báo "chạy bị lỗi (NZEC) " |
RSS