提交记录 #48679

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#48679	#4398. Luxury cruise ship	neko_nyaa^#	AC ✓	3ms	3656kb	C++20	624b	2022-09-15 09:43:10	2022-09-15 09:43:10

Judging History

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

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

[2022-09-15 09:43:10]
评测

测评结果：AC
用时：3ms
内存：3656kb

查看

[2022-09-15 09:43:10]
提交

answer

#include <bits/stdc++.h>
using namespace std;

#define int long long

void solve() {
	int n; cin >> n;
	int cs = n/365;

	int ans = n;
	for (int i = max(0LL, cs - 300); i <= cs; i++) {
		int left = n - i*365;
		int vs = left/31;
		for (int j = max(0LL, vs - 8); j <= vs; j++) {
			int l2 = left - j*31;
			int k = l2/7;

			if (i*365 + j*31 + k*7 == n) {
				ans = min(ans, i+j+k);
			}
		}
	}

	if (ans == n) {
		cout << "-1\n";
	} else {
		cout << ans << '\n';
	}
}

signed main() {
	ios::sync_with_stdio(0); cin.tie(0);
	
	int t; cin >> t;
	while (t--) {
		solve();
	}

	return 0;
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 3ms

memory: 3656kb

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

詳細信息

Test #1:

input:

output:

result: