{"problem":{"name":"Iroha and Haiku (New ABC Edition)","description":{"content":"There is a sequence $A=(A_0,\\ldots,A_{N-1})$ of length $N$.   Determine if there exists a tuple of integers $(x,y,z,w)$ that satisfies all of the following conditions: *   $0 \\leq x < y < z < w \\leq ","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc265_d"},"statements":[{"statement_type":"Markdown","content":"There is a sequence $A=(A_0,\\ldots,A_{N-1})$ of length $N$.  \nDetermine if there exists a tuple of integers $(x,y,z,w)$ that satisfies all of the following conditions:\n\n*   $0 \\leq x < y < z < w \\leq N$\n*   $A_x + A_{x+1} + \\ldots + A_{y-1} = P$\n*   $A_y + A_{y+1} + \\ldots + A_{z-1} = Q$\n*   $A_z + A_{z+1} + \\ldots + A_{w-1} = R$\n\n## Constraints\n\n*   $3 \\leq N \\leq 2\\times 10^5$\n*   $1 \\leq A_i \\leq 10^9$\n*   $1 \\leq P,Q,R \\leq 10^{15}$\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$ $P$ $Q$ $R$\n$A_0$ $A_1$ $\\ldots$ $A_{N-1}$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc265_d","tags":[],"sample_group":[["10 5 7 5\n1 3 2 2 2 3 1 4 3 2","Yes\n\n$(x,y,z,w)=(1,3,6,8)$ satisfies the conditions."],["9 100 101 100\n31 41 59 26 53 58 97 93 23","No"],["7 1 1 1\n1 1 1 1 1 1 1","Yes"]],"created_at":"2026-03-03 11:01:14"}}