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
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
AC × 2
AC × 17
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