2888: 「一本通 5.6 例 3」任务安排 3

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:16 Solved:14

Description

原题来自:SDOI 2012

输入格式与数据范围有变,其余同 LOJ #10184. 任务安排 1

Input

第一行两个整数,分别为 N,SN,SN,S
接下来 NNN 行每行两个整数 Ti,CiT_i,C_iTi,Ci

Output

ss="ui bottom attached segment font-content">

第一行两个整数,分别为 N,SN,SN,S
接下来 NNN 行每行两个整数 Ti,CiT_i,C_iTi,Ci

HINT

om attached segment font-content">

第一行两个整数,分别为 N,SN,SN,S
接下来 NNN 行每行两个整数 Ti,CiT_i,C_iTi,Ci

对于全部数据,1≤N≤3×105,1≤S≤28,∣Ti∣≤28,0≤Ci≤281le Nle 3 imes 10^5,1le Sle 2^8,|T_i|le 2^8,0le C_ile 2^81N3×105,1S28,Ti28,0Ci28

加入题单

算法标签: