Submission #527811

---

Source Code Expand

/*{{{*/
#include <cassert>
#include <cctype>
#include <climits>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <functional>
#include <bitset>
#include <deque>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#include <iostream>
#include <string>
#include <sstream>
using namespace std;
typedef int8_t sbyte;
typedef uint8_t byte;
typedef uint16_t ushort;
typedef uint32_t uint;
typedef int64_t i64;
typedef uint64_t u64;
template<class T> static inline T ABS(T x) {return x < 0 ? -x : x;}
template<class T> static inline void MAZ(T &a, const T &b) {if(a < b) a = b;}
template<class T> static inline void MIZ(T &a, const T &b) {if(b < a) a = b;}
/*}}}*/

static int ql, qr;
static double qx, seg[262144];
static int leaf[131072];

#define __ auto m = l + r >> 1
#define _0 (u << 1)
#define _1 (_0 | 1)

static void go(int u, int l, int r) {
	if(ql <= l && r <= qr) {
		qx *= seg[u];
	} else {
		__;
		if(ql <= m) go(_0, l, m);
		if(qr >  m) go(_1, m + 1, r);
	}
}

static void build(int u, int l, int r) {
	__;
	if(l == r) {
		leaf[m] = u;
	} else {
		build(_0, l, m);
		build(_1, m + 1, r);
	}
}

int main() {
	int n;
	scanf("%d", &n);
	vector<pair<int, int>> v;
	for(auto i = 1; i <= n; i++) {
		int a, b;
		scanf("%d%d", &a, &b);
		v.emplace_back(a, +i);
		v.emplace_back(b, -i);
	}
	sort(begin(v), end(v));
	build(1, 0, n - 1);
	vector<pair<int, int>> b(n);
	{
		auto can = 0, up = 0;
		for(auto p : v) {
			if(p.second > 0) {
				can++;
				b[+p.second - 1].first = up;
			} else {
				b[-p.second - 1].second = up;
				seg[leaf[up++]] = (double)(can - 1) / can;
				can--;
			}
		}
	}
	for(auto i = 0; i < n; i++) {
		ql = b[i].first;
		qr = b[i].second - 1;
		qx = 1;
		if(ql <= qr) go(1, 0, n - 1);
		printf("%.15f %.15f\n", 1 - qx, qx * seg[leaf[b[i].second]]);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:67:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:71:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &a, &b);
                        ^

Judge Result