ProblemSolve_cf/1517ASumof2050.cpp at main · sdb-bd/ProblemSolve_cf · GitHub

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
#include <iostream>
using namespace std;

int main()
{
    int t;
    cin >> t; // Number of test cases

    while (t--)
    {
        long long n;
        cin >> n;

        int ans = 0;
        while (n >= 2050)
        {
            long long x = 2050;

            // Find the largest 2050 * 10^k <= n
            while (x * 10 <= n)
            {
                x *= 10;
            }

            n -= x;
            ans++;
        }

        if (n != 0)
        {
            cout << -1 << endl;
        }
        else
        {
            cout << ans << endl;
        }
    }

    return 0;
}