Dolab#1312

Dolab (Həll təhlili)

Alqoritm Analizi

$a$ dolabın uzunluğu, $b$ eni, $c$ isə hündürlüyü olsun. Dolab bir qapı açılışından üç yolla keçirilə bilər: ön tərəfdən (düzbucaqlı $a \times c$ a \times c , $x \times y$ x \times y-ə sığmalıdır), yandan (düzbucaqlı $b \times c$ b \times c, $x \times y$ x \times y-ə sığmalıdır) və ya yuxarıdan (düzbucaqlı $a \times b$ a \times b, $x \times y$ x \times y-ə sığmalıdır).

Düzbucaqlı $a \times b$ a \times b, $x \times y$ x \times y-ə aşağıdakı şərtlərdən biri ödənildikdə sığır:

$a \leq x$ a \leq x və $b \leq y$ b \leq y
$b \leq x$ b \leq x və $a \leq y$ a \leq y

Alqoritm Tətbiqi

Giriş məlumatlarını oxuyun. flag dəyişənini 0-a təyin edin. Dolabın qapıda üç mümkün yerləşmə variantından hər birini nəzərdən keçirin. Əgər dolab ən azı bir yerləşmədə qapıdan keçirsə, flag = 1 təyin edin.

scanf("%d %d %d %d %d", &a, &b, &c, &x, &y);
flag = 0;
if (((a <= x) && (b <= y)) || ((b <= x) && (a <= y))) flag = 1;
if (((b <= x) && (c <= y)) || ((c <= x) && (b <= y))) flag = 1;
if (((a <= x) && (c <= y)) || ((c <= x) && (a <= y))) flag = 1;

flag dəyərinə əsasən uyğun cavabı çap edin.

if (flag == 1)
    printf("YES\n");
else
    printf("NO\n");

İkinci Həll. Problemi tək mürəkkəb şərtlə həll etmək mümkündür.

scanf("%d %d %d %d %d", &a, &b, &c, &x, &y);
if (((a <= x) && (b <= y)) || ((b <= x) && (a <= y)) ||
    ((b <= x) && (c <= y)) || ((c <= x) && (b <= y)) ||
    ((a <= x) && (c <= y)) || ((c <= x) && (a <= y)))
    printf("YES\n");
else
    printf("NO\n");

Java Tətbiqi

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner con = new Scanner(System.in);
        int a = con.nextInt();
        int b = con.nextInt();
        int c = con.nextInt();
        int x = con.nextInt();
        int y = con.nextInt();

        int flag = 0;
        if (((a <= x) && (b <= y)) || ((b <= x) && (a <= y))) flag = 1;
        if (((b <= x) && (c <= y)) || ((c <= x) && (b <= y))) flag = 1;
        if (((a <= x) && (c <= y)) || ((c <= x) && (a <= y))) flag = 1;
        if (flag == 1)
            System.out.println("YES");
        else
            System.out.println("NO");

        con.close();
    }
}

Java

Python Tətbiqi

a, b, c, x, y = map(int, input().split())
if (a <= x and b <= y) or (b <= x and a <= y) or (b <= x and c <= y) or (c <= x and b <= y) or (a <= x and c <= y) or (c <= x and a <= y):
    print("YES")
else:
    print("NO")