ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#212658 | #3827. A | eam2539 | 100 | 125ms | 1856kb | C++11 | 1.3kb | 2024-10-20 09:01:23 | 2024-10-20 12:35:26 |
answer
#include <bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
const int MAX_TRITS = 8;
vector<vector<int>> trits(n+1, vector<int>(MAX_TRITS, 0));
vector<vector<int>> allowed(n+1, vector<int>(MAX_TRITS, 2));
for(int j = 1; j <= n; j++){
int x = j;
for(int d = 0; d < MAX_TRITS; d++){
trits[j][d] = x % 3;
x /= 3;
}
}
for(int i = 1; i <= n; i++){
int x = i;
for(int d = 0; d < MAX_TRITS; d++){
if(x > 0){
allowed[i][d] = 2 - (x % 3);
x /= 3;
}
else{
allowed[i][d] = 2;
}
}
}
long long count = 0;
for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
if( (i & j) != 0 )
continue;
bool ok = true;
for(int d = 0; d < MAX_TRITS; d++){
if(trits[j][d] > allowed[i][d]){
ok = false;
break;
}
}
if(ok)
count++;
}
}
cout << count;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 1260kb
input:
2
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 0ms
memory: 1260kb
input:
8
output:
6
result:
ok 1 number(s): "6"
Subtask #2:
score: 20
Accepted
Test #3:
score: 20
Accepted
time: 0ms
memory: 1272kb
input:
92
output:
348
result:
ok 1 number(s): "348"
Test #4:
score: 0
Accepted
time: 0ms
memory: 1276kb
input:
85
output:
316
result:
ok 1 number(s): "316"
Subtask #3:
score: 20
Accepted
Test #5:
score: 20
Accepted
time: 2ms
memory: 1396kb
input:
939
output:
7730
result:
ok 1 number(s): "7730"
Test #6:
score: 0
Accepted
time: 0ms
memory: 1404kb
input:
994
output:
7994
result:
ok 1 number(s): "7994"
Subtask #4:
score: 50
Accepted
Test #7:
score: 50
Accepted
time: 22ms
memory: 1856kb
input:
4375
output:
58626
result:
ok 1 number(s): "58626"
Test #8:
score: 0
Accepted
time: 24ms
memory: 1856kb
input:
4594
output:
66410
result:
ok 1 number(s): "66410"
Test #9:
score: 0
Accepted
time: 30ms
memory: 1856kb
input:
4989
output:
74836
result:
ok 1 number(s): "74836"
Test #10:
score: 0
Accepted
time: 24ms
memory: 1852kb
input:
4877
output:
73756
result:
ok 1 number(s): "73756"
Test #11:
score: 0
Accepted
time: 23ms
memory: 1856kb
input:
4790
output:
72308
result:
ok 1 number(s): "72308"
Extra Test:
score: 0
Extra Test Passed