秋祭 | 静岡高校工学部



卬高杯


提出詳細

提出id提出時刻ユーザー名問題言語判定状況判定実行時間
1147352023-10-24 07:20:56n_o_n_o_nEcpp54/54WA9

#include<bits/stdc++.h>
using namespace std;

int main(){
    long N;
    cin>>N;
    vector<long>ans;
    while(N%57==0)
    {
        N/=57;
        ans.push_back(57);
    }
    for(long i=2; i*i<=N; i++)
    {
        if(N%i==0)
        {
            N/=i;
            ans.push_back(i);
        }
    }
    if(N>1)ans.push_back(N);
    sort(ans.begin(),ans.end());
    for(int i=0; i<ans.size(); i++)
    {
        cout << ans[i] << (i+1==ans.size()?'\n':' ');
    }
}

sample1.txt AC 2
sample2.txt AC 2
sample3.txt AC 3
sample4.txt AC 6
case1.txt WA 7
case2.txt WA 7
case3.txt WA 7
case4.txt WA 7
case5.txt AC 7
case6.txt WA 7
case7.txt WA 7
case8.txt AC 7
case9.txt AC 7
case10.txt AC 7
case11.txt AC 6
case12.txt AC 7
case13.txt AC 6
case14.txt AC 7
case15.txt AC 7
case16.txt AC 7
case17.txt AC 7
case18.txt WA 7
case19.txt AC 7
case20.txt AC 7
case21.txt AC 7
case22.txt WA 7
case23.txt WA 7
case24.txt AC 7
case25.txt WA 7
case26.txt WA 7
case27.txt AC 7
case28.txt AC 7
case29.txt AC 7
case30.txt AC 7
case31.txt AC 7
case32.txt AC 7
case33.txt WA 7
case34.txt AC 7
case35.txt AC 7
case36.txt AC 7
case37.txt AC 7
case38.txt AC 8
case39.txt AC 8
case40.txt WA 7
case41.txt AC 8
case42.txt AC 8
case43.txt AC 8
case44.txt AC 8
case45.txt AC 8
case46.txt AC 8
case47.txt WA 8
case48.txt WA 8
case49.txt AC 9
case50.txt WA 8
9 WA9 WA