AtCoder Beginner Contest 130

C - Rectangle Cutting

题意：给定（0，0）（0，w)，（0，h)，（w,h)的矩形，给定坐标（x,y)问过这一点的直线切割矩形，使得小的的面积尽肯能大。

思路：思维题，尽可能大那么就是二分之一矩形的面积，最后判断这个点是不是在矩形正中央。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int w,h,x,y;
	cin>>w>>h>>x>>y;
	double m=(double)w/2*h;
	printf("%.12lf ",m);
	if(x*2==w&&y*2==h)
		puts("1");
	else puts("0");
}

D - Enough Array

题意：给定序列，选定区间使得区间里面的数之和大于等于k。

思路：前缀和加枚举。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll su