提出 #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;
}
提出情報
コンパイルエラー
./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 |
| 結果 |
|
|
| セット名 |
テストケース |
| 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 |