题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
海港

题目题干

海港tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小光对到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间t_i (单位:秒),船上的乘客数k_i,以及每名乘客的国籍 x(i,1),x(i,2),\cdots,x(i,k)tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小光统计了n艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒)内所有乘船到达的乘客来自多少个不同的国家。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

形式化地讲,你需要计算n条信息。对于输出的第i条信息,你需要统计满足t_i-86400<t_p\leq t_i的船只p,在所有的x(p,j)中,总共有多少个不同的数。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入一个正整数n,表示小光统计了n艘船的信息。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来n行,每行描述一艘船的信息:前两个整数t_ik_i分别表示这艘船到达海港的时间和船上的乘客数量,接下来k_i个整数x(i,j)表示船上乘客的国籍。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

保证输入的ti是递增的,单位是秒;表示从小K第一次上班开始计时,这艘船在第 t_i 秒到达海港。保证1\leq n\leq10^5,\sum k_i\leq3\times10^5,1\leq x(i,j)\leq10^5,1\leq t_{(i-1)}\leq t_i≤10^9tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出n行,第i行输出一个整数表示第i艘船到达后的统计信息。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

3
1 4 4 1 2 2
2 2 2 3
10 1 3

输出

3
4
4

输入

4
1 4 1 2 2 3
3 2 2 3
86401 2 3 4
86402 1 5

输出

3
3
3
4

提示

样例解释1

第一艘船在第1秒到达海港,最近24小时到达的船是第一艘船,共有4个乘客, 分别是来自国家4,1,2,2,共来自3个不同的国家;tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二艘船在第2秒到达海港,最近24小时到达的船是第一艘船和第二艘船,共有4+2=6个乘客,分别是来自国家4,1,2,2,2,3,共来自4个不同的国家;tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第三艘船在第10秒到达海港,最近24小时到达的船是第一、第二和第三艘船,共有4+2+1=7个乘客,分别来自国家4,1,2,2,2,3,3,共来自4个不同的国家。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例解释2

第一艘船在第1秒到达海港,最近24小时到达的船是第一艘船,共有4个乘客,分别是来自国家1,2,2,3,共来自3个不同的国家。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二艘船在第3秒到达海港,最近24小时到达的船是第一艘船和第二艘船,共有4+2=6个乘客,分别是来自国家1,2,2,3,2,3,共来自3个不同的国家。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第三艘船在第86 401秒到达海港,最近24小时到达的船是第二艘船和第三艘船,共有2+2=4个乘客,分别是来自国家2,3,3,4,共来自3个不同的国家。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第四艘船在第86 402秒到达海港,最近24小时到达的船是第二、第三和第四艘船,共有2+2+1=5个乘客,分别来自国家2,3,3,4,5,共来自4个不同的国家。tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据规模

对于100\%的测试点, 1≤n≤10^5,\sum k_i≤3\times10^5,1≤x(i,j)≤10^5,1≤t_i≤10^9 tDR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制 1 秒
内存限制 128 MB

答案解析

相关题目

表达式求值 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 输入 输入一行表达式,保证只有0,1,2,3,4,5,6,7,8,9、+、*这12种字符,且没有括号,所有参与运算的数字均
海港 小光对到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间t_i (单位:秒),船上的乘客数k_i,以及每名乘客的国籍 x(i,1)
团体队列 有t个团队的人正在排一个长队,每有一个新来的人时,他会从队首开始向后搜寻,如果发现有队友正在排队,那么他就会插队到他队友的身后;如果没有发现任何一个队友排队,他就只好站在长队的队尾。 输入
推销员 螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第ii家住户到入口的距离为Si​米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离
有序表最小和 有两个长度为nn的有序表AA和BB,在AA和BB中各任取一个元素,可以得到n^2n2个和,求这些和中最小的nn个。 输入 第一行为11个正整数n(n≤400 000)n(n≤40000
奇怪的排序 【题目描述】 有一台故障机器人从右往左读取自然数,比如,它看到123时,会理解成321。让它比较23与15哪一个大,它说15大,原因是它会以为是32与51在进行比较。 输入A和B(1≤A≤
奖学金 学校打算为学习成绩优秀的前5名学生发奖学金。每个学生都有33门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个学生总分相同,再按语文成绩从高到低排序,如果两个学生总分和语文成绩都相同
志愿者选拔 学院选拔志愿者,面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数
单词排序 输入一行单词,相邻单词之间由11个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次(区分大小写)。 输入 第一行为一个整数nn表示有nn个单词,随后一行为nn个单词,每个
太阳能电池 太空站需要将1×1和2×2两种规格的太阳能电池不重叠地铺满n×3的电池板上,求有多少种不同的铺设方案。 输入 一个整数n(0<n<110 000)。 输出 输出一个整数,即铺设方案数%

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢