Cánh diều - VACXIN2 - Dự trữ Vacxin (T117)

View as PDF

Points: 100 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Để sẵn sàng triển khai tiêm Vacxin cho địa phương có nguy cơ bùng dịch cao, người ta cần dự trữ không ít hơn \(n\) liều vacxin. Hiện nay trong kho đang có \(m\) liều vacxin, trong nước có hai cơ sở \(A, B\) sản xuất Vacxin. Nếu làm việc hết công suất, cơ sở \(A\) mỗi ngày sản xuất được pa liều, còn cơ sở \(B\) sản xuất được pb liều. Em hãy xác định sớm nhất sau bao nhiêu ngày sẽ có đủ \(n\) liều vacxin?

Input

  • Dòng đầu ghi hai số nguyên \(n, m (0\le n,m\le 10^8)\)
  • Dòng thứ hai chứa hai số nguyên \(pa, pb (0\le pa,pb\le 10^5)\)

Output

  • Ghi một số nguyên là số ngày sớm nhất có đủ vacxin dự trữ theo kế hoạch.

Example

Test 1

Input
200 50 
20 35 
Output
3

Comments


  • 0
    steventrung2023    10:22 p.m. 4 may, 2023

    có ai giúp mình làm bài này với!!
    help me!!

    1 reply

    • 2
      Votrungkien05    6:34 p.m. 25 oct, 2022

      Test có số ngày là âm, không lẽ đi về quá khứ à :v


      • 1
        tknhatbm    6:26 p.m. 23 jun, 2022

        lúc đầu đọc đề tưởng pa là 3 :)))

        1 reply

        • 1
          huyttt123    5:48 a.m. 13 jun, 2022

          Đổi 2 cái test cuối đk admin ơi


          • 2
            huyhau6a2    7:46 a.m. 12 jun, 2022

            test có cả số ngày xuất ra là số âm nữa hả???