ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#212653 | #3827. A | Rainxcy | 100 | 1809ms | 1188kb | C++ | 1.0kb | 2024-10-20 08:52:27 | 2024-10-20 12:35:07 |
answer
#include <bits/stdc++.h>
using namespace std;
int n,ans=0;
bool two(int x,int y);
bool three(int x,int y);
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(two(i,j)&&three(i,j)){
ans+=2;
}
}
}
printf("%d",ans);
return 0;
}
bool two(int x,int y){
int a[50],b[50];
int j=x,k=y,as=0,bs=0;
while(j){
a[++as]=j%2;
j/=2;
}
while(k){
b[++bs]=k%2;
k/=2;
}
int Min=min(as,bs);
for(int i=1;i<=Min;i++){
int t=a[i]+b[i];
if(t>=2) return false;
}
return true;
}
bool three(int x,int y){
int a[50],b[50];
int j=x,k=y,as=0,bs=0;
while(j){
a[++as]=j%3;
j/=3;
}
while(k){
b[++bs]=k%3;
k/=3;
}
int Min=min(as,bs);
for(int i=1;i<=Min;i++){
int t=a[i]+b[i];
if(t>=3) return false;
}
return true;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 1188kb
input:
2
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 0ms
memory: 1188kb
input:
8
output:
6
result:
ok 1 number(s): "6"
Subtask #2:
score: 20
Accepted
Test #3:
score: 20
Accepted
time: 0ms
memory: 1184kb
input:
92
output:
348
result:
ok 1 number(s): "348"
Test #4:
score: 0
Accepted
time: 0ms
memory: 1188kb
input:
85
output:
316
result:
ok 1 number(s): "316"
Subtask #3:
score: 20
Accepted
Test #5:
score: 20
Accepted
time: 9ms
memory: 1188kb
input:
939
output:
7730
result:
ok 1 number(s): "7730"
Test #6:
score: 0
Accepted
time: 14ms
memory: 1188kb
input:
994
output:
7994
result:
ok 1 number(s): "7994"
Subtask #4:
score: 50
Accepted
Test #7:
score: 50
Accepted
time: 300ms
memory: 1188kb
input:
4375
output:
58626
result:
ok 1 number(s): "58626"
Test #8:
score: 0
Accepted
time: 329ms
memory: 1188kb
input:
4594
output:
66410
result:
ok 1 number(s): "66410"
Test #9:
score: 0
Accepted
time: 405ms
memory: 1184kb
input:
4989
output:
74836
result:
ok 1 number(s): "74836"
Test #10:
score: 0
Accepted
time: 384ms
memory: 1184kb
input:
4877
output:
73756
result:
ok 1 number(s): "73756"
Test #11:
score: 0
Accepted
time: 368ms
memory: 1184kb
input:
4790
output:
72308
result:
ok 1 number(s): "72308"
Extra Test:
score: 0
Extra Test Passed