Notes: This problem needs input-output optimization to run in time. If you are using C++ and you use cin to get your input, add these two lines to the beginning of the main function. You don't need to do anything if you use scanf.
ios_base::sync_with_stdio(false);
#include <bits/stdc++.h>using namespace std;int min (int x, int y){ return (x < y)? x : y; }int max (int x, int y){ return (x > y)? x : y; }int compare (const void *a, const void * b){int *x=(int*)a;int *y=(int*)b;return *x-*y;}void fastscan(unsigned long &x){x=0;bool cond=false;register int c;c=getchar();for (; (c>47 && c<58); c=getchar())x = x *10 + c - 48;}
Zonal Computing Olympiad is round 1 out of 3 (i.e. beginner) for selection into Indian IOI team.
#include<iostream>using namespace std;int i=1,temp_st=0,max1=0,max_pos=0,n,temp;int max_cnt=0,max1_pos=0,temp_cnt=0,temp_pos=0,cnt=0;int main(){cin>>n;while(n--){cin>>temp;if(temp==1){temp_cnt++;if(cnt==0)temp_cnt=1,temp_pos=i;temp_st++;if(max1<temp_st)max1=temp_st,max_pos=i;cnt++;}else{temp_cnt++;if(cnt==0)
