A. Even Odds

來源:互聯網
上載者:User
time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

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 %I64dspecifier.

Output

Print the number that will stand at the position number k after Volodya's manipulations.

Sample test(s)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.

解題說明:簡單的數學題,先是排列從1到不超過n的奇數,然後排列從2到不超過n的偶數,然後找出第k個數是多少。注意此題輸入需要用long long類型,輸出用double,否則越界。

#include<iostream>#include<map>#include<string>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int main(){long long int n,k;double ans;scanf("%lld %lld",&n,&k);if(n%2==0){if(k<=n/2){ans=2*k-1;}else{k=k-n/2;ans=2*k;}}else{if(k<=n/2+1){ans=2*k-1;}else{k=k-n/2-1;ans=2*k;}}printf("%.0lf\n",ans);return 0;}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.