Codeforces Round #467 (Div. 2)

A.Olympiad

　　题意：有n个人，现在给他们发证。如果给一个成绩为i的人发证，所有成绩不低于他的人都要发证；成绩为0的不能发证。问方案数。

　　思路：答案为成绩不为0的不同的个数。

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);
    set<int>s;
    for (int i = 1; i <= n; i++)
    {
        int t;
        scanf("%d", &t);
        if(t!=0) s.insert(t);
    }
    printf("%d\n", s.size());

    return 0;
}

 B. Vile Grasshoppers

　　题意：找2~y之间不被2~p任意数除的最大数。

　　思路：从y到p+1,找不被1~mIn(p,sqrt(i)+1)的数

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int p, y;
int ok(int tmp)
{
    for (int i = 2; i <= min(p,(int)(sqrt(tmp))+1); i++)
    {
        if (tmp%i == 0) return false;
    }
    return true;
}
int solve()
{
    for (int i = y; i > p; i--)
    {
        if (ok(i)) return i;
    }
    return -1;
}
int main()
{
    scanf("%d%d", &p, &y);
    printf("%d\n", solve());
    return 0 ;
}

 C. Save Energy!

　　题意：电饭锅每过k分钟自动保温，人每过d分钟检查电饭锅是否在没烧熟就保温，是则重新加热。食物如果一直加热需要t分钟，如果一直保温需要2*t分钟。问当食物刚煮熟的时间？

　　思路：找到一个循环节（大于等于k的最小的d的倍数）。然后看减去所有循环节剩下的时间。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    long long k, d, t;
    scanf("%I64d%I64d%I64d", &k, &d, &t);
    if (k%d == 0) printf("%I64d\n", t);
    else
    {
        double tot_time = 0,p=0;
        long long tmp = d*((long long)(k / d) + 1);//循环节
        long long count = 2.0*t/(tmp+k);//1.0/(1.0*k/t+1.0*(tmp-k)/(2*t)),循环节数目
        tot_time += count * tmp;
        if (count*(tmp+k) + k*2>2*t)//count*(1.0*k / t + 1.0*(tmp - k) / (2 * t)) + k/t>1
        {
            tot_time += 1.0*(2ll*t-count*1ll*(tmp+k))/2ll;// (1.0-count*(1.0*k / t + 1.0*(tmp - k) / (2 * t)))/(1/t)
        }
        else
        {
            tot_time += k;
            tot_time += 2ll * t - count * 1ll * (tmp + k) - k * 2;// (1.0-count*(1.0*k / t + 1.0*(tmp - k) / (2 * t))-k/t)/(1/2t)
        }
        printf("%.12lf\n", tot_time);
    }
    return 0;
}