Submission #37815591
Source Code Expand
Copy
#pragma GCC optimize(2)#include<bits/stdc++.h>#define endl '\n'using namespace std;using ll=long long;signed main() {ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int T;cin>>T;while(T--){ll n;cin>>n;ll p,q;for(int i=2;(ll)i*i<=3e13;++i){if(n%((ll)i*i)==0){p=i;q=n/(p*p);break;}if(n%i==0){ll x=n/i;
#pragma GCC optimize(2) #include<bits/stdc++.h> #define endl '\n' using namespace std; using ll=long long; signed main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int T;cin>>T; while(T--){ ll n;cin>>n; ll p,q; for(int i=2;(ll)i*i<=3e13;++i){ if(n%((ll)i*i)==0){ p=i; q=n/(p*p); break; } if(n%i==0){ ll x=n/i; ll t=sqrt(x); if(t*t==x){ p=t; q=i; break; } } } cout<<p<<' '<<q<<endl; } return 0; } // init? // var->0? // infinite dfs? // out of bound? // max_element / min_element?
Submission Info
Submission Time | |
---|---|
Task | D - Happy New Year 2023 |
User | wa_wa_vegetable |
Language | C++ (GCC 9.2.1) |
Score | 400 |
Code Size | 799 Byte |
Status | AC |
Exec Time | 206 ms |
Memory | 3652 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00_sample_00.txt |
All | 00_sample_00.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_p_large_00.txt, 02_p_large_01.txt, 02_p_large_02.txt, 02_p_large_03.txt, 02_p_large_04.txt, 03_q_large_00.txt, 03_q_large_01.txt, 03_q_large_02.txt, 03_q_large_03.txt, 03_q_large_04.txt, 04_hand_00.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00.txt | AC | 10 ms | 3528 KB |
01_random_00.txt | AC | 164 ms | 3520 KB |
01_random_01.txt | AC | 133 ms | 3568 KB |
01_random_02.txt | AC | 189 ms | 3480 KB |
01_random_03.txt | AC | 181 ms | 3512 KB |
01_random_04.txt | AC | 183 ms | 3476 KB |
01_random_05.txt | AC | 206 ms | 3564 KB |
01_random_06.txt | AC | 160 ms | 3532 KB |
01_random_07.txt | AC | 132 ms | 3624 KB |
01_random_08.txt | AC | 133 ms | 3480 KB |
01_random_09.txt | AC | 166 ms | 3508 KB |
02_p_large_00.txt | AC | 3 ms | 3516 KB |
02_p_large_01.txt | AC | 3 ms | 3516 KB |
02_p_large_02.txt | AC | 3 ms | 3520 KB |
02_p_large_03.txt | AC | 2 ms | 3408 KB |
02_p_large_04.txt | AC | 2 ms | 3624 KB |
03_q_large_00.txt | AC | 2 ms | 3624 KB |
03_q_large_01.txt | AC | 2 ms | 3480 KB |
03_q_large_02.txt | AC | 2 ms | 3652 KB |
03_q_large_03.txt | AC | 2 ms | 3504 KB |
03_q_large_04.txt | AC | 3 ms | 3512 KB |
04_hand_00.txt | AC | 79 ms | 3576 KB |