总数统计

【题目描述】

给出n个数,统计两两之和小于k的方案数之和。

【输入描述】

第一行一个数n,表示数字的个数;

第二行到第n + 1行,每行一个不超过2,000,000,000的数k;

第n+2行一个数m,表示m个问题;

第n+3行到第n+m+2行,每行一个数m,询问表示n中两两组合不超过m的组合的个数。

【输出描述】

输出m行,每行对应一个答案。

【样例输入】

3

1

2

3

2

2

3

【样例输出】

0

1

【数据范围及提示】

30%的数据1 ≤ n ≤ 100, 1 ≤ m ≤ 50, k ≤ 2000;
100%的数据 1 ≤ n ≤ 10000, 1 ≤ m ≤ 100, k ≤ 2,000,000,000。

时间: 2024-10-09 07:10:32

总数统计的相关文章

二分法 codevs 1432 总数统计

codevs 1432 总数统计 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给出n个数,统计两两之和小于k的方案数之和. 输入描述 Input Description 第一行一个数n,表示数字的个数:第二行到第n + 1行,每行一个不超过2,000,000,000的数k:第n + 2行一个数m,表示m个问题:第n + 3行到第n + m + 2行,每行一个数m,询问表示n中两两组合不超过m的组合的个数: 输出描述 O

1432 总数统计

1432 总数统计 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 给出n个数,统计两两之和小于k的方案数之和. 输入描述 Input Description 第一行一个数n,表示数字的个数:第二行到第n + 1行,每行一个不超过2,000,000,000的数k:第n + 2行一个数m,表示m个问题:第n + 3行到第n + m + 2行,每行一个数m,询问表示n中两两组合不超过m的组合的个数: 输出描述 Outpu

spark-sql分组去重总数统计uv

SparkConf sparkConf = new SparkConf(); sparkConf .setAppName("Internal_Func") .setMaster("local"); JavaSparkContext javaSparkContext = new JavaSparkContext(sparkConf); SQLContext sqlContext = new SQLContext(javaSparkContext); List<S

Java学习(4):统计一个文件中的英文,中文,数字,其他字符以及字符总数

要求:统计一个文件中的英文,中文,数字,其他字符以及字符总数(此随笔以txt文件为例) import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; /** * 将一个文件中英文,中文,数字,其

第二周作业-词频统计

本周作业是词频统计,编程具体要求如下: https://edu.cnblogs.com/campus/nenu/SWE2017FALL/homework/922 对实现功能进行简要的介绍: 功能一:小文件输入,为表明程序能跑.需要在控制台下输入命令,得到文件中不重复的总单词数.并对单词出现的次数进行排序输出. 功能二:支持命令行输入英文作品的文件名,亲自录入,输出显示不重复单词总数,并对出现频率最高的前10的单词进行输出 功能三:支持命令行输入存储有英文作品文件的目录名,批量统计词频. 功能四:

使用命令行统计代码行数

作为项目管理者,了解项目的整体情况是很重要的,以前是通过Intellij statitic插件统计代码情况的,但现在Android studio2 不能用了,于是只好通过其它方法统计了.可以直接通过Find 功能查找正则表达式 \n 和下面命令行的简单统计,但统计的维度没有插件那么详细,大家谁有更好的统计工具可以评论啊 打开终端,用cd命令 定位到工程所在的目录,然后调用以下命名即可把每个源代码文件行数及总数统计出来: find . "(" -name "*.m"

词频统计-功能二

一.完成一个小程序 今天的任务是处理一本英文小说.我处理的英文小说是<war and peace> 本想着用多线程来解决的,发现看书还不是太懂,并不能真正动手编程. 我在编程的过程中主要遇到了以下两个问题: 1.在对整个英文小说进行单词总数统计遇见困难. 2.字符串数组的空字符串处理问题.因为我开始用空格来代替标点等不是英文单词来进行对单词分割,其中用到了正则表达式,后来统计对单词出现频数时,发现空格竟然排第一名,有4万多空格. 最终我的处理方式是使用List泛型集合的ForEach方法循环获

统计整个工程代码行数

打开终端,用cd命令 定位到工程所在的目录,然后调用以下命名即可把每个源代码文件行数及总数统计出来: find . "(" -name "*.m" -or -name "*.mm" -or -name "*.cpp" -or -name "*.h" -or -name "*.rss" ")" -print | xargs wc -l 其中,-name  "*

个推push数据统计(爬虫)

该方案基于任务调度框架Gearman,采用Python开发的分布式数据统计系统. 项目的目录结构很简单: # apple at localhost in ~/Develop/getui [11:24:26]$ tree.├── Browser.py├── PickleGearman.py├── SpiderWorker.py└── countPushNum.py 0 directories, 4 files   我们的Mac Pro Book,Gearman安装并启动: 1 # apple at