zoukankan      html  css  js  c++  java
  • B

    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代码:

     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 int main(){
     4     long long n,k,r;
     5     cin>>n>>k;
     6     if(n%2)n++;
     7     n/=2;
     8     if(n>=k)r=2*k-1;
     9     else r=2*(k-n);
    10     cout<<r<<endl;
    11     return 0;
    12 }
  • 相关阅读:
    【转】当你输入一个网址的时候,实际会发生什么?
    opencv 操作本地摄像头实现录像
    谷歌笔试题——排序,只允许0和其他元素交换
    判断素数的相关代码
    VS2010 代码自动对齐 快捷键
    谷歌的一道面试题
    各种排序算法代码汇总
    冒泡排序
    lua环境变量
    lua迭代
  • 原文地址:https://www.cnblogs.com/acgoto/p/9156621.html
Copyright © 2011-2022 走看看