結果
問題 | No.1708 Quality of Contest |
ユーザー | vwxyz |
提出日時 | 2021-10-29 22:23:21 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 861 ms / 2,000 ms |
コード長 | 1,943 bytes |
コンパイル時間 | 359 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 77,116 KB |
最終ジャッジ日時 | 2024-10-07 11:54:27 |
合計ジャッジ時間 | 16,356 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
from collections import defaultdictimport sysreadline=sys.stdin.readlineclass Cumsum:def __init__(self,lst,mod=0):self.N=len(lst)self.mod=modself.cumsum=[0]*(self.N+1)self.cumsum[0]=0for i in range(1,self.N+1):self.cumsum[i]=self.cumsum[i-1]+lst[i-1]if self.mod:self.cumsum[i]%=self.moddef __getitem__(self,i):if type(i)==int:if 0<=i<self.N:a,b=i,i+1elif -self.N<=i<0:a,b=i+self.N,i+self.N+1else:raise IndexError('list index out of range')else:a,b=i.start,i.stopif a==None or a<-self.N:a=0elif self.N<=a:a=self.Nelif a<0:a+=self.Nif b==None or self.N<=b:b=self.Nelif b<-self.N:b=0elif b<0:b+=self.Ns=self.cumsum[b]-self.cumsum[a]if self.mod:s%=self.modreturn sdef __setitem__(self,i,x):if -self.N<=i<0:i+=self.Nelif not 0<=i<self.N:raise IndexError('list index out of range')self.cumsum[i+1]=self.cumsum[i]+xif self.mod:self.cumsum[i+1]%=self.moddef __str__(self):lst=[self.cumsum[i+1]-self.cumsum[i] for i in range(self.N)]if self.mod:for i in range(self.N):lst[i]%=self.modreturn "["+", ".join(map(str,lst))+"]"N,M,X=map(int,readline().split())dct=defaultdict(list)for i in range(N):A,B=map(int,readline().split())dct[B].append(A)lst=[]for B in dct.keys():dct[B].sort()dct[B][-1]+=Xlst+=dct[B]K=int(readline())lst.sort(reverse=True)lst=Cumsum(lst)ans=0for c in map(int,readline().split()):ans+=lst[:c]print(ans)