Codeforces Round 585

Codeforces Round 585

浅论如何发现自己是傻子的……
反正今天是完全蒙的，水了签到题就跑了……

A. Yellow Cards

签到题。
众所周知，CF的签到题一般是一道神神奇奇的数学题。思路2s出，细节一大堆……
当然，这个做法的时间复杂度并不优秀……

#include<bits/stdc++.h>

using namespace std;

int a1,a2,k1,k2,n,n1,n2,mmin,mmax;
int p[2010];

int main()
{
    scanf("%d%d%d%d%d",&a1,&a2,&k1,&k2,&n);
    n1=n;
    n2=n;
    for(int i=1;i<=a1;i++) {
        p[i]=k1;
    }
    for(int i=1;i<=a2;i++) {
        p[a1+i]=k2;
    }
    sort(p+1,p+a1+a2+1);
    for(int i=1;i<=a1+a2;i++) {
        if(n1-p[i]>=0) {
            mmax++;
            n1-=p[i];
        }
        else {
            break;
        }
    }
    for(int i=a1+a2;i>=1;i--) {
        if(n2-p[i]+1>=0) {
            n2-=(p[i]-1);
        }
        else {
            break;
        }
        if(i==1) {
            mmin=n2;
        }
    }
    printf("%d %d",mmin,mmax);
    return 0;
}

B. The Number of Products

死活不会做，弄了个前缀积，却发现不知道如何遍历。还一门心思去弄双指针……

C. Swap Letters

D. Ticket Game

E. Marbles

F. Radio Stations

耻辱啊，耻辱……

转载于:https://www.cnblogs.com/luoshui-tianyi/p/11524100.html