首页 > 其他 > 详细

BZOJ 1432: [ZJOI2009]Function

时间:2016-12-27 09:28:33      阅读:189      评论:0      收藏:0      [点我收藏+]

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

 

BZOJ 1432: [ZJOI2009]Function

原文:http://www.cnblogs.com/neighthorn/p/6224125.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!