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

耻辱啊，耻辱……