Tənbəl Mişa#3867

Tənbəl Mişa (Həll təhlili)

Mişka ən az vaxt aparacaq tapşırığı seçir. Buna görə də cavab üç ədədin ən kiçiyi, yəni $min (t_{1}, t_{2}, t_{3})$ min(t_1, t_2, t_3)-dir.

Minimumu ardıcıl müqayisə ilə tapaq:

$r es = t_{1}$ res = t_1 qoyaq.
Əgər $t_{2} < r es$ t_2 < res olarsa, onda $r es = t_{2}$ res = t_2 mənimsədək.
Əgər $t_{3} < r es$ t_3 < res olarsa, onda $r es = t_{3}$ res = t_3 mənimsədək.

Bu iki yoxlamadan sonra $r es$ dəyişəni üç qiymətin minimumunu saxlayır.

Eyni nəticəni min funksiyasının daxil edilmiş (nested) çağırışı ilə daha qısa şəkildə əldə etmək olar:

min (min (t_{1}, t_{2}), t_{3})

min(min(t_1, t_2), t_3)

C++ dilində aşağıdakı yazılış da uyğundur:

min ({t_{1}, t_{2}, t_{3}})

min(\{t_1, t_2, t_3\})

Alqoritmin reallaşdırılması

Giriş məlumatlarını oxuyuruq.

scanf("%d %d %d",&t1,&t2,&t3);

$t_{1}, t_{2}, t_{3}$ t_1, t_2, t_3 arasında minimumu hesablayırıq.

min = t1;
if (t2 < min) min = t2;
if (t3 < min) min = t3;

Cavabı çap edirik.

printf("%d\n",min);

Java reallaşdırılması

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 res = a;
    if (b < res) res = b;
    if (c < res) res = c;
    
    System.out.println(res);
    con.close();
  }
}

Java

Java reallaşdırılması — Math.min

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();
    
    System.out.println(Math.min(Math.min(a,b),c));
    con.close();
  }
}

Java

Python reallaşdırılması

Giriş məlumatlarını oxuyuruq.

t1, t2, t3 = map(int,input().split())

$t_{1}, t_{2}, t_{3}$ t_1, t_2, t_3 arasında minimumu hesablayırıq.

res = min(t1, t2, t3)

Cavabı çap edirik.

print(res)