Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NKABD - Số phong phú

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/nkabd


Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước số (không kể 12) là 1 + 2 + 3 + 4 + 6 = 16 > 12. Do đó 12 là một số phong phú.

Bạn hãy lập trình đếm xem có bao nhiêu số phong phú trong đoạn [L,R].

Dữ liệu

Gồm 2 số L, R (1 <= L <= R <= 105)

Kết quả

Gồm 1 số nguyên duy nhất là số số phong phú trong đoạn [L, R].

Chú ý

Có 50% số test có 1 <= L <= R <= 103

Ví dụ

Dữ liệu
1 50

Kết quả
9

Giải thích:
Từ 1 đến 50 có 9 số phong phú là: 
12, 18, 20, 24, 30, 36, 40, 42, 48

Được gửi lên bởi:Jimmy
Ngày:2009-01-03
Thời gian chạy:0.200s
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ừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:PTNK 10 Final Exam - Semester I, 2008

hide comments
2014-05-17 13:49:42 Nguyễn Văn Nam


Last edit: 2014-05-26 11:17:23
2014-04-04 11:30:40 CHT_M
bài này dễ :) có thủ thuật trong tìm tổng nghiệm thì chạy đến 10^9 cũng dc :)
2014-01-12 06:34:15 Xiao Lang
In ra màn hình
2014-01-07 16:58:45 [CHV] Bác Thợ Sãn
file vào và file ra viết ntn? NKAB.inp hay kiểu j
2013-12-12 13:26:52 Xiao Lang
1 đập duyệt trâu cũng AC
2013-11-30 16:06:18 Nguyễn Hoàng Nam
hàm tìm tổng ước độ phức tạp chỉ cho phép n*sqrt(n)thì mới ac.nhiều hơn tle hết
2013-11-21 04:25:00 Nguyễn Quốc Ðại Lâm
ai biết cách vượt qua con số 50% không? chỉ mình với đi.
2013-11-08 18:36:25 Phạm Mạnh Hưng
chủ yếu là cách tính tổng ước. Chuẩn thì sẽ AC
2013-11-06 14:43:09 Lưu Vịnh
Full, giới hạn thiếu mảng bà con ạ :))
2013-11-06 14:35:56 Lưu Vịnh
ỦA, Sao có 50% test, nhầm ở đâu nhở?
Af, bà con cho mình địa chỉ fb với email với, học hỏi kinh nghiệm :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.