CodeForces 560B Gerald is into Art
2015-08-08 15:58
429 查看
Gerald is into Art
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Gerald bought two very rare paintings at the Sotheby's auction and he now wants to hang them on the wall. For that he bought a special board to attach it to the wall and place the paintings on the board. The board has shape of an a1 × b1 rectangle, the paintings have shape of a a2 × b2 and a3 × b3 rectangles.
Since the paintings are painted in the style of abstract art, it does not matter exactly how they will be rotated, but still, one side of both the board, and each of the paintings must be parallel to the floor. The paintings can touch each other and the edges of the board, but can not overlap or go beyond the edge of the board. Gerald asks whether it is possible to place the paintings on the board, or is the board he bought not large enough?
Input
The first line contains two space-separated numbers a1 and b1 — the sides of the board. Next two lines contain numbers a2, b2, a3 andb3 — the sides of the paintings. All numbers ai, bi in the input are integers and fit into the range from 1 to 1000.
Output
If the paintings can be placed on the wall, print "YES" (without the quotes), and if they cannot, print "NO" (without the quotes).
Sample test(s)
input
output
input
output
input
output
Note
That's how we can place the pictures in the first test:
And that's how we can do it in the third one.
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Gerald bought two very rare paintings at the Sotheby's auction and he now wants to hang them on the wall. For that he bought a special board to attach it to the wall and place the paintings on the board. The board has shape of an a1 × b1 rectangle, the paintings have shape of a a2 × b2 and a3 × b3 rectangles.
Since the paintings are painted in the style of abstract art, it does not matter exactly how they will be rotated, but still, one side of both the board, and each of the paintings must be parallel to the floor. The paintings can touch each other and the edges of the board, but can not overlap or go beyond the edge of the board. Gerald asks whether it is possible to place the paintings on the board, or is the board he bought not large enough?
Input
The first line contains two space-separated numbers a1 and b1 — the sides of the board. Next two lines contain numbers a2, b2, a3 andb3 — the sides of the paintings. All numbers ai, bi in the input are integers and fit into the range from 1 to 1000.
Output
If the paintings can be placed on the wall, print "YES" (without the quotes), and if they cannot, print "NO" (without the quotes).
Sample test(s)
input
3 2 1 3 2 1
output
YES
input
5 5 3 3 3 3
output
NO
input
4 2 2 3 1 2
output
YES
Note
That's how we can place the pictures in the first test:
And that's how we can do it in the third one.
#include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <algorithm> #define N 100010 #define INF 0x3f3f3f3f using namespace std; int main() { int a, b, a1, b1, a2, b2, f; while(~scanf("%d%d", &a, &b)) { f = 0; if(a > b) swap(a, b); scanf("%d%d", &a1, &b1); if(a1 > b1) swap(a1, b1); scanf("%d%d", &a2, &b2); if(a2 > b2) swap(a2, b2); if(a1 <= a && b1 <= b) { if(a2 <= a - a1 && b2 <= b) f = 1; if(a2 <= b - b1 && b2 <= a) f = 1; if(b2 <= a - a1 && a2 <= b) f = 1; if(b2 <= b - b1 && a2 <= a) f = 1; } if(a1 <= b && b1 <= a) { if(a2 <= b - a1 && b2 <= a) f = 1; if(a2 <= a - b1 && b2 <= b) f = 1; if(b2 <= b - a1 && a2 <= a) f = 1; if(b2 <= a - b1 && a2 <= b) f = 1; } if(f == 1) printf("YES\n"); else printf("NO\n"); } return 0; }
相关文章推荐
- iOS多线程与网络开发之小文件上传
- LightOJ1002
- jquery源码阅读之jquery.extend
- 课堂随笔05--冒泡排序
- LightOJ1002 分类: 比赛 最短路 2015-08-08 15:57 15人阅读 评论(0) 收藏
- Java实现排序算法之归并排序
- 字体加粗
- Unity3D试题
- org.dom4j.DocumentException unknown protocol h
- 函数包装器
- HTTP请求:GET与POST方法的区别
- TortoiseSVN新建和合并分支图文教程
- Tapestry4.1.2 入门教程
- Word Ladder
- 【面试题】在一个含有n个元素的集合中随机取一个数
- 产品经理(五岁以下儿童)myVegas Slots排名上升的秘密
- Python基础教程笔记——第7章:更加抽象(类)
- Android网络连接之HttpURLConnection和HttpClient
- win10下安装sbt
- LintCode-删除排序链表中的重复数字 II