i am trying to solve the problem http://www.spoj.com/problems/ADAFIELD/ . But getting the Sigbart after running 12 test cases. Here is my code .
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin>>t;
while(t--)
{
multiset<ll int> xc,yc,l,b;
ll int n,m,q;
cin>>n>>m>>q;
xc.insert(0); xc.insert(n);
yc.insert(0); yc.insert(m);
l.insert(m);
b.insert(n);
while(q--)
{
ll int x,y;
multiset<ll int>::iterator it1,it2,ub,lb,f;
cin>>x>>y;
if(x==0){
ub=xc.upper_bound(y);
lb=ub; lb--;
f=b.find(*ub - *lb);
b.erase(f);
b.insert(y - (*lb));
b.insert(*ub-y);
it1=b.end(); it2=l.end();
it1--;it2--;
xc.insert(y);
cout<< (*it1) * (*it2) <<endl;
}
else{
ub=yc.upper_bound(y);
lb=ub; lb--;
f=l.find(*ub - *lb);
l.erase(f);
l.insert(y- *lb);
l.insert(*ub-y);
it1=b.end(); it2=l.end();
it1--;it2--;
yc.insert(y);
cout<< (*it1) * (*it2) <<endl;
}
}
xc.clear();yc.clear();l.clear();b.clear();
}
return 0;
}