NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#212652	#3827. A	wushuyu	100	908ms	1188kb	C++11	502b	2024-10-20 08:46:54	2024-10-20 12:35:03

answer

#include<bits/stdc++.h>
using namespace std;
long long n,ans,q,w;
bool sss(long long i,long long j)
{
	q=i;
	w=j;
	while(i&&j)
	{
		if(i%2+j%2==2)
			return false;
		i/=2;
		j/=2;
	}
	while(q&&w)
	{
		if(q%3+w%3>=3)	
			return false;
		q/=3;
		w/=3;	
	}
	return true;
}
int main()
{
	cin>>n;
	for(long long i=1;i<=n;i++)
	{
		for(long long j=i;j<=n;j++)
		{
			if(sss(i,j))
			{
				ans+=2;
				if(i==j)
					ans--;
			}	
		}
	}
	printf("%lld",ans);
	return 0;
}

源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 0ms

memory: 1184kb

input:

output:

result:

ok 1 number(s): "0"

Test #2:

score: 0

Accepted

time: 0ms

memory: 1184kb

input:

output:

result:

ok 1 number(s): "6"

Subtask #2:

score: 20

Accepted

Test #3:

score: 20

Accepted

time: 0ms

memory: 1188kb

input:

output:

result:

ok 1 number(s): "348"

Test #4:

score: 0

Accepted

time: 0ms

memory: 1184kb

input:

output:

result:

ok 1 number(s): "316"

Subtask #3:

score: 20

Accepted

Test #5:

score: 20

Accepted

time: 6ms

memory: 1184kb

input:

output:

result:

ok 1 number(s): "7730"

Test #6:

score: 0

Accepted

time: 6ms

memory: 1184kb

input:

output:

result:

ok 1 number(s): "7994"

Subtask #4:

score: 50

Accepted

Test #7:

score: 50

Accepted

time: 107ms

memory: 1188kb

input:

output:

result:

ok 1 number(s): "58626"

Test #8:

score: 0

Accepted

time: 163ms

memory: 1184kb

input:

output:

result:

ok 1 number(s): "66410"

Test #9:

score: 0

Accepted

time: 218ms

memory: 1184kb

input:

output:

result:

ok 1 number(s): "74836"

Test #10:

score: 0

Accepted

time: 203ms

memory: 1188kb

input:

output:

result:

ok 1 number(s): "73756"

Test #11:

score: 0

Accepted

time: 205ms

memory: 1184kb

input:

output:

result:

ok 1 number(s): "72308"

Extra Test:

score: 0

Extra Test Passed