Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7289 - Соронзууд

Галзуу эрдэмтэн Майк цуваа байрлах даалууг цэгцэлж өөрийгөө зугаалцуулж байна. Гэхдээ тэрээр даалууны оронд дөрвөлжин соронзонг ашиглав. Соронзон болгон эерэг болон сөрөг гэсэн хоёр туйлтай. Хэрвээ хоёр соронзон ойртоход туйлууд нь ижил байвал түлхэлцэж эсрэгээрээ байвал таталцдаг.

Майк эхлээд ширээн дээр хэвтээ тэнхлэгийн дагуу нэг соронзон тавив. Дараагийн үйлдэл тус бүрд Майк цувааны баруун төгсгөлд соронзонг нэг нэгээр нь нэмэв. Майк ширээн дээр соронзонг хэрхэн байрлуулснаас шалтгаалж тухайн соронзон өмнөхтэйгөө таталцах (олон соронзон хоорондоо холбогдож бүлэг үүсгэнэ) эсвэл түлхэлцэж (Майк энэхүү түлхэлцэж буй соронзонг өмнөхөөс нь зайтай байрлуулна) байв. Бидэнд ганц соронзон нь өөрөө өөртэйгөө холбогдож бүлэг үүсгэхгүй гэдэг нь мэдэгдэж буй.

Майк цувуулан олон соронзонг байрлуулав. Бүлэг үүсгэх соронзууд хэд байхыг ол.

Input

Эхний мөрөнд бүх соронзонгийн тоог илэрхийлэх n тоо өгөгдөнө. (1 ≤ n ≤ 100000). Тэгээд n мөрийн дагуу өгөгдөл өгөгдөх ба iдахь (1 ≤ i ≤ n) мөрөнд хэрвээ Майк "эерэг-сөрөг" гэсэн соронзонг байрлуулсан бол "01" гэсэн тэмдэгт, эсрэг тохиолдолд Майк "сөрөг-эерэг" гэсэн соронзонг байрлуулсан бол "10" гэсэн тэмдэгт өгөгдөнө.

Output

Гаралтын ганц мөрөнд нийт хичнээн бүлэг соронзон үүссэнг илэрхийлэх ганц тоо байна.

Example

Input 1:

6
10
10
10
01
10
10

Output 1:

3

Input 2:

4
01
01
10
10

Output 2:

2

Submit solution!
Нэмсэн:Bataa
Огноо:2014-01-09
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Codeforces.com
hide comments
2024-03-13 18:24:20
#include<bits/stdc++.h>
using namespace std;
int main(){
bool hehe=true;
int n,sum=0, temp1=0;
cin>>n;
vector<int> mass(n);
for(int i=0; i<n; i++){
cin>>mass[i];
}
for(int i=0; i<n-1; i++){
int temp1 = mass[i]%10,temp2=mass[i+1]/10;
if(temp1==temp2){
sum++;
}
}
cout<<sum+1;
return 0;
}

choko in the house
2023-06-10 07:02:55
#include <stdio.h>
int main()
{
int arrSize;
int counter = 1;
scanf("%d",&arrSize);
int arr[arrSize];
for (int i = 0; i < arrSize; i++)
{
scanf("%d",&arr[i]);
}
for (int i = 0; i<arrSize-1; i++)
{
if(arr[i] != arr[i+1])
{
counter ++;

}
}
printf("%d",counter);

}
2023-03-21 01:32:47
hey
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.