CodeForces 609B The Best Gift

统计+枚举

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;int a[15];int main()
{int n,m;scanf("%d%d",&n,&m);memset(a,0,sizeof a);for(int i=1;i<=n;i++){int x;scanf("%d",&x);a[x]++;}int ans=0;for(int i=1;i<=m;i++){for(int j=i+1;j<=m;j++){ans=ans+a[i]*a[j];}}printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5075341.html

CodeForces 609B The Best Gift相关推荐

CodeForces - 1538G Gift Set(二分)
题目链接:点击查看题目大意:给出 a,b,x,ya,b,x,ya,b,x,y,分别表示有 aaa 个蓝色糖果和 bbb 和红色糖果,现在有两种打包方式: xxx 个蓝色糖果和 yyy 个红色糖果 y ...
Codeforces Round #725 (Div. 3) G. Gift Set 二分
传送门文章目录题意: 思路: 题意: 有两种物品分别有x,yx,yx,y个,每次可以从一个拿出aaa个,另一个拿出bbb个分成一组,问最多能分成多少组. 思路: 这个题有一个显然的单调性,所以二分 ...
【Codeforces 506E】Mr.Kitayuta’s Gift【BZOJ 4214】黄昏下的礼物 dp转有限状态自动机+矩阵乘法优化...
神题-- 胡乱讲述一下思维过程-- 首先,读懂题. 然后,转化问题为构造一个长度为|T|+n的字符串,使其内含有T这个子序列. 之后,想到一个简单的dp.由于是回文串,我们就增量构造半个回文串,设f( ...
Codeforces Round #456 (Div. 2): E. Prime Gift（折半枚举）
题意: 给你一个长度为n的集合,如果一个数满足它所有的质因子都在这个集合中,那么这个数就是合法的求第k小的合法数(1<=n<=16),答案不会超过1e18 思路: 将n个数对半拆成两个集 ...
Codeforces 76A Gift 题解
题意给定一张无向图,每条边有两个权值g,s,表示需要的黄金和白银的数量,劫匪刚开始在每条路上都抢劫,国王要送给劫匪礼物让他们停止在一些路上抢劫,如果给劫匪的礼物里有a块黄金,b块白银的话,劫匪们就将 ...
codeforces 76A Gift 最小生成树
题意: 给定一张无向连通图,每条边有两个权值(g,s). 给定G,S. 让你给出一组(g0,s0)使得图中仅留下g<=g0,s<=s0的边之后,依然连通,并求G*g0+S*s0的最小值. ...
Educational Codeforces Round 9 A. Grandma Laura and Apples 水题
A. Grandma Laura and Apples 题目连接: http://www.codeforces.com/contest/632/problem/A Description Grandm ...
Codeforces Round #456 (Div. 2)
Codeforces Round #456 (Div. 2) A. Tricky Alchemy 题目描述:要制作三种球:黄.绿.蓝,一个黄球需要两个黄色水晶,一个绿球需要一个黄色水晶和一个蓝色水晶, ...
【二分】Producing Snow @Codeforces Round #470 Div.2 C
time limit per test: 1 second memory limit per test: 256 megabytes Alice likes snow a lot! Unfortuna ...

CodeForces 609B The Best Gift

CodeForces 609B The Best Gift相关推荐

最新文章

热门文章