Số phong phú

Điểm: 0,06 (OI)

Giới hạn thời gian: 0.38s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

PTNK 10 Final Exam - Semester I, 2008

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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]~.

Input

Gồm ~2~ số ~L~, ~R~ ~(1 \le L \le R \le 10^{5})~

Output

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

Giới hạn

Có ~50\%~ số test có ~1 \le L \le R \le 10^{3}~

Sample Input

1 50

Sample Output

Note

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

Bình luận

Hãy đọc nội quy trước khi bình luận.

-12

zatarainbow đã bình luận lúc 27, Tháng 7, 2024, 15:13

include<bits/stdc++.h>

using namespace std; long long l,r,d=0; long long tu(long long n) { long long s=1,c=0,i=2; c=sqrt(n); for(i;i<=c;i++) if(n%i==0) s=s+i+n/i; if(c*c==n) s=s-c; return s; } int main() { iosbase::syncwith_stdio(false); cin.tie(NULL);cout.tie(NULL); cin>>l>>r; if(l<12) l=12; for(l;l<=r;l++) if(tu(l)>l) d++; cout<<d; return 0; }

//https://top1zata.blogspot.com

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-4

nguyenthihai14121980 đã bình luận lúc 4, Tháng 8, 2024, 1:05

bốc phét ít thôi

-5

khnguyen21th06 đã bình luận lúc 16, Tháng 5, 2024, 9:39

bài này chạy từ 2->sqrt(n) thôi, ban đầu set biến tính tổng ước = 1, do với 1 số nguyên bất kì nếu biết 1 ước của nó sẽ biet dc ước còn lại, ví dụ số nguyên n có ước là i thì ước còn lại của nó là n / i, rồi check i != n / i, sau đó ae tự cài đặt là ok (cách này là của c++, không chắc mấy ngôn ngữ khác làm dc không)

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-27

trunn đã bình luận lúc 16, Tháng 10, 2023, 2:23

ai cần ib fb :Đức Minh nhớ cho mình 1 upvote nhé

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

3

tuattsx3 đã bình luận lúc 24, Tháng 9, 2023, 14:01

mọi người dùng sàng ước nhá:D def sub(n): result = [1] * (n + 1)
for i in range(2, n//2 + 1): for j in range(i * 2, n + 1, i):result[j] += i return result

-16

nova đã bình luận lúc 21, Tháng 9, 2023, 8:44

Bài này nói khó thì cũng k khó, nói dễ thì rất dễ: Dễ nhất là chạy thẳng ra đáp án copy lưu vào mảng xong dùng, sol O(1) đó :))

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-11

nova đã bình luận lúc 21, Tháng 9, 2023, 9:30

à quá số lượng ký tự rồi, đổi kiểu xử lý khác thì cũng được O(50K). Sử dụng tính chất của big O notation => O(50K) = O(1) nên là vẫn đúng :)))

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-11

duybinh_cbl đã bình luận lúc 21, Tháng 9, 2023, 13:13

ai hỏi

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-1

huyleee đã bình luận lúc 21, Tháng 10, 2023, 8:20

em hỏi :))

-11

nogo007akapkn đã bình luận lúc 31, Tháng 8, 2023, 15:13 ← sửa 3 →

adi bài

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-34

dhduong04 đã bình luận lúc 25, Tháng 1, 2022, 8:24 ← chỉnh sửa →

Nice

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.