Bài 1 thi thử THT

Xem PDF
Tác giả:
phuong15101985
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Những viên đá sắc màu

Có tất cả \(n\) hòn đá trên bàn, \(n\) viên đấy có màu và có thể là R (đỏ), B (xanh lam), G (xanh lục). Bạn biết được màu của \(n\) viên đá trên bàn, hãy tìm số đá ít nhất phải lấy ra sao cho không có hai viên đá cạnh nhau trên bàn mà lại giống nhau.

Input

  • Dòng thứ nhất nhập số \(n\text{ }(1\leq n\leq 100)\)
  • Dòng thứ hai là màu sắc của \(n\) viên đá, là một xâu gồm các kí tự R, G, B.

Output

  • Một dòng kết quả bài toán

Example

Test 1

Input 
3 
RRG
Output 
1

Test 2

Input 
5
RRRRR
Output 
4

Bình luận


  • 0
    Khánh_2008    8:00 p.m. 17 Tháng 4, 2024

    from sys import stdin , stdout

    n = (int(stdin.readline()))
    s = stdin.readline().strip('\n')

    count = 0
    for i in range(n - 1):
    if s[i] == s[i + 1]:
    count += 1
    print(count)


    • -1
      blox    7:12 p.m. 7 Tháng 3, 2024

      sos


      • -4
        ngothanhthao9999    2:53 p.m. 10 Tháng 12, 2023

        bày tui ik


        • -4
          huymaz1200    3:47 p.m. 27 Tháng 11, 2022

          ez


          • -5
            letruong091080    3:47 p.m. 27 Tháng 11, 2022

            Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.