Submission #20536122

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define INF 1e10
#define ft first
#define sec second
#define pr pair<int,int>
#define ISCC ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
ll t ,n ,m ,a ,b ,c;
vector<ll> vec;
int main() 
{
	for(ll i=2 ;i<=1e5 ;i++)
	{
		ll tp = i*i;
		while(tp<=INF) vec.pb(tp) ,tp*=i;
	}	
	sort(vec.begin() ,vec.end());
	vec.erase(unique(vec.begin() ,vec.end()) ,vec.end());
	cin >> n;
	ll it = lower_bound(vec.begin() ,vec.end() ,n) - vec.begin();
	//for(int i=0 ;i<it ;i++) cout << vec[i] << ' ';
	it += (vec[it]==n);
	cout << n-it;
}

Submission Info

Submission Time
Task C - Unexpressed
User ck1080012
Language C++ (GCC 9.2.1)
Score 300
Code Size 634 Byte
Status AC
Exec Time 23 ms
Memory 4172 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 61
Set Name Test Cases
Sample 01_sample.txt, 02_sample.txt
All 01_sample.txt, 02_sample.txt, 10000000000_hand.txt, 10077695_pow.txt, 106830803_exp.txt, 1149_exp.txt, 1162261467_pow.txt, 125_hand.txt, 126_pow.txt, 129_pow.txt, 1341805554_exp.txt, 1468_exp.txt, 14_exp.txt, 15626_pow.txt, 167508771_exp.txt, 1697162_exp.txt, 177_exp.txt, 1920_exp.txt, 1977326742_pow.txt, 1997691865_exp.txt, 1_hand.txt, 2121516983_exp.txt, 21378622_exp.txt, 216_pow.txt, 233694_exp.txt, 2380105_exp.txt, 244140625_pow.txt, 2487595879_exp.txt, 2628894325_large.txt, 280262884_exp.txt, 3125_pow.txt, 31_exp.txt, 38114099_exp.txt, 4137_exp.txt, 41952318_exp.txt, 4971407775_large.txt, 49_pow.txt, 4_exp.txt, 50157498_exp.txt, 512_pow.txt, 5202647942_large.txt, 531441_pow.txt, 53_exp.txt, 5645468307_large.txt, 5669240390_large.txt, 609062_exp.txt, 6983776800_hand.txt, 728_pow.txt, 72977005_exp.txt, 729_pow.txt, 78126_pow.txt, 8002087506_large.txt, 8192_pow.txt, 84_exp.txt, 8731963982_large.txt, 909_exp.txt, 917490542_exp.txt, 919385315_exp.txt, 939887597_large.txt, 971207868_large.txt, 9_exp.txt
Case Name Status Exec Time Memory
01_sample.txt AC 23 ms 4160 KiB
02_sample.txt AC 19 ms 3856 KiB
10000000000_hand.txt AC 23 ms 3996 KiB
10077695_pow.txt AC 18 ms 3912 KiB
106830803_exp.txt AC 19 ms 3876 KiB
1149_exp.txt AC 15 ms 3996 KiB
1162261467_pow.txt AC 19 ms 3888 KiB
125_hand.txt AC 17 ms 3880 KiB
126_pow.txt AC 16 ms 4096 KiB
129_pow.txt AC 16 ms 4028 KiB
1341805554_exp.txt AC 21 ms 3876 KiB
1468_exp.txt AC 17 ms 4040 KiB
14_exp.txt AC 17 ms 3988 KiB
15626_pow.txt AC 18 ms 3932 KiB
167508771_exp.txt AC 15 ms 3932 KiB
1697162_exp.txt AC 16 ms 3988 KiB
177_exp.txt AC 17 ms 4096 KiB
1920_exp.txt AC 17 ms 3992 KiB
1977326742_pow.txt AC 15 ms 4044 KiB
1997691865_exp.txt AC 16 ms 4160 KiB
1_hand.txt AC 15 ms 3948 KiB
2121516983_exp.txt AC 17 ms 4040 KiB
21378622_exp.txt AC 18 ms 4032 KiB
216_pow.txt AC 16 ms 3992 KiB
233694_exp.txt AC 16 ms 3992 KiB
2380105_exp.txt AC 16 ms 3944 KiB
244140625_pow.txt AC 22 ms 3932 KiB
2487595879_exp.txt AC 17 ms 4028 KiB
2628894325_large.txt AC 21 ms 4044 KiB
280262884_exp.txt AC 22 ms 3944 KiB
3125_pow.txt AC 16 ms 3884 KiB
31_exp.txt AC 20 ms 4032 KiB
38114099_exp.txt AC 18 ms 3944 KiB
4137_exp.txt AC 15 ms 3880 KiB
41952318_exp.txt AC 17 ms 3912 KiB
4971407775_large.txt AC 17 ms 3948 KiB
49_pow.txt AC 15 ms 3876 KiB
4_exp.txt AC 15 ms 4172 KiB
50157498_exp.txt AC 23 ms 4096 KiB
512_pow.txt AC 18 ms 4000 KiB
5202647942_large.txt AC 18 ms 3856 KiB
531441_pow.txt AC 22 ms 3860 KiB
53_exp.txt AC 16 ms 3948 KiB
5645468307_large.txt AC 16 ms 4044 KiB
5669240390_large.txt AC 16 ms 4060 KiB
609062_exp.txt AC 18 ms 3988 KiB
6983776800_hand.txt AC 17 ms 4032 KiB
728_pow.txt AC 19 ms 3992 KiB
72977005_exp.txt AC 16 ms 4096 KiB
729_pow.txt AC 22 ms 3944 KiB
78126_pow.txt AC 19 ms 4064 KiB
8002087506_large.txt AC 16 ms 3856 KiB
8192_pow.txt AC 15 ms 4012 KiB
84_exp.txt AC 21 ms 3916 KiB
8731963982_large.txt AC 15 ms 4012 KiB
909_exp.txt AC 17 ms 3944 KiB
917490542_exp.txt AC 18 ms 3992 KiB
919385315_exp.txt AC 15 ms 3916 KiB
939887597_large.txt AC 16 ms 3860 KiB
971207868_large.txt AC 20 ms 4096 KiB
9_exp.txt AC 21 ms 3948 KiB