QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#259132 | #7809. 小苹果 | supepapupu | 0 | 0ms | 0kb | C++17 | 670b | 2023-11-20 17:03:47 | 2023-11-20 17:03:47 |
Judging History
answer
#include <bits/stdc++.h>
#define x first
#define y second
#define el '\n'
#define debug(x) cout << #x << ": " << x << el
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
const int N = 3e5 + 10, INF = 0x3f3f3f3f, mod = 998244353;
int wk(int n) {
if (n % 3 == 1) return 1;
return wk(n - (n + 2) / 3) + 1;
}
int main() {
freopen("apple.in", "r", stdin);
freopen("apple.out", "w", stdout);
ios::sync_with_stdio(0); cin.tie(0);
int n; cin >> n;
int k = n, ans = 0;
while (k) {
k -= (k + 2) / 3;
++ans;
}
cout << ans << ' ' << wk(n) << el;
}
詳細信息
Test #1:
score: 0
Dangerous Syscalls
input:
5
output:
result:
Test #2:
score: 0
Dangerous Syscalls
input:
8
output:
result:
Test #3:
score: 0
Dangerous Syscalls
input:
713
output:
result:
Test #4:
score: 0
Dangerous Syscalls
input:
799
output:
result:
Test #5:
score: 0
Dangerous Syscalls
input:
747
output:
result:
Test #6:
score: 0
Dangerous Syscalls
input:
779161
output:
result:
Test #7:
score: 0
Dangerous Syscalls
input:
576262
output:
result:
Test #8:
score: 0
Dangerous Syscalls
input:
782951
output:
result:
Test #9:
score: 0
Dangerous Syscalls
input:
551877
output:
result:
Test #10:
score: 0
Dangerous Syscalls
input:
926023422