QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#233693#7606. Digital NimzltWA 3ms9364kbC++141015b2023-10-31 21:31:012023-10-31 21:31:01

Judging History

This is the latest submission verdict.

  • [2023-10-31 21:31:01]
  • Judged
  • Verdict: WA
  • Time: 3ms
  • Memory: 9364kb
  • [2023-10-31 21:31:01]
  • Submitted

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'