提出 #42509894


ソースコード 拡げる

#include<cstdio>
#include<algorithm>
using namespace std;
#define Ls(i,l,r) for(int i=l;i<r;++i)
#define Rs(i,l,r) for(int i=l;i>r;--i)
#define Le(i,l,r) for(int i=l;i<=r;++i)
#define Re(i,l,r) for(int i=l;i>=r;--i)
#define L(i,l) for(int i=0;i<l;++i)
#define E(i,l) for(int i=1;i<=l;++i)
#define W(t) while(t--)
const int N=110,M=2<<16;
typedef long long ll;
ll n,ans,f[25][M];
int p[N],cnt,k;
bool st[N];
void dfs(int P,ll n){
    if(n<M)
        if(f[P][n]){
        return ans+=f[P][n],void();
    }
    if(!P)return ans+=__lg(n)+1,void();
    ll ANS=ans;
    dfs(P-1,n);
    if(n>=p[P])dfs(P,n/p[P]);
    if(n<M)f[P][n]=ans-ANS;
}
int main(){
    #ifndef ONLINE_JUDGE
    freopen("1.in","r",stdin);
    // freopen("1.out","w",stdout);
    // ios::sync_with_stdio(0);
    // cin.tie(0);
    // cout.tie(0);
    #endif
    // Insert Code Here
    scanf("%lld%d",&n,&k);
    Le(i, 2, k){
        if(!st[i]){
            st[i]=1;
            p[cnt++]=i;
        }
        for(int j=0;j<cnt&&p[j]*i<=k;++j){
            st[p[j]*i]=1;
            if(i%p[j]==0)break;
        }
    }
    dfs(cnt-1,n);
    printf("%lld",ans);
    return 0;
}

提出情報

提出日時
問題 G - P-smooth number
ユーザ WUSICHENG
言語 C++ (GCC 9.2.1)
得点 600
コード長 1188 Byte
結果 AC
実行時間 251 ms
メモリ 20604 KiB

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   36 |     scanf("%lld%d",&n,&k);
      |     ~~~~~^~~~~~~~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 2
AC × 33
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All hack_01.txt, sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt
ケース名 結果 実行時間 メモリ
hack_01.txt AC 244 ms 20472 KiB
sample_01.txt AC 1 ms 1688 KiB
sample_02.txt AC 249 ms 20556 KiB
test_01.txt AC 1 ms 1680 KiB
test_02.txt AC 2 ms 1684 KiB
test_03.txt AC 1 ms 1728 KiB
test_04.txt AC 251 ms 20536 KiB
test_05.txt AC 214 ms 19968 KiB
test_06.txt AC 186 ms 19000 KiB
test_07.txt AC 167 ms 17872 KiB
test_08.txt AC 146 ms 15944 KiB
test_09.txt AC 120 ms 14140 KiB
test_10.txt AC 104 ms 13248 KiB
test_11.txt AC 86 ms 13080 KiB
test_12.txt AC 77 ms 13016 KiB
test_13.txt AC 66 ms 12800 KiB
test_14.txt AC 243 ms 20604 KiB
test_15.txt AC 217 ms 19976 KiB
test_16.txt AC 189 ms 18996 KiB
test_17.txt AC 213 ms 19652 KiB
test_18.txt AC 143 ms 16936 KiB
test_19.txt AC 229 ms 20264 KiB
test_20.txt AC 207 ms 19628 KiB
test_21.txt AC 150 ms 17372 KiB
test_22.txt AC 162 ms 17804 KiB
test_23.txt AC 206 ms 19424 KiB
test_24.txt AC 196 ms 19124 KiB
test_25.txt AC 203 ms 19432 KiB
test_26.txt AC 4 ms 3328 KiB
test_27.txt AC 3 ms 3272 KiB
test_28.txt AC 97 ms 13288 KiB
test_29.txt AC 12 ms 6208 KiB
test_30.txt AC 48 ms 11228 KiB