Codeforces Round #326

div. 2

【A. Duff and Meat】

#include <iostream>
#include <cstdio>
int a[100005],p[100005];
int main()
{
	int n,minv=1000000000;
	scanf("%d",&n);
	int ans=0;
	for(int i=0;i<n;i++)
	{
		scanf("%d%d",&a[i],&p[i]);
		if(p[i]<minv) minv=p[i];
		else p[i]=minv;
		ans+=a[i]*p[i];
	}
	printf("%d\n",ans);
	return 0;
}

【B. Duff in Love】

#include <cstdio>
#include <cstring>
#include <math.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define ll __int64
#define inf 1000000
int vis[inf+10],prime[inf],li;
ll d[1000];
void init()
{
	li=0;
	memset(vis,0,sizeof(vis));
	for(int i=2;i<=inf+10;i++)
	{
		if(vis[i]==0)
		{
			for(int j=i;j<=inf+10;j+=i)
			{
				vis[j]=1;
			}
			prime[li++]=i;
		}
	}
}
int main()
{
	ll n;
	init();
	scanf("%I64d",&n);
	int lo=-1;
	for(int i=0;i<li;i++)
	{
		if(n%prime[i]==0)
		{
			lo++;
			d[lo]=(ll)prime[i];
			while(n%prime[i]==0)
			{
				n/=prime[i];
			}
		}
		if(n<prime[i]) break;
	}
	if(n>1)
	{
		lo++;
		d[lo]=n;
	}
	ll cc=1;
	for(int i=0;i<=lo;i++)
	{
		cc*=d[i];
	}
	printf("%I64d\n",cc);
	return 0;
}

【C. Duff and Weight Lifting】

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
using namespace std;
#define inf 1000000
int Map[inf*2];
int main()
{
	int a,n,ans=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a);
		Map[a]++;
	}
	for(int i=0;i<=inf*2;i++)
	{
		ans+=Map[i]%2;
		Map[i+1]+=Map[i]/2;
	}
	printf("%d\n",ans);
	return 0;
}

【D. Duff in Beach】

【E. Duff in the Army】

【F. Duff in Mafia】

div. 1

【E. Duff as a Queen】

【F. Duff is Mad】