308426: CF1517A. Sum of 2050

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Sum of 2050

题意翻译

#### 题目描述 一个数被称为 2050数 当且仅当这个数为 $ 2050 \cdot 10^k$($k$ 为一个不为零的正整数)。 给你一个正整数 $n$,请你将 $n$ 分成若干个不同的 2050数 的和(这些 2050数 不一定是不同的)。请你计算 $n$ 最少能被分成多少个 2050数 的和。如果不能,输出 `-1`. #### 输入格式 第一行一个正整数 $T$,表示有 $T$ 组测试数据。 接下来共 $T$ 行,每行一个正整数 $n$. #### 输出格式 对于每组测试数据,输出最少为多少个 2050数 的和。如果无法被分成 2050数 的和,请输出 `-1` #### 样例说明 第 3 组测试数据,$4100 = 2050 + 2050$. 第 5 组测试数据,$22550 = 20500+2050 $

题目描述

A number is called 2050-number if it is $ 2050 $ , $ 20500 $ , ..., ( $ 2050 \cdot 10^k $ for integer $ k \ge 0 $ ). Given a number $ n $ , you are asked to represent $ n $ as the sum of some (not necessarily distinct) 2050-numbers. Compute the minimum number of 2050-numbers required for that.

输入输出格式

输入格式


The first line contains a single integer $ T $ ( $ 1\le T\leq 1\,000 $ ) denoting the number of test cases. The only line of each test case contains a single integer $ n $ ( $ 1\le n\le 10^{18} $ ) denoting the number to be represented.

输出格式


For each test case, output the minimum number of 2050-numbers in one line. If $ n $ cannot be represented as the sum of 2050-numbers, output $ -1 $ instead.

输入输出样例

输入样例 #1

6
205
2050
4100
20500
22550
25308639900

输出样例 #1

-1
1
2
1
2
36

说明

In the third case, $ 4100 = 2050 + 2050 $ . In the fifth case, $ 22550 = 20500 + 2050 $ .

Input

题意翻译

#### 题目描述 一个数被称为 2050数 当且仅当这个数为 $ 2050 \cdot 10^k$($k$ 为一个不为零的正整数)。 给你一个正整数 $n$,请你将 $n$ 分成若干个不同的 2050数 的和(这些 2050数 不一定是不同的)。请你计算 $n$ 最少能被分成多少个 2050数 的和。如果不能,输出 `-1`. #### 输入格式 第一行一个正整数 $T$,表示有 $T$ 组测试数据。 接下来共 $T$ 行,每行一个正整数 $n$. #### 输出格式 对于每组测试数据,输出最少为多少个 2050数 的和。如果无法被分成 2050数 的和,请输出 `-1` #### 样例说明 第 3 组测试数据,$4100 = 2050 + 2050$. 第 5 组测试数据,$22550 = 20500+2050 $

加入题单

上一题 下一题 算法标签: