CodeForces 14B Young Photographer

题目链接: http://codeforces.com/problemset/problem/14/B 题意:一条一维坐标轴,一个拍摄者在x0的位置,如果他在一个运动员运动的周期范围内(a1~b1),他就可以排到这个运动员,问你最小走几步的位置可以拍到所有运动员,若没有输出-1。(a可能大于b)
数据范围:运动员人数是不大于100,位置是0~1000
分析:暴力枚举1000个点在所有ab范围内并且离x0最近的,若没有就输出-1。
代码:
CodeForces 14B Young Photographer
文章图片
CodeForces 14B Young Photographer
文章图片

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f typedef long long ll; #define Max(a,b) (a>b)?a:b #define lowbit(x) x&(-x)int main() { int n,a[5005]={0},x,y,ans=INF,x0; scanf("%d%d",&n,&x0); for(int i=0; iy) swap(x,y); for(int j=x; j<=y; j++) { a[j]++; if(a[j]==n) { if(abs(j-x0)
View Code 【CodeForces 14B Young Photographer】

    推荐阅读