Poj Solution 3386

http://poj.org/problem?id=3386

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;
int main()
{
    int A,a,B,b,P;
    while (cin>>A>>a>>B>>b>>P)
    {
        map<int,int> m;
        if (a == b)
        {
            if (!(A + B <= P))
                printf("Non");
            else
                printf("Yesn");
            continue;
        }
        m[a] = A;
        m[b] = B;
        if (A > P || B > P)
        {
            printf("Non");
            continue;
        }
        if (A + B <= P)
        {
            printf("Yesn");
            continue;
        }

        map<int,int>::iterator p = m.begin();
        p++;
        if ((*p).first < (*m.begin()).second)
        {
            printf("Non");
            continue;
        }
        printf("Yesn");


    }
    return 0;
}

/*
Halloween Holidays
Time Limit: 1000MS  Memory Limit: 65536K 
Total Submissions: 1827  Accepted: 706 

Description

Planet Cucurbita is inhabited with intelligent pumpkins. These pumpkins are not only extremely clever, they also are fond of tourism. One of their main routes is the Earth during Halloween.

As you know, pumpkins cannot move by themselves (intelligent pumpkins are not an exception), so they make somebody else to transport them. In the case of Halloween this is done by humans. First, they make people to grow special biological docking stations, then prepare the stations (people cut special holes, fire candles etc �C you know the procedure), and after these preparations pumpkins come and have fun. People usually do not see anything and think that this is just a holiday and that this holiday is for humans, but remember �C if somebody is frightened at Halloween, he was frightened not by his not-very-friendly friends, but by alien pumpkins.

To use the biological docking station, a pumpkin must have a special transmitter. It��s main elements are two rings made of gold and for some unexplainable reasons these rings should be cut from one round plate. The sizes of these rings (inner and outer radii) are pumpkin-specific, so each alien should order a special set for himself.

Mr. Calabaza, an adolescent pumpkin, wants to make his first trip to the Earth. He found a discount plate, which was not redeemed by a previous customer, and it is necessary to check, whether this plate allows Mr. Calabaza to cut the rings he needs from it, or he should order a new larger plate.

Input

The input file contains five integer numbers A, a, B, b, P (0 < A, a, B, b, P �� 1 000 000, a < A and b < B), separated with spaces. Here, A and B are the outer radii of the rings, a and b are the inner radii of the corresponding rings, and P is the plate radius.

Output

Output a word ��Yes�� if the plate suits Mr. Calabaza, or a word ��No�� if he needs to order another one.

Sample Input

2 1 5 3 6
Sample Output

Yes

*/
											
This entry was posted in poj. Bookmark the permalink.