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;
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#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
AC × 1
AC × 22
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


2025-02-28 (Fri)
11:28:09 +00:00