欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

2017.9.17 function 思考记录

程序员文章站 2022-03-14 16:01:32
...

这题一眼是奥数题、十分不可做

然后感觉它应该是结论题

然后手玩了几组小数据,之后发现似乎有规律:  2、 4、 6、 8、 10、

这规律也太**了。

然后打了三行,就过了、

这结论竟然猜对了,这题出到省选有毒啊

其实也好想,因为每新加一条直线,必然会对前n条直线夹成的区间在两端多出两条直线,而如果直线在每个交点的上方,是不会影响下面的直线相交情况

所以如果是奇数条,必然有直线和k在同侧,就会在n/2+1的位置多出一个原来位置+2的值



码(史上最短):

#include<iostream> 
#include<cstdio>
using namespace std;
int n,k;
int main()
{
	scanf("%d%d",&n,&k);
	if(n==1){printf("1");return 0;}
	printf("%d",min(k*2,(n-k+1)*2));	
}