Submission #30297

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<bits/stdc++.h>
using namespace std;
vector<int>vec;
map<long long,int>mp;
int main(){
long long s,ans=1;
int f=0;
cin>>s;
while(1){
for(int i=2;i<=sqrt((double)s);i++){
if(s%i==0){
if(mp.count(i)==0){
vec.push_back(i);
mp[i]=1;
}
else mp[i]++;
f++;
s/=i;
break;
}
}
if(f==0){
if(s!=1){
if(mp.count(s)==0){
vec.push_back(s);
mp[s]=1;
}
else mp[s]++;
}
break;
}
f=0;
}
for(int i=0;i<vec.size();i++){
ans*=mp[vec[i]]+1;
}
cout<<ans<<endl;
return(0);
}

ステータス

項目 データ
問題 0567 - 長方形
ユーザー名 r1705
投稿日時 2018-01-24 17:22:32
言語 C++11
状態 Accepted
得点 1
ソースコード長 593 Byte
最大実行時間 58 ms
最大メモリ使用量 640 KB

セット

セット 得点 Cases
1 ALL 1 / 1 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
00.in AC 58 ms 480 KB
1
01.in AC 19 ms 456 KB
1
02.in AC 24 ms 556 KB
1
03.in AC 21 ms 532 KB
1
04.in AC 22 ms 640 KB
1
05.in AC 21 ms 616 KB
1
06.in AC 16 ms 596 KB
1