Kiểm tra
Xem dạng PDF
Gửi bài giải
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Bình luận
AI ẤN VÀO ĐÂY ĐẾU RẤT ĐẸP CHAI 😎😎😎
hé lô mọi người
.
include <bits/stdc++.h>
define ll long long
using namespace std; const int MAX = 1000005; int cnt[MAX], s[MAX]; bool F[MAX]; void sangnt() { fill(F,F+MAX,true); F[0]=F[1]=false; for(int i = 2; i * i < MAX; i++) if(F[i]) for(int j=i*i; j<MAX; j+=i) F[j]=false; } void sanguoc() { for(int i=1; i<MAX; i++) for(int j=i; j<MAX; j+=i) cnt[j]++; } int main() { //freopen("SODEP.INP", "r", stdin); //freopen("SODEP.OUT", "w", stdout); iosbase::syncwith_stdio(false); cin.tie(nullptr); sangnt(); sanguoc(); for(int i=1; i<MAX; i++) s[i]=s[i-1]+F[cnt[i]]; int t; cin>>t; while(t--) { int a,b; cin>>a>>b; cout<<s[b] - s[a-1] << '\n'; } return 0; }
include <bits/stdc++.h>
using namespace std; string s; int cnt[10], sum = 0; int main() { iosbase::syncwith_stdio(false); cin.tie(nullptr); //freopen("HV.INP", "r", stdin); //freopen("HV.OUT", "w", stdout); cin>>s; for(char c : s) { cnt[c-'0']++; sum+=c-'0'; } if(cnt[0]==0||sum%3!=0) { cout<<-1; return 0; } for(int i=9; i>=0; i--) while(cnt[i]--) cout <<i; return 0; }
Lặc gay
v