شیرینی تولد

شیرینی تولد

محدودی زمانی :۲ ثانیه
محدودیت حافظه : ۶۴ مگابایت

توضیح سوال

امروز روز تولد خیگول، برادر کوچک خیکول است. ننه خیکول تصمیم می‌گیرد که برای این جشن شیرینی بپزد. او می‌داند که برای پخت هر شیرینی k ماده‌ی اولیه مصرف می‌شود که این میزان برای ماده‌ی i ام، ai گرم است. همچنین می‌داند که در خانه از ماده‌ی i ام bi گرم وجود دارد. حالا شما باید برنامه‌ای بنویسید که با داشتن این اطلاعات، حداکثر تعداد شیرینی ممکنی که می‌توان پخت را حساب کند. بدیهی است که تمام شیرینی‌ها باید به صورت کامل پخته شوند و در نهایت ممکن است مقداری از مواد اولیه بی‌استفاده بمانند.

ورودی

در سطر اول ورودی عدد صحیح k آمده است. (k <= 50) در سطر بعدی k عدد صحیح و مثبت a1 تا ak به ترتیب آمده اند و در سطر سوم k عدد b1 تا bk آمده اند. (ai,bi <= 1,000,000,000)

خروجی

در تنها سطر خروجی عدد مورد نظر را چاپ کنید.

ورودی نمونه

۵
۲ ۳ ۵ ۲ ۱
۱۰ ۱۱ ۱۰۰ ۴ ۴

خروجی نمونه

۲

الگوریتم کلی حل مسأله

برنامه باید در ابتدا k را بگیرد و خانه‌های آرایه‌های [a[k و [b[k را با اعداد مورد نظر کاربر پر کند. پس از آن، باید خانه‌هایی که اندیس یکسان (مثلاً [۱]a و [۱]b) دارند را بر هم تقسیم صحیح کند. حالا کوچک‌ترین عدد به دست آمده از تقسیم صحیح خانه‌هایی که اندیس یکسان دارند باید چاپ شود.

پاسخ

 int k,a[50],b[50];
    cin >> k;
    for (int i = 0; i < k; i++)
    {
        cin >> a[i];
    }
    for (int j = 0; j < k; j++)
    {
        cin >> b[j];
    }

  int m =b[0]/a[0];
    for (int i = 1; i < k; i++)
    {
        int c =(b[i]/a[i]);
        if (c < m)
        {
            m = c;
        }
    }
    cout << m;