Codeforces 854B Maxim Buys an Apartment

题目链接:CF-854B

简单题,想复杂了。
每个房子最多贡献2个邻居,那么以3个单位为循环节,如果K<n/3,最大值为2k,否则最大值为n-k,至于最小值显然是1,都堆在某一边即可,注意如果K=0的时候,最大最小值都是0.
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <string.h>
#include <cstring>
#include <string>

using namespace std;

int main()
{
	int n, k;
	scanf("%d%d", &n, &k);
	if (n == k||k==0)
	{
		printf("0 0\n");
	}
	else
	{
		int ans1 = 1;
		int ans2;
		int mod = n % 3;
		int s = n / 3;
		if (s >= k)
			ans2 = 2 * k;
		else
			ans2 = n - k;
		printf("%d %d\n", ans1, ans2);
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值