摘要:
题目大意: 给定一个长度为n的数组a,以及额外k次操作。 每次操作都可以把数组中的任意一个数变大一个单位。 问该数组可以得到的最大中位数是? 注意数据范围: (1≤n≤2*10^5, n is odd, 1≤k≤10^9) (1≤ai≤10^9). Examples input 3 2 1 3 5 阅读全文
摘要:
一共有n个物品, 第i个物品的体积为v[i]; 有一个背包容量为m,现在我要挑选一些物品放入这个背包 我现在知道在总体积不超过背包容量的情况下,他一共有多少种放法(总体积为0也算一种放法)。 输入 3 10 1 2 4 输出 8 #include<bits/stdc++.h> using names 阅读全文
摘要:
https://atcoder.jp/contests/abc233/tasks/abc233_c 题目大意: 我有n个包包,每个包包里面有k个球,k个球中都标记着数字 我的任务是需要从每一个包包里面都拿出一个球,它们的乘积能达到x。 输入格式: N X N1 (N1个球) N2 (N2个球) .. 阅读全文