QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#259132#7809. 小苹果supepapupu0 0ms0kbC++17670b2023-11-20 17:03:472023-11-20 17:03:47

Judging History

This is the latest submission verdict.

  • [2023-11-20 17:03:47]
  • Judged
  • Verdict: 0
  • Time: 0ms
  • Memory: 0kb
  • [2023-11-20 17:03:47]
  • Submitted

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

output:


result: