QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#233693 | #7606. Digital Nim | zlt | WA | 3ms | 9364kb | C++14 | 1015b | 2023-10-31 21:31:01 | 2023-10-31 21:31:01 |
Judging History
answer
#include <bits/stdc++.h>
#define pb emplace_back
#define fst first
#define scd second
#define mkp make_pair
#define mems(a, x) memset((a), (x), sizeof(a))
using namespace std;
typedef long long ll;
typedef double db;
typedef unsigned long long ull;
typedef long double ldb;
typedef pair<ll, ll> pii;
ll n, f[22][180][180], a[22];
ll dfs(int pos, int sum, int lst) {
if (!pos) {
return lst <= sum ? lst + 1 : 1;
}
if (f[pos][sum][lst] != -1) {
return f[pos][sum][lst];
}
int k = lst;
for (int i = 0; i <= 9; ++i) {
lst = dfs(pos - 1, sum + i, lst);
}
return f[pos][sum][k] = lst;
}
void solve() {
scanf("%lld", &n);
int m = -1, lst = 0;
while (n) {
a[++m] = n % 10;
n /= 10;
}
int s = 0;
for (int i = m; ~i; --i) {
for (int j = 0; j <= a[i]; ++j) {
lst = dfs(i, s, lst);
++s;
}
}
puts(lst > 1 ? "Algosia" : "Bajtek");
}
int main() {
mems(f, -1);
int T = 1;
scanf("%d", &T);
while (T--) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 9364kb
input:
4 1 10 42 190
output:
Algosia Bajtek Algosia Algosia
result:
ok 4 lines
Test #2:
score: 0
Accepted
time: 2ms
memory: 9360kb
input:
1 1
output:
Algosia
result:
ok single line: 'Algosia'
Test #3:
score: -100
Wrong Answer
time: 3ms
memory: 9308kb
input:
10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Bajtek Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Bajtek Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Bajtek Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia...
result:
wrong answer 90th lines differ - expected: 'Bajtek', found: 'Algosia'