Submission #60285404

Source Code Expand

#include<bits/stdc++.h>
#include"atcoder/all"
using namespace std;
using namespace atcoder;
#define rep(i,n) for(int i=0;i<(n);i++)
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef vector<ll> vi;
typedef pair<ll,ll> P;
const ll mod=1000000007;
const ll inf=1ll<<61;
typedef modint1000000007 mi;

int main(){
	ll n;cin>>n;
	int factor=0;

	for(ll i=2;i*i<=n;i++){
		while(n%i==0){
			n/=i;
			factor++;
		}
	}
	if(n>1)factor++;

	int ans=0;
	while(factor>(1<<ans))ans++;
	cout<<ans<<endl;
}

Submission Info

Submission Time
Task 075 - Magic For Balls（★3）
User Rho17
Language C++ 20 (gcc 12.2)
Score 3
Code Size 531 Byte
Status AC
Exec Time 4 ms
Memory 3692 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 3 / 3
Status
AC × 4
AC × 36
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All hand_01.txt, hand_02.txt, large_factors_01.txt, large_factors_02.txt, large_factors_03.txt, large_factors_04.txt, large_factors_05.txt, many_01.txt, many_02.txt, many_03.txt, many_04.txt, many_06.txt, many_07.txt, many_08.txt, prime_01.txt, prime_02.txt, prime_03.txt, prime_04.txt, prime_05.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, special_01.txt, special_02.txt, special_03.txt
Case Name Status Exec Time Memory
hand_01.txt AC 1 ms 3504 KiB
hand_02.txt AC 1 ms 3500 KiB
large_factors_01.txt AC 2 ms 3500 KiB
large_factors_02.txt AC 2 ms 3476 KiB
large_factors_03.txt AC 2 ms 3504 KiB
large_factors_04.txt AC 2 ms 3536 KiB
large_factors_05.txt AC 2 ms 3496 KiB
many_01.txt AC 1 ms 3496 KiB
many_02.txt AC 1 ms 3516 KiB
many_03.txt AC 1 ms 3516 KiB
many_04.txt AC 1 ms 3536 KiB
many_06.txt AC 1 ms 3536 KiB
many_07.txt AC 1 ms 3576 KiB
many_08.txt AC 1 ms 3504 KiB
prime_01.txt AC 3 ms 3532 KiB
prime_02.txt AC 3 ms 3692 KiB
prime_03.txt AC 2 ms 3536 KiB
prime_04.txt AC 3 ms 3448 KiB
prime_05.txt AC 1 ms 3688 KiB
random_01.txt AC 1 ms 3668 KiB
random_02.txt AC 1 ms 3520 KiB
random_03.txt AC 2 ms 3500 KiB
random_04.txt AC 1 ms 3536 KiB
random_05.txt AC 1 ms 3520 KiB
random_06.txt AC 1 ms 3540 KiB
random_07.txt AC 1 ms 3516 KiB
random_08.txt AC 2 ms 3544 KiB
random_09.txt AC 1 ms 3504 KiB
random_10.txt AC 1 ms 3684 KiB
sample_01.txt AC 1 ms 3540 KiB
sample_02.txt AC 2 ms 3516 KiB
sample_03.txt AC 1 ms 3500 KiB
sample_04.txt AC 1 ms 3480 KiB
special_01.txt AC 4 ms 3540 KiB
special_02.txt AC 4 ms 3600 KiB
special_03.txt AC 4 ms 3688 KiB