这是T1,但是是神仙T1:
对于前100%的数据很好写,直接数组模拟就可以了:
(当然也有栈模拟的,据说有模拟炸了的)
//50pts
#include<bits/stdc++.h> using namespace std; inline int read() { int ans=0; char last=' ',ch=getchar(); while(ch>'9'||ch<'0') last=ch,ch=getchar(); while(ch>='0'&&ch<='9') ans=(ans<<1)+(ans<<3)+ch-'0',ch=getchar(); if(last=='-') ans=-ans; return ans; } char Getchar() { char ch=' '; do { ch=getchar(); } while(ch==' '||ch==' '||ch=='