02/10/2018, 15:04
PTIT127A spoj PTIT – Tổ chức kì thi
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT127A/ 1. Đề bài PTIT127A spoj Một cuộc thi gồm có M nữ và N nam đăng kí. Ban tổ chức cần xếp đội cho các thí sinh theo quy tắc như sau: Mỗi đội gồm 2 nữ và 1 nam. Tuy nhiên, ban tổ chức cần K người để tham gia vào công tác tổ ...
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT127A/
1. Đề bài PTIT127A spoj
Một cuộc thi gồm có M nữ và N nam đăng kí. Ban tổ chức cần xếp đội cho các thí sinh theo quy tắc như sau: Mỗi đội gồm 2 nữ và 1 nam. Tuy nhiên, ban tổ chức cần K người để tham gia vào công tác tổ chức (chọn từ số người đăng kí), K người này sẽ không thể chọn đội để thi. Ví dụ: Nếu M=6, N=3, K=2. Ban tổ chức có thể lấy 1 nam và 1 nữ để tham gia tổ chức, còn lại 5 nữ và 2 nam. Ban tổ chức có thể tạo ra 2 đội.
Bạn hãy giúp ban tổ chức tính xem có thể chọn tối đa bao nhiêu đội.
Input
Một dòng chứa 3 số nguyên M,N,K. (0≤M,N≤100), (0≤K≤M+N)
Output
Số nguyên duy nhất là số đội có thể lập được.
Example
Input:
6 3 2
Output:
2
Input:
2 1 1
Output:
0
Input:
6 10 3
Output:
3
2. Code tham khảo PTIT127A spoj PTIT
uses math;
const fi=';
type data=longint;
var
f:text;
m,n,k:data;
maxdoi:data;
begin
assign(f,fi); reset(f);
readln(f,m,n,k);
maxdoi:=min(m div 2,n);
if (m-maxdoi*2 + n-maxdoi)>=k then
writeln(maxdoi)
else
begin
while (maxdoi<>0) and (m-maxdoi*2 + n-maxdoi<k) do
dec(maxdoi);
writeln(maxdoi);
end;
close(f);
end.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | uses math; const fi='; type data=longint; var f:text; m,n,k:data; maxdoi:data; begin assign(f,fi); reset(f); readln(f,m,n,k); maxdoi:=min(m div 2,n); if (m-maxdoi*2 + n-maxdoi)>=k then writeln(maxdoi) else begin while (maxdoi<>0) and (m-maxdoi*2 + n-maxdoi<k) do dec(maxdoi); writeln(maxdoi); end; close(f); end. |
