Công ty Virtual Net (VN) đang xây dựng hệ thống tính toán hiệu suất cao. Hệ thống này có một máy chủ (được đánh số là ) và máy tính (được đánh số từ cũng là thứ tự các máy tính được kết nối vào hệ thống). Khi máy tính thứ kết nối vào hệ thống thì máy tính này phải kết nối với một máy tính nào đó đã được kết nối trong hệ thống và phải đảm bảo máy tính hoạt động với hiệu suất cao nhất. Lúc này máy tính thứ chỉ có thể nhận dữ liệu trực tiếp từ máy tính .
Mỗi một máy tính có một băng thông đó là số lượng byte tối thiểu mà nó nhận được trong giây để có thể tính toán với hiệu suất cao nhất. Khi một máy tính kết nối với máy tính thì máy có thể truyền dữ liệu đến máy tính nếu , ngược lại máy phải tăng băng thông lên mới đảm bảo cho việc truyền dữ liệu.
Trong test ví dụ :
Máy chủ (có ), khi kết nối vào hệ thống thì băng thông truyền đến nó là ;
Khi máy số (có ) kết nối với máy chủ, lúc này máy chủ có thể đảm bảo băng thông truyền đến máy là vì ;
Khi máy tính số (có ) kết nối với máy chủ, vì nên máy chủ không thể truyền băng thông cho máy số lúc này phải tăng lên . Như vậy khi kết nối máy số với máy chủ thì phải tăng băng thông cho máy tính (là máy chủ);
Khi máy số (có ) kết nối với máy số , vì nên máy số có thể đảm bảo truyền băng thông đến máy số ;
Khi máy số (có ) kết nối với máy số , vì nên phải tăng lên . Khi đó máy số (mà máy số đang kết nối) phải tăng lên . Lúc này máy chủ có có thể đảm bảo băng thông truyền đến máy số . Như vậy khi kết nối máy số với máy số thì phải tăng băng thông cho máy tính (máy số và máy số ) lên …
Ban giám đốc muốn biết khi kết nối mỗi máy tính vào hệ thống thì có bao nhiêu máy tính phải tăng băng thông.
Yêu cầu: Cho trước hệ thống máy tính gồm máy chủ và máy tính, trong đó máy tính thứ có băng thông tối thiểu là khi kết nối với máy tính trong hệ thống, hãy cho biết số lượng máy tính phải tăng băng thông.
Dữ liệu:
Dòng đầu tiên chứa số nguyên ;
Dòng thứ hai chứa băng thông của máy chủ;
Dòng thứ trong dòng tiếp theo chứa hai số nguyên dương và ( là băng thông tối thiểu của máy tính thứ , máy tính được kết nối với máy tính ).
Kết quả:
Ghi ra dòng, dòng thứ ghi một số nguyên là số lượng máy tính phải tăng băng thông khi kết nối máy tính thứ vào hệ thống.
