Link Sub: https://www.spoj.com/PTIT/problems/ALGOPRO8/
Người Gửi: Dương Lee
- Problem:
Một ngày Gấu muốn đếm lại xem hiện tại mình đang có bao nhiêu đôi giày. Sau khi kiểm tra, Gấu có n chiếc giày màu đỏ và m chiếc giày màu xanh.
Hiện tại Gấu đang theo mốt là mỗi ngày, gấu đeo một chiếc giày màu đỏ sang bên chân trái, chân phải thì đeo chiếc giày màu xanh. Gấu ngại giặt giày nên sau mỗi ngày, Gấu không đeo lại giày mà hôm đó đã dùng. Các bạn giúp Gấu xem là Gấu theo mốt này được bao nhiêu lâu. Sau đó, khi không thực hiện mốt này được nữa thì Gấu sẽ đeo 2 đôi giày cùng màu thì Gấu sẽ có giày đeo được bao nhiêu ngày tiếp theo.
InputHiện tại Gấu đang theo mốt là mỗi ngày, gấu đeo một chiếc giày màu đỏ sang bên chân trái, chân phải thì đeo chiếc giày màu xanh. Gấu ngại giặt giày nên sau mỗi ngày, Gấu không đeo lại giày mà hôm đó đã dùng. Các bạn giúp Gấu xem là Gấu theo mốt này được bao nhiêu lâu. Sau đó, khi không thực hiện mốt này được nữa thì Gấu sẽ đeo 2 đôi giày cùng màu thì Gấu sẽ có giày đeo được bao nhiêu ngày tiếp theo.
Một dòng duy nhất chứa 2 số nguyên n, m (1 <= n, m <= 100) là số lượng giày màu đỏ và số lượng giày màu xanh.
Output
Example:
Gồm 2 số nguyên lần lượt là số ngày Gấu đi mỗi bên một màu và số ngày tiếp theo Gấu đi 2 bên màu giống nhau.
Input
3 1
Output:
1 1
Input
2 3
Output:
2 0
Input
7 3
Output:
3 2
- Solution:
Input
2 3
Output:
2 0
Input
7 3
Output:
3 2
Bài này chắc không có gì khó khăn.
- Số đôi đi cọc cạch = min(n, m)
- Số đôi đi đi là một đôi = (max(n, m) - min(n, m))/2
- Số đôi đi cọc cạch = min(n, m)
- Số đôi đi đi là một đôi = (max(n, m) - min(n, m))/2
- Code:
C++:
https://ideone.com/c3z6Be
#include <iostream>
using namespace std;
int main()
{
int n, m;
cin>>n>>m;
int model = min(n, m);
cout<<model<<" "<<(max(n, m) - model)/2;
return 0;
}JAVA:
...Python:
...