AtCoder Beginner Contest 127

A - Ferris Wheel

题意：大于13岁付全款，大于5岁并且小于12岁半价，小于12岁，免票。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b;
	scanf("%d%d",&a,&b);
	if(a>=13)
		printf("%d\n",b);
	else if(a>=6&&a<=12)
		printf("%d\n",b/2);
	else if(a<=5)
		puts("0");
}

B - Algae

题意：照着递推即可。

#include<bits/stdc++.h>
using namespace std;
int a[3005];
int main(){
	int r,d,x;
	scanf("%d%d%d",&r,&d,&x);
	for(int i=1;i<=10;i++){
		printf("%d\n",r*x-d);
		x=r*x-d;
	}	
}

C - Prison

题意：有m条门，每条门都有一些ID卡打开问有多少ID卡能打开所有的门。

思路：树状数组模拟，每个ID卡能打开一个门就加1..

#include <stdio.h>
#include <string.h>
#define lowbit(x) (x&-x)
const int MAXN=100010;
int n,c[MAXN];
void update(int x,int v)
{
    while(x>0)
    {
        c[x]+=v;
        x-=lowbit(x);
    }
}
int query(int x)
{
    int ret=0;
    while(x<=n)
    {
        ret+=c[x];
        x+=lowbit(x);
    }
    return ret;
}
main()
{
    int m,i;
    scanf("%d%d",&n,&m);
    int l,r;
    for(int i=0;i<m;i++){
    	scanf("%d%d",&l,&r);
    	update(l-1,-1);
    	update(r,1);
	}
	int sum=0;
	for(int i=1;i<=n;i++){
		if(query(i)==m)
			sum++;
	}
	printf("%d\n",sum);
}

D - Integer Cards

题意：给定一些数字及操作，每次操作可以选k个数使得它变成c问所有操作之后使得这些数字的和最大，并求出最大值。

思路：贪心模拟即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node{
	int b,c;
}a[100005];
int cmp(node x,node y){
	return x.c>y.c;
}
int d[100005];
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%d",&d[i]);
	sort(d,d+n);
	for(int i=0;i<m;i++)
		scanf("%d%d",&a[i].b,&a[i].c);
	sort(a,a+m,cmp);
	int id=0;
	ll ans=0;
	for(int i=0;i<n;i++){
		if(d[i]<a[id].c&&a[id].b){
			ans+=a[id].c;
			a[id].b--;
		}
		else ans+=d[i];
		if(a[id].b==0){
			if(id+1<m)
				id++;
		}
	}
	printf("%lld\n",ans);
}