Submission #57488

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#57488	#4398. Luxury cruise ship	qinjianbin^#	AC ✓	231ms	1840kb	C++17	701b	2022-10-22 14:08:32	2022-10-22 14:08:35

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-10-22 14:08:35]
评测

测评结果：AC
用时：231ms
内存：1840kb

查看

[2022-10-22 14:08:32]
提交

answer

#include<cstdio>

typedef long long LL;

LL n;
const LL x0=-22,y0=5;

LL min(LL x,LL y)
{
	if (x==-1) return y;
	return x<y?x:y;
}

void standing_by()
{
	int i;
	LL tot;
	LL tmp;
	LL ans=-1;
	LL x,y;
	scanf("%lld",&n);
	tmp=0;
	for(i=1;tmp!=1;i++)
	{
		tmp=(tmp+31)%7;
		//printf("%d %lld\n",i,i*31);
	}

	tot=n/365;
	for(i=0;i<=tot&&i<=100000;i++)
	{
		tmp=n-(tot-i)*365;
		x=x0*tmp;
		y=y0*tmp;
		x=x%31;
		if (x<0) x+=31;
		y=(tmp-x*7)/31;
		if (y>=0)
		{
			ans=min(ans,x+y+tot-i);
		}
	}
	printf("%lld\n",ans);
}

void complete()
{

}

int main()
{
	int t;
	scanf("%d",&t);
	for(;t;t--)
	{
		standing_by();
		complete();
	}
	return 0;
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 231ms

memory: 1840kb

input:

output:

-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
4
-1
-1
1
-1
-1
-1
5
-1
-1
2
-1
-1
-1
6
-1
-1
3
-1
-1
-1
7
-1
-1
4
-1
-1
-1
8
-1
-1
5
-1
-1
2
9
-1
-1
6
-1
-1
3
10
-1
-1
7
-1
-1
4
11
-1
-1
8
-1
-1
5
12
-1
-1
9
-1
-1
6
13
-1
3
10
-1
-1
7
14
-1
4
11
-1
-1
8
15
-1
5
12
-1
-...

result:

ok 1000 lines

QOJ.ac

QOJ

Judging History

answer

Details

Test #1:

input:

output:

result: