#include <iostream> #include <vector> int main() { long long result = 0; int numberOfElements = 0; std::cin >> numberOfElements; std::vector<int> elements; elements.reserve(numberOfElements); for (auto i = 0; i < numberOfElements; i++) { int element = 0; std::cin >> element; elements.push_back(element); } for (auto i = 1; i < numberOfElements; ++i) { while (elements[i - 1] > elements[i]) { result += 1; if (elements[i - 1] % 10 == 9) { elements[i] = elements[i] * 10; } else { elements[i] = elements[i] * 10 + elements[i - 1] % 10 + 1; } } } std::cout << result; }
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 | #include <iostream> #include <vector> int main() { long long result = 0; int numberOfElements = 0; std::cin >> numberOfElements; std::vector<int> elements; elements.reserve(numberOfElements); for (auto i = 0; i < numberOfElements; i++) { int element = 0; std::cin >> element; elements.push_back(element); } for (auto i = 1; i < numberOfElements; ++i) { while (elements[i - 1] > elements[i]) { result += 1; if (elements[i - 1] % 10 == 9) { elements[i] = elements[i] * 10; } else { elements[i] = elements[i] * 10 + elements[i - 1] % 10 + 1; } } } std::cout << result; } |