Disturbed People CodeForces

贪心题，先关掉那些管一个灯造福两个寝室的，然后一边关灯一边统计一边继续向后判断。最后加上那些依然还受影响的寝室数（只要受影响我一定要关一盏灯），不废话，看代码；

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e5+6;
int a[maxn];
int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}int cnt=0;for(int i=1;i<=n;i++){if(a[i]==0&&a[i-1]==1&&a[i+1]==1&&a[i+2]==0&&a[i+3]==1){a[i+1]=0;cnt++;//cout<<i+1<<endl;}}for(int i=1;i<=n;i++){if(a[i]==0&&a[i-1]==1&&a[i+1]==1)cnt++;}cout<<cnt<<endl;
}

Disturbed People CodeForces - 1077B相关推荐

Codeforces 1077B Disturbed People（思维题）
Codeforces 1077B Disturbed People(思维题) There is a house with nn flats situated on the main street of ...
Codeforces 1077b Disturbed People
题目链接 : http://codeforces.com/problemset/problem/1077/B B. Disturbed People There is a house with n ...
【Disturbed People】【CodeForces - 1077B】（思维水题）
题目: There is a house with nn flats situated on the main street of Berlatov. Vova is watching this ho ...
CodeForces Round #521 (Div.3) B. Disturbed People
http://codeforces.com/contest/1077/problem/B There is a house with nn flats situated on the main str ...
B. Disturbed People（模拟） Codeforces Round #521 (Div. 3)
原题链接: https://codeforces.com/contest/1077/problem/B 样例: Examples Input 10 1 1 0 1 1 0 1 0 1 0 Output ...
Codeforces Round #521 (Div. 3) B. Disturbed People
There is a house with nn flats situated on the main street of Berlatov. Vova is watching this house ...
Codeforces Round #521 (Div. 3) B - Disturbed People （贪心）
题目链接:http://codeforces.com/contest/1077/problem/B 题意:给你一长度为n的01序列.0表示当前位置的房子灯是灭的,1表示当前房子的位置灯是亮的.判断某个 ...
Codeforces Round #521 (Div. 3) B. Disturbed People 思维
题解题目大意 n个灯0关灯1开灯 101则中间的睡不着问最少关掉多少个灯可以全都能睡着遇见101则将后面的1的灯泡关掉这样解决10101的问题计数输出即可 AC代码 #include < ...
Codeforces Round #521 (Div. 3)
题目链接:http://codeforces.com/contest/1077 A.Frog Jumping 解题思路:作差再判断最后是否还要向右跳一次即可. AC代码: 1 #include< ...

Disturbed People CodeForces - 1077B

Disturbed People CodeForces - 1077B相关推荐

最新文章

热门文章