結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
in1.txt AC 1,071 ms
48,196 KB
in2.txt AC 1,039 ms
48,196 KB
in3.txt AC 1,059 ms
48,200 KB
in4.txt AC 1,074 ms
48,200 KB
in5.txt AC 1,076 ms
48,196 KB
in6.txt AC 1,090 ms
48,196 KB
in7.txt AC 1,097 ms
48,200 KB
sample1.txt AC 1,084 ms
48,196 KB
sample2.txt AC 1,074 ms
48,196 KB
sample3.txt AC 1,067 ms
48,192 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