Điểm chuyển tiếp


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 98M

Author:
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

Cho một dãy số chỉ gồm 0 và 1. Tìm điểm chuyển tiếp giữa 2 số 0 và 1

\(1 ≤ N ≤ 500000\)

\(0 ≤ arr[i] ≤ 1\)

Input

  • Dòng đầu tiên gồm 1 số nguyên n duy nhất là số phần từ của dãy số
  • Dòng tiếp theo gồm n phần của dãy ngăn cách nhau bằng dấu cách

Ouput

  • Một dòng duy nhất là điểm chuyển tiếp.
  • Nếu dãy số không có số 1 nào thì in ra -1. Nếu dãy số không có số 0 nào thì in ra 0.

Example:

Input 1:

5
0 0 0 1 1

Output 2:

3
  • Giải thích: Vị trí số 3 là điểm chuyển tiếp vì là vị trí bắt đầu của dãy số 1

Comments

There are no comments at the moment.