Submission #27425245

---

Source Code Expand

/*
   Haabil Qabil ro kosht
   Ya
   Qabil Haabil ro kosht?
*/

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

void debug_out() { cerr << endl; }

template <typename Head, typename... Tail>
void debug_out(Head H, Tail... T) {
  cerr << " " << H;
  debug_out(T...);
}

#define debug(...)             cerr << "(" << #__VA_ARGS__ << "):", debug_out(__VA_ARGS__)
#define all(x) x.begin(), x.end()
#define MP(x, y) make_pair(x, y)
#define F first
#define S second

const int MAXN = 2e5 + 10;

int n, a[MAXN], b[MAXN];

int main(){
	ios_base::sync_with_stdio(false); cin.tie(0);

	cin >> n;
	for (int i = 1; i <= n; i++){
		cin >> a[i] >> b[i];
	}
	int L = b[1];
	int R = a[1];
	for (int i = 1; i <= n; i++){
		L = min(L, b[i]);
		R = max(R, a[i]);
		if (R < L){
			cout << "0\n";
			continue;
		}
		cout << R - (L + R) / 2 << '\n';
	}

	return 0;
}

Submission Info

Judge Result