結果
問題 |
No.1290 Addition and Subtraction Operation
|
ユーザー |
|
提出日時 | 2021-02-18 12:28:01 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 709 bytes |
コンパイル時間 | 386 ms |
コンパイル使用メモリ | 82,476 KB |
実行使用メモリ | 556,172 KB |
最終ジャッジ日時 | 2024-09-14 19:29:35 |
合計ジャッジ時間 | 11,371 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 75 MLE * 1 -- * 9 |
ソースコード
def main1(n,m,b_,lr): b=[x*(-1)**i for i,x in enumerate(b_)] rary=[set() for _ in range(n)] for l,r in lr: rary[l-1].add(r) ary=[0]*(n+1) now=0 for i in range(n): now-=ary[i] stc=set() mir=n d=0 for r in rary[i]: stc.add(r) mir=min(mir,r) d=b[i]-now ary[mir]+=d for r in stc: if r==mir:continue rary[mir].add(r) now+=d if b[i]==now: pass else: return False return True import sys input=sys.stdin.readline if __name__=='__main__': n,m=map(int,input().split()) b=list(map(int,input().split())) lr=[list(map(int,input().split())) for _ in range(m)] ret1=main1(n,m,b,lr) print('YES' if ret1 else 'NO')