[ZJOI2009] Function

1432: [ZJOI2009]Function

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 714  Solved: 531
[Submit][Status][Discuss]

Description

Input

一行两个整数n; k。

Output

一行一个整数，表示n 个函数第k 层最少能由多少段组成。

Sample Input

1 1

Sample Output

1

 

ORZ……ORZ……

神奇的规律，自己是没想出来，看了题解惊呆了。

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