BZOJ 1432: [ZJOI2009]Function

Posted 2020-08-25 NeighThorn

浙江神题...

1432: [ZJOI2009]Function

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 1052  Solved: 769
[Submit][Status][Discuss]

Description

Input

一行两个整数n; k。

Output

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

Sample Input

1 1

Sample Output

1

HINT

对于100% 的数据满足1 ≤ k ≤ n ≤ 100。

Source

分析：

在YSQ的blog挖到一道标签为神题的题目，为了放松心情...思考一下这个神题...

链一个讲解十分清晰的blog...懒得画图...

代码：

 1 #include<algorithm>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<cstdio>
 5 //by NeighThorn
 6 using namespace std;
 7 //大鹏一日同风起，扶摇直上九万里
 8 
 9 int n,k; 
10 
11 signed main(void){
12     scanf("%d%d",&n,&k);
13     printf("%d\\n",n==1?1:min(k,n-k+1)<<1);
14     return 0;    
15 }//Cap ou pas cap. Cap.

View Code

---

By NeighThorn