求改代码
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/12 11:08
  • 上次更新2024/8/12 11:49:52
查看原帖
求改代码
780747
封禁用户楼主2024/8/12 11:08

唐玄宗选派大臣

题目背景

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

题目描述

由于人太多了, 唐玄宗选了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^总,若某个首领所需的某个能力过大,则某大臣处理此事的时间为:“(Ti与ti之间较大者)∗1000”“(T_i与t_i之间较大者)*1000”(不管哪个大臣处理此事,所需时间都为“(Ti与ti之间较大者)∗1000”“(T_i与t_i之间较大者)*1000”)。一个大臣处理事情时不可再用。

如果某个首领所需的能力都大于所有大臣处理事情能力之和,则应由唐玄宗亲自处理,这件事的时间为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
12

样例 #2

样例输入 #2

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

样例输出 #2

2
1235

样例 #3

样例输入 #3

3
1 1 1 1
2 2 2 2
3 3 3 3
3
2 100 1 10
1 1 1 10
999 999 999 150

样例输出 #3

2
160

提示

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

注:不同大臣处理不同事情时可以同时做,如:

A,B同时处理事情,A用时10,B用时20,则总时间为20

2024/8/12 11:08
加载中...