{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} @media print{div.print-content article.node .node-blog .clearfix div.item-body p a{display:none}.compact-problemset div.ttypography{margin:0!important}.compact-problemset .problem-statement p{margin-bottom:.75em!important;page-break-inside:avoid}.compact-problemset .problem-frames{column-count:2}.compact-problemset .problem-statement .input,.compact-problemset .problem-statement .output{page-break-inside:avoid}.compact-problemset .problem-statement .output{page-break-inside:avoid}.compact-problemset .problem-statement{margin:.25em;font-family:helvetica neue,Helvetica,Arial,sans-serif;line-height:1.45em;font-size:1.4rem}.compact-problemset #header{display:none}.compact-problemset .problem-statement .time-limit,.compact-problemset .problem-statement .memory-limit{display:inline}.compact-problemset .problem-statement .time-limit::after{content:\", \"}.compact-problemset .problem-statement .property-title{display:none}.compact-problemset .problem-statement .input-file,.compact-problemset .problem-statement .output-file{display:none}.compact-problemset .problem-statement .sample-tests .section-title,.compact-problemset .problem-statement .note .section-title{display:none}.compact-problemset .input-output-copier{display:none}}.problem-statement{margin:.5em;font-family:helvetica neue,Helvetica,Arial,sans-serif;line-height:1.5em;font-size:1.4rem}.problem-statement .epigraph{}.problem-statement .epigraph-text{margin-left:67%;width:33%}.problem-statement .epigraph-source{border-top:1px solid #888;text-align:right}.problem-statement .lstlisting{padding:.5em}.problem-statement .tex-tabular{margin:1em 0;border-collapse:collapse;border-spacing:0;border:initial!important}.problem-statement .tex-tabular *{border:initial!important}.problem-statement .tex-tabular tr:hover *{background:initial}.problem-statement .tex-tabular .tex-tabular-border-left{border-left:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-border-right{border-right:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-border-top{border-top:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-border-bottom{border-bottom:1px #ccc solid!important}.problem-statement .tex-tabular .tex-tabular-text-align-left{text-align:left}.problem-statement .tex-tabular .tex-tabular-text-align-center{text-align:center}.problem-statement .tex-tabular .tex-tabular-text-align-right{text-align:right}.problem-statement .tex-tabular td{padding:.4em;vertical-align:middle}.problem-statement p{margin:0 0 1em!important}.problem-statement .header{margin-bottom:1em;text-align:center}.problem-statement .header .title{font-size:150%;margin-bottom:.5em}.problem-statement .header .title{font-size:150%;font-family:helvetica neue,Helvetica,Arial,sans-serif}.problem-statement ul{list-style:disc;list-style-type:disc;list-style-position:outside;margin-top:1em!important;margin-bottom:1em!important}.problem-statement ol{list-style:decimal;list-style-type:decimal;list-style-position:outside;margin-top:1em!important;margin-bottom:1em!important}.problem-statement li{line-height:1.5em;margin-left:3em}.problem-statement .property-title{display:inline;padding-right:4px}.problem-statement .property-title:after{content:\":\"}.problem-statement .time-limit,.problem-statement .memory-limit,.problem-statement .input-file,.problem-statement .output-file{margin:0 auto}.problem-statement .legend{margin-bottom:1em}.problem-statement .section-title{font-family:helvetica neue,Helvetica,Arial,sans-serif;font-size:115%;font-weight:700}.problem-statement .input-specification,.problem-statement .output-specification,.problem-statement .sample-tests,.problem-statement .author,.problem-statement .resource,.problem-statement .date{}.problem-statement .output-specification{margin-bottom:1em}.problem-statement .sample-tests .sample-test{}.problem-statement .sample-tests .input,.problem-statement .sample-tests .output{border:1px solid #888}.problem-statement .sample-tests .output{margin-bottom:1em;position:relative;top:-1px}.problem-statement .sample-tests pre{line-height:1.25em;padding:.25em;margin:0;background-color:#efefef}.problem-statement .sample-tests{font-family:Consolas,lucida console,andale mono,bitstream vera sans mono,courier new,Courier;font-size:.9em}.problem-statement .sample-tests .title{font-size:1.3em;padding:.25em;border-bottom:1px solid #888;text-transform:lowercase;font-weight:700}.problem-statement .test{margin-bottom:3em}.problem-statement .test-title{font-weight:700}.problem-statement .test-stem,.problem-statement .test-explanation-note{margin:.5em 0}.problem-statement input[type\u003dsubmit]{margin-top:.5em;margin-right:1em;padding:0 1em}.problemindexholder{position:relative}div .problem-statement-overlay{position:absolute;top:0;left:0;height:100%;width:100%;background-color:#000;z-index:50;opacity:.2}.load-answers-waiting-indicator{position:absolute;top:49%;left:49%}.problem-statement input[type\u003dradio]{margin-right:.5em}.problem-statement input[type\u003dcheckbox]{margin-right:.5em}.problem-statement input[type\u003dtext]{width:20em}.problem-statement textarea{width:20em;height:7em}.problem-statement .test-form{line-height:1.75em}.problem-statement .test-form{line-height:1.75em}.tex-formula{font-family:times new roman,sans-serif;vertical-align:middle;margin:0;border:medium;position:relative;bottom:2px}.tex-span{font-size:125%;font-family:times new roman,sans-serif;white-space:nowrap}.tex-font-size-tiny{font-size:70%}.tex-font-size-script{font-size:75%}.tex-font-size-footnotes{font-size:85%}.tex-font-size-small{font-size:85%}.tex-font-size-normal{font-size:100%}.tex-font-size-large-1{font-size:115%}.tex-font-size-large-2{font-size:130%}.tex-font-size-large-3{font-size:145%}.tex-font-size-huge-1{font-size:175%}.tex-font-size-huge-2{font-size:200%}.tex-font-style-rm{}.tex-font-style-sf{font-family:helvetica neue,Helvetica,Arial,sans-serif}.tex-font-style-tt{font-size:110%;font-family:courier new,monospace}.tex-font-style-md{}.tex-font-style-bf{font-weight:700}.tex-font-style-up{}.tex-font-style-it{font-style:italic}.tex-font-style-sl{font-style:italic}.tex-font-style-sc{text-transform:uppercase}.tex-font-style-striked{text-decoration:line-through}.tex-font-style-underline{text-decoration:underline}.tex-graphics{display:block}.tex-font-style-part{font-size:187.5%;font-weight:700;font-family:Tahoma,Arial,Helvetica,sans-serif}.tex-font-style-chapter{font-size:162.5%;font-weight:700;font-family:Tahoma,Arial,Helvetica,sans-serif}.tex-font-style-section{font-size:137.5%;font-weight:700}.tex-font-style-subsection{font-size:125%;font-weight:700}.tex-font-style-subsubsection{font-size:112.5%;font-weight:700}.tex-font-style-paragraph{font-size:100%;font-weight:700}.tex-font-style-subparagraph{font-size:100%;font-style:italic}.problem-statement .tex-tabular .tex-graphics{max-width:100%}.problem-statement .tex-tabular td\u003ep{margin-bottom:0!important} \u003c/style\u003e","sections":[{"title":"Contest Announcement","value":{"format":"HTML","content":"In case of some loading problem, PDF of all problem statements of this contest can be found at https://drive.google.com/open?id\u003d1_aNwW972tRz9w5oTp_olN6pbGAxI7nVF"}},{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e \u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027]]}\n });\n \u003c/script\u003e\n \u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003cp\u003eAs an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a data structure, can serve as a collection of elements with two operations:\u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e push, which inserts an element to the collection, and \u003c/li\u003e\n \u003cli\u003e pop, which deletes the most recently inserted element that has not yet deleted. \u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eNow, Aishah hopes a more intelligent stack which can display the maximum element in the stack dynamically. Please write a program to help her accomplish this goal and go through a test with several operations.\u003c/p\u003e\n\u003cp\u003eAishah assumes that the stack is empty at first. Your program will output the maximum element in the stack after each operation. If at some point the stack is empty, the output should be zero.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe input contains several test cases, and the first line is a positive integer \u003ci\u003eT\u003c/i\u003e indicating the number of test cases which is up to 50.\u003c/p\u003e\n\u003cp\u003eTo avoid unconcerned time consuming in reading data, each test case is described by seven integers \u003ci\u003en (1 \u003c\u003d n \u003c\u003d 5 * 10^6), p, q, m (1 \u003c\u003d p, q, m \u003c\u003d 10^9), SA, SB and SC (10^4 \u003c\u003d SA, SB, SC \u003c\u003d 10^6)\u003c/i\u003e. The integer \u003ci\u003en\u003c/i\u003e is the number of operations, and your program is asked to generate all operations by using the following code in C\u003cspan class\u003d\"tex-font-style-tt\"\u003e++\u003c/span\u003e.\u003c/p\u003e\n\n\u003cimg src\u003d\"https://i.ibb.co/JH9GYPC/A-code.png\" alt\u003d\"Image Failed To Load\"\u003e\n\n\u003cp\u003eThe procedure \u003cspan class\u003d\"tex-font-style-tt\"\u003ePUSH(v)\u003c/span\u003e used in the code inserts a new element with value \u003ci\u003ev\u003c/i\u003e into the stack and the procedure \u003cspan class\u003d\"tex-font-style-tt\"\u003ePOP()\u003c/span\u003e pops the topmost element in the stack or does nothing if the stack is empty.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cimg src \u003d \"https://i.ibb.co/g7Bs2xV/A-output.png\" alt \u003d\"Image Failed To Load\"\u003e"}},{"title":"Example","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\u003cbr\u003e4 1 1 4 23333 66666 233333\u003cbr\u003e4 2 1 4 23333 66666 233333\u003cbr\u003e\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\u003eCase #1: 19\u003cbr\u003eCase #2: 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eThe first test case in the sample input has 4 operations: \u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003ePOP()\u003c/span\u003e; \u003c/li\u003e\n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003ePOP()\u003c/span\u003e; \u003c/li\u003e\n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003ePUSH(1)\u003c/span\u003e; \u003c/li\u003e\n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003ePUSH(4)\u003c/span\u003e. \u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eThe second test case also has 4 operations: \u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003ePUSH(2)\u003c/span\u003e; \u003c/li\u003e\n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003ePOP()\u003c/span\u003e; \u003c/li\u003e\n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003ePUSH(1)\u003c/span\u003e; \u003c/li\u003e\n \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003ePOP()\u003c/span\u003e. \u003c/li\u003e\n\u003c/ul\u003e"}}]}