ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#212655 | #3827. A | sycwhx | 100 | 610ms | 1196kb | C++ | 478b | 2024-10-20 08:58:55 | 2024-10-20 12:35:16 |
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,cnt;
bool check(ll num1,ll num2)
{
ll a=num1,b=num2;
while(a!=0||b!=0)
{
if((a%2)==1&&(b%2)==1)
return false;
a/=2,b/=2;
}
a=num1,b=num2;
while(a!=0||b!=0)
{
if((a%3)+(b%3)>=3)
return false;
a/=3,b/=3;
}
return true;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(check(i,j))
cnt++;
cout<<cnt*2;
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 1192kb
input:
2
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 0ms
memory: 1196kb
input:
8
output:
6
result:
ok 1 number(s): "6"
Subtask #2:
score: 20
Accepted
Test #3:
score: 20
Accepted
time: 0ms
memory: 1192kb
input:
92
output:
348
result:
ok 1 number(s): "348"
Test #4:
score: 0
Accepted
time: 0ms
memory: 1196kb
input:
85
output:
316
result:
ok 1 number(s): "316"
Subtask #3:
score: 20
Accepted
Test #5:
score: 20
Accepted
time: 6ms
memory: 1196kb
input:
939
output:
7730
result:
ok 1 number(s): "7730"
Test #6:
score: 0
Accepted
time: 6ms
memory: 1192kb
input:
994
output:
7994
result:
ok 1 number(s): "7994"
Subtask #4:
score: 50
Accepted
Test #7:
score: 50
Accepted
time: 100ms
memory: 1192kb
input:
4375
output:
58626
result:
ok 1 number(s): "58626"
Test #8:
score: 0
Accepted
time: 118ms
memory: 1192kb
input:
4594
output:
66410
result:
ok 1 number(s): "66410"
Test #9:
score: 0
Accepted
time: 131ms
memory: 1196kb
input:
4989
output:
74836
result:
ok 1 number(s): "74836"
Test #10:
score: 0
Accepted
time: 128ms
memory: 1192kb
input:
4877
output:
73756
result:
ok 1 number(s): "73756"
Test #11:
score: 0
Accepted
time: 121ms
memory: 1192kb
input:
4790
output:
72308
result:
ok 1 number(s): "72308"
Extra Test:
score: 0
Extra Test Passed