The 2018 ACM-ICPC Asia Qingdao Regional Contest A Live Love

#题解
问你n个座位 m个人 问多连座个数和最少连坐个数是多少

n-m可以得出最多可以有几个空位 可以分割为n-m+1个段 m/段数进一则为答案
#AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;

int main()
{
#ifdef LOCAL
	freopen("C:/input.txt", "r", stdin);
#endif
	int T;
	cin >> T;
	while (T--)
	{
		int n, m;
		cin >> n >> m;
		if (n == m)
		{
			printf("%d %d\n", n, m);
			continue;
		}
		int e = n - m;
		int ans = (m - 1) / (e + 1) + 1;
		printf("%d %d\n", m, min(ans, m));
	}

	return 0;
}

猜你喜欢

转载自blog.csdn.net/CaprYang/article/details/82726174