Submission #41034804
Source Code Expand
//This code is written by hmz,and hmz is cute!!!
#include<bits/stdc++.h>
using namespace std;
#define TY __int128
#define umap unordered_map
#define ull unsigned long long
#define pq priority_queue
#define mp make_pair
#define mod (TY)(1e9+7)
#define MAXN 1000005
#define MAXM 200005
#define MAXK 27
#define INF (TY)1e9
#define Birthday 20090321
#define Read(name) freopen(#name,"r",stdin);
#define Write(name) freopen(#name,"w",stdout);
#define For(i,a,b) for(TY i=(a);i<=(b);++i)
#define FOR(i,a,b) for(TY i=(a);i<(b);++i)
#define Rof(i,a,b) for(TY i=(a);i>=(b);--i)
#define ROF(i,a,b) for(TY i=(a);i>(b);--i)
inline TY qr(){
TY x=0,f=1;char op=getchar();
for(;op<'0'||op>'9';op=getchar())if(op=='-')f=-1;
for(;op>='0'&&op<='9';op=getchar())x=x*10+(op^48);
return x*f;
}inline bool ischar(char op){
if(op>='a'&&op<='z')return true;
if(op>='A'&&op<='Z')return true;
return false;
}inline char getc(){
char op=getchar();
while(!ischar(op))op=getchar();
return op;
}inline string qs(){
string op="";char u=getchar();
while(!ischar(u))u=getchar();
while(ischar(u))op+=u,u=getchar();
return op;
}inline void qw(TY x){
if(!x){putchar('0');return;}
if(x<0)putchar('-'),x=-x;
if(x>=10)qw(x/10);putchar(x%10+'0');
}inline void qw(TY x,char op){qw(x),putchar(op);}
inline void ws(string s){FOR(i,0,s.size())putchar(s[i]);}
inline TY Ceil(TY a,TY b){return a/b+(a%b!=0);}
inline TY Mod(TY a){return (a>=mod?a-mod:a);}
inline TY Abs(TY a,TY b){return a>b?a-b:b-a;}
inline TY Pow(TY a,TY b){
TY ans=1,base=a;
while(b){
if(b&1)ans=ans*base%mod;
base=base*base%mod;b>>=1;
}return ans;
}TY n,cnt,ans,prime[MAXN];bool vis[MAXN];
int main(){
For(i,2,1000000){
if(vis[i])continue;
prime[++cnt]=i;
for(TY j=2;j*i<=1000000;++j)vis[i*j]=1;
}n=qr();
For(i,1,cnt){
bool v1=0;
For(j,i+1,cnt){
bool v2=0;
For(k,j+1,cnt){
if(prime[i]*prime[i]*prime[j]*prime[k]*prime[k]<=n)++ans,v2=1;
else break;
}if(!v2)break;
v1=1;
}if(!v1)break;
}qw(ans);
return 0;
}
Submission Info
Submission Time
2023-04-29 21:28:08+0900
Task
D - AABCC
User
hmzqwq
Language
C++ (GCC 9.2.1)
Score
400
Code Size
2065 Byte
Status
AC
Exec Time
27 ms
Memory
5832 KiB
Compile Error
./Main.cpp: In function ‘void qw(__int128)’:
./Main.cpp:42:2: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
42 | if(x>=10)qw(x/10);putchar(x%10+'0');
| ^~
./Main.cpp:42:20: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
42 | if(x>=10)qw(x/10);putchar(x%10+'0');
| ^~~~~~~
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
400 / 400
Status
Set Name
Test Cases
Sample
sample_01.txt, sample_02.txt
All
sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt
Case Name
Status
Exec Time
Memory
sample_01.txt
AC
13 ms
5696 KiB
sample_02.txt
AC
27 ms
5636 KiB
test_01.txt
AC
12 ms
5612 KiB
test_02.txt
AC
12 ms
5716 KiB
test_03.txt
AC
13 ms
5624 KiB
test_04.txt
AC
23 ms
5616 KiB
test_05.txt
AC
23 ms
5832 KiB
test_06.txt
AC
15 ms
5800 KiB
test_07.txt
AC
20 ms
5832 KiB
test_08.txt
AC
14 ms
5612 KiB
test_09.txt
AC
23 ms
5624 KiB
test_10.txt
AC
21 ms
5632 KiB
test_11.txt
AC
15 ms
5624 KiB
test_12.txt
AC
16 ms
5696 KiB
test_13.txt
AC
17 ms
5624 KiB
test_14.txt
AC
24 ms
5772 KiB
test_15.txt
AC
21 ms
5796 KiB