{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eİçinde sadece etçil balıkların yaşayabildiği bir akvaryum vardır. Bu akvaryumun içinde daima iki balık savaşır ve büyük balık küçük balığı yer (büyüklükleri eşit olsa bile ikisinden biri diğerini yer). Diyelim ki başta akvaryumda n balık ve i. balığın büyüklüğü x_i olsun. Toplam n-1 tane yeme işlemi gerçekleşecek ve en sonda sadece bir balık hayatta kalacaktır. a ve b büyüklüğündeki iki balık birbirini yemeye çalıştığı zaman (a \u003c\u003d b), a büyüklüğündeki balık kaybolacak ve b büyüklüğündeki balığın yeni boyu a+b olacaktır. Ayrıca eğer b\u003c\u003d2a ise büyük bir savaş olacak, açığa bir ağır metal çıkacaktır.\u003c/p\u003e\n\u003cp\u003e\nGöreviniz belirtilen bir balık kümesi için maksimum sayıda ağır metal çıkaran simülasyonun kaç tane ağır metal çıkardığını tespit etmenizdir.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eilk satır bir sayı içerir q (1 \u003c\u003d q \u003c\u003d 500,000), yapılan akvaryumdan balık ekleme ve çıkarma işlemlerinin sayısı. Sonraki q satır işlemleri tanımlar. Her işlem iki tiptir :\u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e+ x\u003c/span\u003e akvaryuma x büyüklüğünde balık ekler (1 \u003c\u003d x \u003c\u003d 10^9). Balıkların eşit büyüklükte olabileceğine dikkat edin. \u003c/li\u003e\n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e- x\u003c/span\u003e akvaryumdan x büyüklünde bir balığı çıkarır. \u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eHer işlem için eğer balıklar savaşmaya başlarsa en fazla kaç ağır metal çıkabileceğini yazdırın.\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2\n+ 1\n- 1\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e0\n0\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e4\n+ 1\n+ 3\n+ 7\n- 3\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e0\n0\n1\n0\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e9\n+ 2\n+ 2\n+ 12\n- 2\n- 2\n+ 4\n+ 1\n+ 1\n- 12\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e0\n1\n1\n0\n0\n0\n0\n3\n2\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e3.örnekte, tüm işlemlerden sonra, akvaryum {1, 1, 4} şeklinde olacak. Bu durumda birkaç olası senaryo mevcut, eğer savaşlar başlasaydı:\u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e 4 ağırlığındaki 1i yer 5 ağırlığında olur, ve sonra diğer 1 ağırlığındakini yer 6 olur. Bu simülasyonda ortaya ağır metal çıkmayacaktır. \u003c/li\u003e\n \u003cli\u003e 1 ağırlığındaki diğer bir ağırlığındakini yer, 1 ağır metal çıkar. Kalan balıkların ağırlıkları {2, 4} olur. 4, 2yi yer ve bir ağır metal daha çıkar. Bu simülasyonda 2 ağır metal açığa çıkar. \u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eBu durumda maksimum ağır metal çıkan simülasyonda 2 ağır metal çıkmıştır ve cevap 2dir.\u003c/p\u003e"}}]}