Codeforces 1253B Silly Mistake
思路:
按照它的规则检测当前序列是否合法;
贪心思想,只要办公室没人了就结束这一天;
代码:
#define IOS ios::sync_with_stdio(false)
#include<bits/stdc++.h>
using namespace std;
#define pb(a) push_back(a)
#define rp(i,n) for(int i=0;i<n;i++)
#define rpn(i,n) for(int i=1;i<=n;i++)
const int MAX_N=1e6+5;
int arr[MAX_N];//当天的状态 0未进入 1正在里面 -1已经出来
int cnt=0;//正在办公室的人数 events数
vector<int> v,emp;
void clear(){
for(auto e:emp) arr[e]=0;
emp.resize(0);
}
int main(){
IOS;
int n;
cin>>n;
bool flag=true;
while(n--){
int a;
cin>>a;
if(a>0){
if(arr[a]){flag=false;continue;}
arr[a]=1;
cnt++;
}else{
if(arr[-a]==0||arr[-a]==-1){flag=false;continue;}
arr[-a]=-1;
cnt--;
emp.pb(-a);
if(cnt==0){
v.pb(emp.size()<<1);
clear();
}
}
}
if(flag&&!cnt){
cout<<v.size()<<'\n'<<v[0];
for(int i=1;i<v.size();i++) cout<<' '<<v[i];
}else cout<<-1;
return 0;
}