5904: BZOJ1904:Musical Water-fence
Memory Limit:64 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
输入格式
第一行两个数N,M 接下来N行,每行两个实数,分别表示宽度和高度再接下M行,每行两个实数,表示Wi,Vi
输出格式
第一行输出通过左边流出浪费的水的体积第二行输出通过右边流出浪费的水的体积保留三位小数 N,M< = 100000
样例输入
10 7 8 1 10 2 5 3 2 4 2 3.000004 6 4.000005 3 2.000006 5 3.000007 1 1.000008 7 2.000009 4 2 2 10 6 12 7 6 5 2 3 5 1 8
样例输出
31.000 8.000
提示
没有写明提示
题目来源
没有写明来源