結果

問題 No.1063 ルートの計算 / Sqrt Calculation
コンテスト
ユーザー syomu
提出日時 2020-05-29 21:57:05
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,709 bytes
コンパイル時間 1,496 ms
コンパイル使用メモリ 168,780 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-06 04:15:23
合計ジャッジ時間 5,971 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h> //全てのヘッダファイルをインクルード

//ループ
#define REP(i, n) for(int i = 0; i < n; i++) //普通のループ
#define REPR(i, n) for(int i = n; i >= 0; i--) //逆ループ
#define FOR(i, m, n) for(int i = m; i < n; i++) //最初の数値を指定したループ

//型名省略
typedef long long ll;

//配列要素数
static const int MAX = 200000;

using namespace std;

//#include "./lib/generic/sort.h"

std::tuple<int, int> swap(int num1, int num2){
     return std::forward_as_tuple(num1, num2);
}

void traceArray(int A[], int N){
    for(int i=0; i<N; i++){
        cout << A[i];
        if(i!=N-1){
            cout  << " ";
        }
    }
    cout << endl;
}

int push(int A[], int pointer, int tmp){
    A[pointer] = tmp;
    return pointer++;
}

int main(){
    /*int  N;
    cin >> N;
    int  A[N];
    REP(i, N) cin >> A[i];*/
    //sort::Sort test;
    //test.sortByIntention(A, N);
    //test.sortByBubble(A, N);
    //test.sortBySelection(A, N);
    //traceArray(A, N);

     /*int N=200, pointer=0;
     int A[N];
     char tmp;
     while(1){
         cin >> tmp;
         //pointer == push(A, pointer, tmp);
         if(cin.eof()){
            cout << "bbb" << endl;
             break;
         }
     }*/

     ll n;
     cin >> n;

     ll a=2, flag=0, v1=1, v2=1;
     while(n>=a){
         if(n%a==0){
             n/=a;
             v2*=a;
             if(flag==1){
                 v1*=a;
                 v2/=a*a;
                 flag=0;
             }else{
                 flag=1;
             }
         }else{
             a++;
             flag=0;
         }
     }
     v2*=n;

     cout << v1 << " " << v2;

    return 0;
}
0