Skip to content

Latest commit

 

History

History
25 lines (20 loc) · 1.3 KB

File metadata and controls

25 lines (20 loc) · 1.3 KB

เพื่อคำนวนค่าใช้จ่ายต่อคน เราจะคำนวนค่าใช้จ่ายทั้งหมด ($\text{totalCost}$) ก่อน โดยที่ค่าใช้จ่ายทั้งหมดคือประกอบไปด้วย $C L K$ จากลูกค้าทั้งหมด $C$ คน บินคนละ $K$ รอบและใช้เชื้อเพลิงรอบละ $L$ บาท รวมกับค่าประกอบไฟ ซึ่งคือผลบวกของค่าตกแต่งในแต่ละช่องจากทั้งหมด $M \times N$ ช่อง

เมื่อทราบค่าใช้จ่ายรวมแล้ว ค่าเข้างานน้อยที่สุดที่จะไม่ทำให้ขาดทุนก็คือ $\left\lceil \frac{\text{totalCost}}{C} \right\rceil$

#include <bits/stdc++.h>
using namespace std;

int main () {
  int n, m; cin >> n >> m;
  int l, k; cin >> l >> k;
  int c; cin >> c;

  int total_cost = c * l * k; 
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      int cost; cin >> cost;
      total_cost += cost;
    }
  }
  
  cout << (total_cost + c - 1) / c;
  return 0;
}