結果

問題 No.3035 2018
ユーザー weizen
提出日時 2018-04-02 23:48:42
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 983 ms
コード長 587 Byte
コンパイル時間 88 ms
使用メモリ 48,180 KB
最終ジャッジ日時 2019-07-23 19:20:57

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt AC 950 ms
48,176 KB
in2.txt AC 966 ms
48,176 KB
in3.txt AC 940 ms
48,180 KB
in4.txt AC 918 ms
48,180 KB
in5.txt AC 955 ms
48,176 KB
in6.txt AC 983 ms
48,180 KB
in7.txt AC 946 ms
48,180 KB
sample1.txt AC 944 ms
48,176 KB
sample2.txt AC 918 ms
48,176 KB
sample3.txt AC 967 ms
48,176 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <stdio.h>
#define N_MAX 6000000
long long dp[N_MAX];

int num_divisor(int n){
    /*
    int i=0,count=0,s=0;
    for(i=1;i<=n;i++){
        if(n%i==0){
            s=s+i;
            count++;
        }
    }
    return count;*/
    return dp[n];
}



int main(void){
    int N;
    scanf("%d",&N);
    for(long long i = 1; i <= N_MAX; i++){
        for(long long j = 1; j*i <= N_MAX; j++){
            dp[j*i] += 1;
        }
    }
;
    int count = 0;
    int n = 0;
    while(count != N){
       if(num_divisor(++n) == 4) ++count;
    }
    printf("%d\n",n);
    return 0;
}
0