求帮做题(玄3关
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/11 19:24
  • 上次更新2024/8/11 19:31:24
查看原帖
求帮做题(玄3关
780747
封禁用户楼主2024/8/11 19:24

自己写的不会,求代码

唐玄宗选派大臣

题目背景

唐玄宗时国力达到鼎盛,因此在另一条时间线上有许多小政权来朝见唐玄宗。

题目描述

由于人太多了, 唐玄宗选了nn位亲信大臣。

其中第ii位的大臣语言能力为aia_i,政治能力为bib_i,社交能力为cic_i,处理一个小政权的时间为TiT_i。

同时有KK个小政权首领来朝见,第jj个首领所需的语言能力为xjx_j,政治能力为yjy_j,社交能力为zjz_j,时间为tjt_j。(大臣处理能力)

输入格式

共n+K+2n+K+2行。

第1行输入nn,

接下来nn行,一行4个数,分别对应语言能力aia_i,政治能力bib_i,社交能力cic_i,处理一个小政权的时间TiT_i。

再输入KK,

最后输入KK行,同样一行4个数,分别对应所需的语言能力xjx_j,政治能力yjy_j,社交能力zjz_j,时间tjt_j。

输出格式

共2行。

第一行由唐玄宗亲自处理事情的次数ansans

第二行输出输出所需最少的时间T总T^总,若某个首领所需的某个能力过大,可以同时多个大臣处理。一个大臣处理事情时不可再用。

如果某个首领所需时间大于所有大臣处理事情时间之和,则应由唐玄宗亲自处理,这件事的时间为tjt_j,否则(不需要亲自处理)这件事的时间为:TiT_i与tjt_j之间较大者。

样例 #1

样例输入 #1

2
1 1 1 9
3 3 3 4
3
1 3 2 3
2 2 2 1
3 3 1 2

样例输出 #1

0
17

样例 #2

样例输入 #2

2
1 1 1 10000
2 1 1 114514
2
1 1 100 1234
9 9 9 1

样例输出 #2

2
1235

提示

0<n<1050<n<10^5

0<K<1050<K<10^5

0<ans<1050<ans<10^5

0<ai,bi,ci,Ti<1050<a_i,b_i,c_i,T_i<10^5

0<xj,yj,zj,tj<1050<x_j,y_j,z_j,t_j<10^5

代码私发我

2024/8/11 19:24
加载中...