699C - Vacations - CodeForces Solution


brute force dp *1400

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;cin>>n;
	int ans=0;
	vector<int>v(n);
	for(int i=0;i<n;i++){
		cin>>v[i];
		if(i){
			if(v[i]==v[i-1] && v[i-1]!=3)v[i]=0;
			if(v[i]==3 && v[i-1]!=3)v[i]=v[i]-v[i-1];
		}
		if(!v[i])
		    ans++;
	}
	cout<<ans;
	return 0;
}


Comments

Submit
0 Comments
More Questions

680B - Bear and Finding Criminals
1036E - Covered Points
1015D - Walking Between Houses
155B - Combination
1531A - Зингер | color
1678A - Tokitsukaze and All Zero Sequence
896A - Nephren gives a riddle
761A - Dasha and Stairs
1728B - Best Permutation
1728A - Colored Balls Revisited
276B - Little Girl and Game
1181A - Chunga-Changa
1728C - Digital Logarithm
1728D - Letter Picking
792B - Counting-out Rhyme
1195A - Drinks Choosing
5D - Follow Traffic Rules
1272A - Three Friends
1632D - New Year Concert
1400D - Zigzags
716C - Plus and Square Root
412A - Poster
844B - Rectangles
1591A - Life of a Flower
1398C - Good Subarrays
629A - Far Relative’s Birthday Cake
1166A - Silent Classroom
1000B - Light It Up
218B - Airport
1463B - Find The Array