問題一覧 > 通常問題

No.1070 Missing a space

レベル : / AI推定難易度 : 130 / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 501
作問者 : nmnmnmnmnmnmnm / テスター : Kiri8128
お気に入りにしたユーザー ProblemId : 3139 / 自分の提出
問題文最終更新日: 2019-09-27 21:51:56
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Back to the original
yukicoder contest 251 (順位表) の他の問題:

Problem Statement

Yuki wrote two positive integers $A$ and $B$ in this order from left to right.
However, he did not put a space between them, so they look like a single positive integer $C$.
You are given $C$. Find the number of possible patterns for the original integers $A$ and $B$.

* Numbers starting with 0 are not accepted as positive integers.

Input

$C$

$C$ is a positive integer. $10 < C < 10^{100}$.
The given $C$ is guaranteed to have at least one valid answer.

Output

Output the answer, followed by a newline.

Sample

Sample 1
Input
1234
Output
3

There are 3 patterns: "1 234", "12 34", and "123 4".

Sample 2
Input
1010
Output
1

There is only 1 pattern: "10 10".

Sample 3
Input
222
Output
2

There are 2 patterns: "2 22" and "22 2".

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。