CodeForces 638A Home Numbers
2016-04-19 21:24
417 查看
题意:有n个房子,现在左边是 1 3 5 7 9 这样的,右边是 n n-2 n-4 n-6 ... 2这样的,然后问你x房子离起点的距离是多少
思路:分奇偶判一下就行了
Description
The main street of Berland is a straight line with n houses built along it (n is an even number). The houses are located at
both sides of the street. The houses with odd numbers are at one side of the street and are numbered from 1 to n - 1 in the order from
the beginning of the street to the end (in the picture: from left to right). The houses with even numbers are at the other side of the street and are numbered from 2 to n in
the order from the end of the street to its beginning (in the picture: from right to left). The corresponding houses with even and odd numbers are strictly opposite each other, that is, house 1 is opposite
house n, house 3 is opposite house n - 2, house 5 is
opposite house n - 4 and so on.
Vasya needs to get to house number a as quickly as possible. He starts driving from the beginning of the street and drives his car to house a.
To get from the beginning of the street to houses number 1 and n, he spends exactly 1 second.
He also spends exactly one second to drive the distance between two neighbouring houses. Vasya can park at any side of the road, so the distance between the beginning of the street at the houses that stand opposite one another should be considered the same.
Your task is: find the minimum time Vasya needs to reach house a.
Input
The first line of the input contains two integers, n and a (1 ≤ a ≤ n ≤ 100 000) —
the number of houses on the street and the number of the house that Vasya needs to reach, correspondingly. It is guaranteed that number n is even.
Output
Print a single integer — the minimum time Vasya needs to get from the beginning of the street to house a.
Sample Input
Input
Output
Input
Output
思路:分奇偶判一下就行了
#include<bits/stdc++.h> using namespace std; int main() { int n,x; cin>>n>>x; if(x%2==1) cout<<x/2+1<<endl; else cout<<(n+2-x)/2<<endl; }
Description
The main street of Berland is a straight line with n houses built along it (n is an even number). The houses are located at
both sides of the street. The houses with odd numbers are at one side of the street and are numbered from 1 to n - 1 in the order from
the beginning of the street to the end (in the picture: from left to right). The houses with even numbers are at the other side of the street and are numbered from 2 to n in
the order from the end of the street to its beginning (in the picture: from right to left). The corresponding houses with even and odd numbers are strictly opposite each other, that is, house 1 is opposite
house n, house 3 is opposite house n - 2, house 5 is
opposite house n - 4 and so on.
Vasya needs to get to house number a as quickly as possible. He starts driving from the beginning of the street and drives his car to house a.
To get from the beginning of the street to houses number 1 and n, he spends exactly 1 second.
He also spends exactly one second to drive the distance between two neighbouring houses. Vasya can park at any side of the road, so the distance between the beginning of the street at the houses that stand opposite one another should be considered the same.
Your task is: find the minimum time Vasya needs to reach house a.
Input
The first line of the input contains two integers, n and a (1 ≤ a ≤ n ≤ 100 000) —
the number of houses on the street and the number of the house that Vasya needs to reach, correspondingly. It is guaranteed that number n is even.
Output
Print a single integer — the minimum time Vasya needs to get from the beginning of the street to house a.
Sample Input
Input
4 2
Output
2
Input
8 5
Output
3
相关文章推荐
- JQuery插件的写法
- C++ 二叉查找树
- Tempter of the Bone
- 站立会议个人博客1(2016/4/19)
- hdu 4508
- hdu 4508
- Leetcode—— trapping-rain-water
- 关于Android Toast
- CocoasPod与GitHub的区别
- kvm虚拟机常用命令
- JavaScript uploadify插件上传文件问题
- Android Multimedia Framework overview(多媒体框架概述)--base on jellybean(一)
- QT中QSystemTrayIcon
- CodeForces 638D Three-dimensional Turtle Super Computer
- 提取不重复的整数之机试
- 输出各种形式的分数
- hiho 36 划分
- 【城会玩系列】ZOJ 3212 K-Nice【思维】
- Kali nslookup命令详解
- CSS学习笔记