Vòng lặp

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Toto học lập trình đến phần vòng lặp, Toto được giao bài tập nhập vào 1 số \(n\) in ra các số giảm dần từ \(n\) về \(1\). Toto đã lập trình được bài này nhưng Titi đố Toto cho kết quả là một dãy số giảm dần từ \(n\) về 1 ghép lại thành số \(m\) thì có tìm ra được \(n\) không? Bạn hãy lập trình giúp Toto nhé

Input

Một số nguyên dương m là một số thu được bằng cách ghép các số từ n đến 1 (m có tối đa \(10^6\) chữ số)

Output

Một số nguyên dương n cần tìm

Ví dụ 1

Input

1716151413121110987654321

Ouput

17

Ví dụ 2

Input

125124123122121120119118117116115114113112111110109108107106105104103102101100999897969594939291908988878685848382818079787776757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321

Ouput

125
tichpx

Comments


  • -4
    quanthanh725-CDT-K64  commented on Oct. 12, 2024, 12:56 p.m.

    shop ơi có giải thích cụ thể ko ạ ???


    • 2
      Egoss  commented on Oct. 12, 2024, 3:15 p.m.

      2 điểm mà không làm được à?????