Task: | Deleting digits |
Sender: | aalto2024e_002 |
Submission time: | 2024-09-30 16:25:30 +0300 |
Language: | C++ (C++17) |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | ACCEPTED | 0.00 s | details |
#3 | ACCEPTED | 0.00 s | details |
#4 | ACCEPTED | 0.00 s | details |
#5 | ACCEPTED | 0.00 s | details |
#6 | ACCEPTED | 0.00 s | details |
#7 | ACCEPTED | 0.00 s | details |
#8 | ACCEPTED | 0.00 s | details |
#9 | ACCEPTED | 0.01 s | details |
#10 | ACCEPTED | 0.01 s | details |
#11 | ACCEPTED | 0.01 s | details |
#12 | ACCEPTED | 0.01 s | details |
#13 | ACCEPTED | 0.00 s | details |
Code
#include <bits/stdc++.h> #define REP(i, a, b) for (int i = a; i < b; i++) // Type Aliases for 1D and 2D vectors with initialization #define vll(n, val) vector<long long>(n, val) // 1D vector of long longs with size n, initialized to val #define ll long long #define vvi(n, m, val) vector<vector<int>>(n, vector<int>(m, val)) // 2D vector of ints (n x m), initialized to val #define vvll(n, m, val) vector<vector<long long>>(n, vector<long long>(m, val)) // 2D vector of long longs (n x m), initialized to val using namespace std; void print_vector(vector<int> &x) { for (int v : x) { cout << v << " "; } cout << "\n"; } void print_matrix(vector<vector<int>> &matrix) { cout << "\n" << "----------------" << "\n"; for (vector<int> row : matrix) { print_vector(row); } cout << "\n" << "----------------" << "\n"; } int calc_max_digit(int n) { int max_digit = 0; while (n > 0 && max_digit < 9) { int digit = n % 10; if (digit > max_digit) { max_digit = digit; } n /= 10; } return max_digit; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; int steps = 0; while (n > 0) { int max_digit = calc_max_digit(n); n -= max_digit; steps++; } cout << steps; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
4 |
correct output |
---|
1 |
user output |
---|
1 |
Test 2
Verdict: ACCEPTED
input |
---|
17 |
correct output |
---|
3 |
user output |
---|
3 |
Test 3
Verdict: ACCEPTED
input |
---|
35 |
correct output |
---|
7 |
user output |
---|
7 |
Test 4
Verdict: ACCEPTED
input |
---|
167 |
correct output |
---|
29 |
user output |
---|
29 |
Test 5
Verdict: ACCEPTED
input |
---|
4434 |
correct output |
---|
687 |
user output |
---|
687 |
Test 6
Verdict: ACCEPTED
input |
---|
9722 |
correct output |
---|
1381 |
user output |
---|
1381 |
Test 7
Verdict: ACCEPTED
input |
---|
37882 |
correct output |
---|
5406 |
user output |
---|
5406 |
Test 8
Verdict: ACCEPTED
input |
---|
103330 |
correct output |
---|
13867 |
user output |
---|
13867 |
Test 9
Verdict: ACCEPTED
input |
---|
562167 |
correct output |
---|
75527 |
user output |
---|
75527 |
Test 10
Verdict: ACCEPTED
input |
---|
991919 |
correct output |
---|
127308 |
user output |
---|
127308 |
Test 11
Verdict: ACCEPTED
input |
---|
999993 |
correct output |
---|
128206 |
user output |
---|
128206 |
Test 12
Verdict: ACCEPTED
input |
---|
999999 |
correct output |
---|
128206 |
user output |
---|
128206 |
Test 13
Verdict: ACCEPTED
input |
---|
23456 |
correct output |
---|
3364 |
user output |
---|
3364 |