Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- int main() {
- int i,n,row[10000],sbd=0,bd=0,prev=-1,md=0;
- int curbl=0,cursbl=0,maxbl=0,maxsbl=0,curad=0,maxad=0;
- cin>>n;
- for (i=0;i<n;i++) {
- cin>>row[i];
- if (row[i]==1) {
- if (sbd>0) {
- cursbl++;
- if (cursbl>maxsbl) maxsbl=cursbl;
- }
- if (bd>0 || bd==0) {
- curbl++;
- if (curbl>maxbl) maxbl=curbl;
- }
- bd++;
- if (prev!=1 && md<=bd) {
- md=bd;
- prev=1;
- curad++;
- if (curad>maxad) maxad=curad;
- }
- }
- if (row[i]==2) {
- if (sbd>0) {
- cursbl++;
- if (cursbl>maxsbl) maxsbl=cursbl;
- }
- if (bd>0) {
- curbl++;
- if (curbl>maxbl) maxbl=curbl;
- }
- bd--;
- if (bd==0) {
- curad--;
- curbl=0;
- }
- }
- if (row[i]==3) {
- if (bd>0) {
- curbl++;
- if (curbl>maxbl) maxbl=curbl;
- }
- if (sbd>0 || sbd==0) {
- cursbl++;
- if (maxsbl<cursbl) maxsbl=cursbl;
- }
- sbd++;
- if (prev!=2 && md<=sbd) {
- md=sbd;
- prev=2;
- curad++;
- if (curad>maxad) maxad=curad;
- }
- }
- if (row[i]==4) {
- if (sbd>0) {
- cursbl++;
- if (cursbl>maxsbl) maxsbl=cursbl;
- }
- if (bd>0) {
- curbl++;
- if (curbl>maxbl) maxbl=curbl;
- }
- sbd--;
- if (sbd==0) {
- curad--;
- cursbl=0;
- }
- }
- }
- cout<<maxad<<" "<<maxbl<<" "<<maxsbl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement