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

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

巴特西

Codeforces Round 585

Codeforces Round 585

A. Yellow Cards

B. The Number of Products

C. Swap Letters

D. Ticket Game

E. Marbles

F. Radio Stations

最新文章

热门文章