QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #834050 | #7251. 2016 | hxhhxh | AC ✓ | 4ms | 3824kb | C++14 | 525b | 2024-12-27 10:33:22 | 2024-12-27 10:33:34 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,V=1e18;
array<int,2>a[5555],b[5555];
signed main(){
a[++n]={1,1};
for(int p:{2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61}){
for(int i=1;i<=n;i++){
__int128 x=a[i][0],v=1;
for(int j=0;v*x<=V;j++,v*=p) b[++m]={x*v,a[i][1]*(j+1)};
}
sort(b+1,b+m+1);
int f=0,t=n=0;
for(int i=1;i<=m;i++){
if(b[i][1]>=f) a[++n]=b[i],t=f,f=b[i][1];
else if(b[i][1]>=t) a[++n]=b[i],t=b[i][1];
}
m=0;
}
cin>>m;
cout<<(m<=n?a[m][0]:-1);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 3680kb
input:
1
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 0
Accepted
time: 4ms
memory: 3740kb
input:
2
output:
2
result:
ok 1 number(s): "2"
Test #3:
score: 0
Accepted
time: 4ms
memory: 3800kb
input:
3
output:
3
result:
ok 1 number(s): "3"
Test #4:
score: 0
Accepted
time: 2ms
memory: 3740kb
input:
4
output:
4
result:
ok 1 number(s): "4"
Test #5:
score: 0
Accepted
time: 4ms
memory: 3680kb
input:
5
output:
5
result:
ok 1 number(s): "5"
Test #6:
score: 0
Accepted
time: 4ms
memory: 3676kb
input:
6
output:
6
result:
ok 1 number(s): "6"
Test #7:
score: 0
Accepted
time: 4ms
memory: 3668kb
input:
7
output:
8
result:
ok 1 number(s): "8"
Test #8:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
8
output:
10
result:
ok 1 number(s): "10"
Test #9:
score: 0
Accepted
time: 4ms
memory: 3676kb
input:
9
output:
12
result:
ok 1 number(s): "12"
Test #10:
score: 0
Accepted
time: 4ms
memory: 3736kb
input:
10
output:
14
result:
ok 1 number(s): "14"
Test #11:
score: 0
Accepted
time: 4ms
memory: 3676kb
input:
1115
output:
828876393609264000
result:
ok 1 number(s): "828876393609264000"
Test #12:
score: 0
Accepted
time: 4ms
memory: 3712kb
input:
1116
output:
869309388419472000
result:
ok 1 number(s): "869309388419472000"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
1117
output:
876240758958364800
result:
ok 1 number(s): "876240758958364800"
Test #14:
score: 0
Accepted
time: 4ms
memory: 3748kb
input:
1118
output:
897612484786617600
result:
ok 1 number(s): "897612484786617600"
Test #15:
score: 0
Accepted
time: 4ms
memory: 3716kb
input:
1119
output:
918984210614870400
result:
ok 1 number(s): "918984210614870400"
Test #16:
score: 0
Accepted
time: 4ms
memory: 3732kb
input:
1120
output:
950175378039888000
result:
ok 1 number(s): "950175378039888000"
Test #17:
score: 0
Accepted
time: 4ms
memory: 3748kb
input:
1121
output:
961727662271376000
result:
ok 1 number(s): "961727662271376000"
Test #18:
score: 0
Accepted
time: 4ms
memory: 3792kb
input:
1122
output:
989304082694928000
result:
ok 1 number(s): "989304082694928000"
Test #19:
score: 0
Accepted
time: 4ms
memory: 3736kb
input:
1123
output:
994651672331116800
result:
ok 1 number(s): "994651672331116800"
Test #20:
score: 0
Accepted
time: 4ms
memory: 3736kb
input:
1124
output:
-1
result:
ok 1 number(s): "-1"
Test #21:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
100
output:
15840
result:
ok 1 number(s): "15840"
Test #22:
score: 0
Accepted
time: 4ms
memory: 3748kb
input:
200
output:
2402400
result:
ok 1 number(s): "2402400"
Test #23:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
300
output:
205405200
result:
ok 1 number(s): "205405200"
Test #24:
score: 0
Accepted
time: 4ms
memory: 3672kb
input:
400
output:
8454045600
result:
ok 1 number(s): "8454045600"
Test #25:
score: 0
Accepted
time: 2ms
memory: 3804kb
input:
500
output:
216497080800
result:
ok 1 number(s): "216497080800"
Test #26:
score: 0
Accepted
time: 4ms
memory: 3736kb
input:
600
output:
4546438696800
result:
ok 1 number(s): "4546438696800"
Test #27:
score: 0
Accepted
time: 4ms
memory: 3716kb
input:
700
output:
111796299014400
result:
ok 1 number(s): "111796299014400"
Test #28:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
800
output:
1444035528936000
result:
ok 1 number(s): "1444035528936000"
Test #29:
score: 0
Accepted
time: 4ms
memory: 3700kb
input:
900
output:
14477620722364800
result:
ok 1 number(s): "14477620722364800"
Test #30:
score: 0
Accepted
time: 4ms
memory: 3728kb
input:
1000
output:
112201560598327200
result:
ok 1 number(s): "112201560598327200"
Test #31:
score: 0
Accepted
time: 4ms
memory: 3792kb
input:
1100
output:
695447510735577600
result:
ok 1 number(s): "695447510735577600"
Test #32:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
1000000000
output:
-1
result:
ok 1 number(s): "-1"