B - Even Odds
Problem description
Being a nonconformist, Volodya is displeased with the current state of things, particularly with the order of natural numbers (natural number is positive integer number). He is determined to rearrange them. But there are too many natural numbers, so Volodya decided to start with the first n. He writes down the following sequence of numbers: firstly all odd integers from 1 to n (in ascending order), then all even integers from 1 to n (also in ascending order). Help our hero to find out which number will stand at the position number k.
Input
The only line of input contains integers n and k (1 ≤ k ≤ n ≤ 1012).
Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specifier.
Output
Print the number that will stand at the position number k after Volodya's manipulations.
Examples
Input
10 3
Output
5
Input
7 7
Output
6
Note
In the first sample Volodya's sequence will look like this: {1, 3, 5, 7, 9, 2, 4, 6, 8, 10}. The third place in the sequence is therefore occupied by the number 5.
解题思路:题目的意思就是输出构造序列n:{1,3,5,...,2,4,6,...,}中的第k个数,简单水过!
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
long long n,k,r;
cin>>n>>k;
if(n%)n++;
n/=;
if(n>=k)r=*k-;
else r=*(k-n);
cout<<r<<endl;
return ;
}
最新文章
- 1Z0-053 争议题目解析686
- 【转】单调队列优化DP
- 字节序相关问题简单总结,LSB与MSB
- CSV表格读取
- Asp.net Session 与Cookie的应用
- 学习SQLite之路(五) C/C++ SQLite开发实例
- ExtJS学习之路第八步:Window组件
- word公式图片显示不全的问题
- hdu 5654 xiaoxin and his watermelon candy 莫队
- ContentProvider简要
- Android开源项目大全 - 工具类
- 如何在java中用Arraylist中实现冒泡排序的问题
- python 数据驱动(ddt)
- 关于HC04超声波模块测距的思考(51版)
- 论文笔记(4):Fully Convolutional Networks for Semantic Segmentation
- IDA7.0安装keypatch和findcrypt-yara插件
- 【APP测试(Android)】--安全测试
- OpenWrt启动过程分析+添加自启动脚本【转】
- js固定底部菜单
- js节流