Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] A A Problem about Polyline(数学)

题目中给出的函数具有周期性,总可以移动到第一个周期内,当然,a<b则无解。

假设移动后在上升的那段,则有a-2*x*n=b,注意限制条件x≥b,n是整数,则n≤(a-b)/(2*b)。满足条件的x≥(a-b)/(2*n)

假设在下降的那段,2*x-(a-2*x*n)=b,n+1≤(a+b)/(2*b),x≥(a+b)/(2*(n+1))

两者取最小值

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a,b; scanf("%d%d",&a,&b);
    if(a<b) puts("-1");
    else {
        int t1 = a+b, t2 = a-b;
        int n1 = t1/(2*b)*2, n2 = t2/(2*b)*2;
        double a1 = t1*1./n1, a2 = t2*1./n2;
        printf("%.10lf\n",min(a1,a2));
    }
    return 0;
}

 

posted @ 2015-09-17 09:44  陈瑞宇  阅读(164)  评论(0编辑  收藏  举报