CINXE.COM
BrLLgo - Online C++0x Compiler & Debugging Tool - Ideone.com
<!DOCTYPE html> <!-- comment --> <html lang="en" xml:lang="en"> <head> <meta charset="UTF-8" /> <!-- node ideone-www2 --> <title>BrLLgo - Online C++0x Compiler & Debugging Tool - Ideone.com</title> <meta name="description" content="Compile various programming languages online. Add input stream, save output, add notes and tags." /> <meta name="keywords" content="online compiler, online ide, learn programming online, programming online, run code online, snippet, snippets, pastebin, online debugging tool, online interpreter, run your code online, run code, execute code, C++, Java, Python" /> <meta property="og:site_name" content="Ideone.com"/> <meta property="og:image" content="http://profile.ak.fbcdn.net/hprofile-ak-prn1/50232_245768360841_3377786_q.jpg"/> <meta property="og:description" content="Ideone is something more than a pastebin; it's an online compiler and debugging tool which allows to compile and run code online in more than 40 programming languages."/> <meta property="og:title" content="Ideone.com"/> <link rel="shortcut icon" type="image/png" href="//d2c5ubcnqbm27w.cloudfront.net/gfx2/img/favicon.png" /> <link href="//d2c5ubcnqbm27w.cloudfront.net/gfx2/libs/bootstrap/css/bootstrap-with-responsive-1200-only.min.css" rel="stylesheet" media="all"/> <meta name="viewport" content="width=device-width, initial-scale=1.0"/> <!-- , initial-scale=0.25 --> <link rel="preconnect" href="https://www.google-analytics.com"> <link rel="preconnect" href="https://srv.carbonads.net"> <link rel="preconnect" href="https://srv.buysellads.com"> <link rel="preconnect" href="https://vc.hotjar.io"> <link rel="preconnect" href="https://vars.hotjar.com"> <style> [class^="icon-"], [class*=" icon-"] { display: inline; width: auto; height: auto; /*line-height: normal;*/ vertical-align: baseline; background-image: none; background-position: 0% 0%; background-repeat: repeat; margin-top: 0; } a [class^="icon-"], a [class*=" icon-"] { display: inline; } </style> <link href="//d2c5ubcnqbm27w.cloudfront.net/gfx2/libs/fontello-8f7d2dfe/css/fontello.css?3" rel="stylesheet"/> <!--[if IE 7]> <link rel="stylesheet" href="//d2c5ubcnqbm27w.cloudfront.net/gfx2/libs/fontello-8f7d2dfe/css/fontello-ie7.min.css?3"> <![endif]--> <link href="//d2c5ubcnqbm27w.cloudfront.net/themes/smoothness/jquery-ui-1.10.1.custom.min.css" type="text/css" rel="stylesheet"/> <!-- jak sie wrzuci do bundle to nie dziala --> <!-- <link href="/gfx2/css/jquery-ui-bootstrap/jquery-ui-1.10.0.custom.css" type="text/css" rel="stylesheet" /> --> <!-- mozna ew wlaczyc zamiast tego powyzej --> <!-- 2013-02-07 by wiele: na czas develu wyrzucam to z bundle zeby moc latwiej debugowac w firebugu --> <link href="//d2c5ubcnqbm27w.cloudfront.net/gfx2/css/ideone-bundle.css?3" rel="stylesheet"/> <!-- end of rzeczy przeniesione tymczasowo z bundle --> <script type="text/javascript"> var cookie_name = 'settings'; var cookie_time = 15552000; var is_mobile = 0; var ace_options = { theme: '', keyboard_handler: '', font_size: '12px', tab_size: 4, print_margin: true, print_margin_column: '80', highligth_gutter_line: true, highlight_selected_word: true, highlight_active_line: true, show_fold_widgets: true, use_wrap_mode: false, show_gutter: true, show_invisibles: false }; </script> <!-- 2013-02-07 by wiele: na czas develu wyrzucam to z bundle zeby moc latwiej debugowac w firebugu --> <script type="text/javascript" src="//d2c5ubcnqbm27w.cloudfront.net/gfx2/js/ideone-libs-bundle.js?2"></script> <script type="text/javascript" src="//d2c5ubcnqbm27w.cloudfront.net/gfx2/libs/ace-2017-06/ace.js?1" data-ace-base="/gfx2/libs/ace-2017-06"></script> <script type="text/javascript" src="//d2c5ubcnqbm27w.cloudfront.net/gfx2/js/ideone-common.js?13"></script> <!-- end of rzeczy przeniesione tymczasowo z bundle --> <script type="text/javascript"> (function(){ var bsa_optimize=document.createElement('script'); bsa_optimize.type='text/javascript'; bsa_optimize.async=true; bsa_optimize.src='https://cdn4.buysellads.net/pub/ideone.js?'+(new Date()-new Date()%600000); (document.getElementsByTagName('head')[0]||document.getElementsByTagName('body')[0]).appendChild(bsa_optimize); })(); </script> <script src="https://sentry2.sphere-research.com/js-sdk-loader/521256c075c8543be62ed54469fffe42.min.js" crossorigin="anonymous" ></script> </head> <body class=" not-responsive"> <div id="_container"> <noscript><div id="js_required" class="alert alert-error" style="margin-bottom: 0px">Ideone.com requires JavaScript to work.</div></noscript> <div class="navbar " id="primary-navigation"> <div class="navbar-inner"> <div class="container"> <a class="btn btn-navbar collapsed" data-toggle="collapse" data-target=".nav-collapse"> <span class="icon-bar"></span> <span class="icon-bar"></span> <span class="icon-bar"></span> </a> <a href="/" class="brand scroll-page"><span></span></a> <div class="nav-collapse collapse " style="height: 0px;"> <ul class="nav pull-right"> <li class=""><a href="/" class="scroll-page"><i class="icon-home"></i> new code</a></li> <li class=""><a href="/samples" class="scroll-page"><i class="icon-lightbulb"></i> samples</a></li> <li class=""><a href="/recent" class="scroll-page"><i class="icon-cloud"></i> recent codes</a></li> <li class="dropdown"> <a href="#" class="dropdown-toggle btn-singin-wnd-open" data-toggle="dropdown"><i class="icon-signin"></i> sign in</a> <ul class="dropdown-menu dropdown-form" id="signin-dropdown"> <li class="dropdown-caret right"> <span class="caret-outer"></span> <span class="caret-inner"></span> </li> <li> <div class="modal-body"> <form action="//ideone.com/account/login" method="post"> <div style="margin-bottom: 20px;"> New user? <a class="normal-link" href="/account/register">Sign up</a> </div> <div class="control-group"> <div class="controls"> <div class="input-prepend" style="margin-bottom: 0px"> <span class="add-on rel-tooltip" title="Username or e-mail"><i class="icon-user"></i></span> <input type="text" class="span2" id="username" name="username" value="" placeholder="Username or e-mail" /> </div> </div> </div> <div class="control-group" style="margin-bottom: 0px"> <div class="controls"> <div class="input-prepend"> <span class="add-on rel-tooltip" title="Password"><i class="icon-key"></i></span> <input type="password" class="span2" id="password" name="password" value="" placeholder="Password" /> </div> </div> </div> <input type="hidden" name="remember" value="yes"/> <input type="hidden" name="next" value="L0JyTExnbw=="/> <div class="control-group"> <div class="controls"> <button type="submit" class="btn"><i class="icon-signin"></i> Sign in</button> </div> </div> <div> <a class="normal-link" href="/account/forgot">Can't sign in?</a> </div> <hr class="clear" style="margin: 0px; margin-bottom: 10px"/> <a class="btn facebook-login-button" href="https://www.facebook.com/dialog/oauth?client_id=347515280067&redirect_uri=https://ideone.com/account/registerfb/&scope=email,user_location,user_hometown">Log in with Facebook</a> </form> </div> </li> </ul> </li> <li class=" dropdown-hover"> </li> </ul> </div> <!-- /.nav-collapse --> </div> <!-- /.container --> </div> <!-- /.navbar-inner --> </div> <div class="container" style="padding: 0; margin-top: 0; margin-bottom: 0;"> </div> <script type="text/javascript" src="//d2c5ubcnqbm27w.cloudfront.net/gfx2/js/ideone-view.js?7"></script> <div class="container page-view"> <div class="row"> <div class="span8"> </div> </div> <div class="row"> <!-- left column --> <div class="span8"> <!-- ad --> <!-- Ideone_S2S_Leaderboard_ROS_ATF --> <div id="bsa-zone_1620919776507-0_123456"></div> <!-- ********************** --> <!-- source code + commands --> <div id="code" class="view_box"> <!-- source commands --> <legend class="submenu1"> <span class="inline_info"> <a href="/fork/BrLLgo" class=""> <i class="icon-fork"></i> fork </a> </span> <span class="inline_info"><a href="/plain/BrLLgo"><i class="icon-download"></i> download</a></span> <span class="inline_info pull-right" id="view_set_visibility_loader_1" style="display: none;"> <img src="//d2c5ubcnqbm27w.cloudfront.net/gfx/loader.gif" style="width: 14px; height: 14px;" alt="loading..."/> </span> <div class="pull-right"> <input type="hidden" value="#include <bits/stdc++.h> #define FOR(i,start,end,jump) for(int i=(start),_end=(end);i<=_end;i+=(jump)) #define fi first #define se second #define ps(any) push_back(any) using namespace std; const int maxn = 2e5 + 3; int n, m, res = 2e9; pair<int,int> a[maxn]; void READ(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>n>>m; FOR(i,1,n,1){ cin>>a[i].fi; a[i].se = i; } } void DO(){ sort(a + 1,a + n + 1); int i = 2, dis1 = 0, dis2 = 0; n++; while(i <= n){ if(a[i].fi == a[i-1].fi){ if(a[i].se - a[i-1].se >= dis1){ dis2 = dis1; dis1 = a[i].se - a[i-1].se; } else if(a[i].se - a[i-1].se >dis2) dis2 = a[i].se - a[i-1].se; } else{ if((dis1 == 0 && dis2 ==0) || (dis1 !=0 && dis2 == 0)){ cout<<0; return; } else{ res = min(res, max((int)ceil((long double)dis1/2), dis2)); } dis1 = 0; dis2 = 0; } i++; } cout<<res; } int main() { READ(); DO(); } /* 6 2 1 2 2 1 2 1 5 2 1 2 2 1 2 */ " class="code-to-copy" /> <span class="inline_info"><a id="view_copy" class="clipboard-copy-hidden-input" data-copy-from=".code-to-copy" style="cursor: pointer;"><i class="icon-docs"></i> copy</a></span> </div> </legend> <legend class="submenu2 hidden"> </legend> <!-- source code --> <pre class="source" id="source" style="margin-bottom: 0px"><style type='text/css'><!--/** * GeSHi (C) 2004 - 2007 Nigel McNie, 2007 - 2008 Benny Baumann * (http://qbnz.com/highlighter/ and http://geshi.org/) */ .cpp {font-family:monospace;color: #000066;} .cpp a:link {color: #000060;} .cpp a:hover {background-color: #f0f000;} .cpp .head {font-family: Verdana, Arial, sans-serif; color: #808080; font-size: 70%; font-weight: bold; padding: 2px;} .cpp .imp {font-weight: bold; color: red;} .cpp .kw1 {color: #0000ff;} .cpp .kw2 {color: #0000ff;} .cpp .kw3 {color: #0000dd;} .cpp .kw4 {color: #0000ff;} .cpp .co1 {color: #666666;} .cpp .co2 {color: #339900;} .cpp .coMULTI {color: #ff0000; font-style: italic;} .cpp .es0 {color: #000099; font-weight: bold;} .cpp .es1 {color: #000099; font-weight: bold;} .cpp .es2 {color: #660099; font-weight: bold;} .cpp .es3 {color: #660099; font-weight: bold;} .cpp .es4 {color: #660099; font-weight: bold;} .cpp .es5 {color: #006699; font-weight: bold;} .cpp .br0 {color: #008000;} .cpp .sy0 {color: #008000;} .cpp .sy1 {color: #000080;} .cpp .sy2 {color: #000040;} .cpp .sy3 {color: #000040;} .cpp .sy4 {color: #008080;} .cpp .st0 {color: #FF0000;} .cpp .nu0 {color: #0000dd;} .cpp .nu6 {color: #208080;} .cpp .nu8 {color: #208080;} .cpp .nu12 {color: #208080;} .cpp .nu16 {color:#800080;} .cpp .nu17 {color:#800080;} .cpp .nu18 {color:#800080;} .cpp .nu19 {color:#800080;} .cpp .me1 {color: #007788;} .cpp .me2 {color: #007788;} .cpp span.xtra { display:block; } .ln, .ln{ vertical-align: top; } .coMULTI, .cpp span{ line-height:13px !important;} --></style><pre class="cpp"><ol><li class="li1"><div class="de1"><span class="co2">#include <bits/stdc++.h></span></div></li><li class="li1"><div class="de1"><span class="co2">#define FOR(i,start,end,jump) for(int i=(start),_end=(end);i<=_end;i+=(jump))</span></div></li><li class="li1"><div class="de1"><span class="co2">#define fi first</span></div></li><li class="li1"><div class="de1"><span class="co2">#define se second</span></div></li><li class="li1"><div class="de1"><span class="co2">#define ps(any) push_back(any)</span></div></li><li class="li1"><div class="de1"><span class="kw2">using</span> <span class="kw2">namespace</span> std<span class="sy4">;</span></div></li><li class="li1"><div class="de1"> </div></li><li class="li1"><div class="de1"><span class="kw4">const</span> <span class="kw4">int</span> maxn <span class="sy1">=</span> <span class="nu19">2e5</span> <span class="sy2">+</span> <span class="nu0">3</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> </div></li><li class="li1"><div class="de1"><span class="kw4">int</span> n, m, res <span class="sy1">=</span> <span class="nu19">2e9</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1">pair<span class="sy1"><</span><span class="kw4">int</span>,<span class="kw4">int</span><span class="sy1">></span> a<span class="br0">[</span>maxn<span class="br0">]</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> </div></li><li class="li1"><div class="de1"><span class="kw4">void</span> READ<span class="br0">(</span><span class="br0">)</span><span class="br0">{</span></div></li><li class="li1"><div class="de1"> ios_base<span class="sy4">::</span><span class="me2">sync_with_stdio</span><span class="br0">(</span><span class="nu0">0</span><span class="br0">)</span><span class="sy4">;</span><span class="kw3">cin</span>.<span class="me1">tie</span><span class="br0">(</span><span class="nu0">0</span><span class="br0">)</span><span class="sy4">;</span><span class="kw3">cout</span>.<span class="me1">tie</span><span class="br0">(</span><span class="nu0">0</span><span class="br0">)</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="kw3">cin</span><span class="sy1">>></span>n<span class="sy1">>></span>m<span class="sy4">;</span></div></li><li class="li1"><div class="de1"> FOR<span class="br0">(</span>i,<span class="nu0">1</span>,n,<span class="nu0">1</span><span class="br0">)</span><span class="br0">{</span></div></li><li class="li1"><div class="de1"> <span class="kw3">cin</span><span class="sy1">>></span>a<span class="br0">[</span>i<span class="br0">]</span>.<span class="me1">fi</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> a<span class="br0">[</span>i<span class="br0">]</span>.<span class="me1">se</span> <span class="sy1">=</span> i<span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="br0">}</span></div></li><li class="li1"><div class="de1"><span class="br0">}</span></div></li><li class="li1"><div class="de1"> </div></li><li class="li1"><div class="de1"> </div></li><li class="li1"><div class="de1"><span class="kw4">void</span> DO<span class="br0">(</span><span class="br0">)</span><span class="br0">{</span></div></li><li class="li1"><div class="de1"> sort<span class="br0">(</span>a <span class="sy2">+</span> <span class="nu0">1</span>,a <span class="sy2">+</span> n <span class="sy2">+</span> <span class="nu0">1</span><span class="br0">)</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="kw4">int</span> i <span class="sy1">=</span> <span class="nu0">2</span>, dis1 <span class="sy1">=</span> <span class="nu0">0</span>, dis2 <span class="sy1">=</span> <span class="nu0">0</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> n<span class="sy2">++</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="kw1">while</span><span class="br0">(</span>i <span class="sy1"><=</span> n<span class="br0">)</span><span class="br0">{</span></div></li><li class="li1"><div class="de1"> <span class="kw1">if</span><span class="br0">(</span>a<span class="br0">[</span>i<span class="br0">]</span>.<span class="me1">fi</span> <span class="sy1">==</span> a<span class="br0">[</span>i<span class="sy2">-</span><span class="nu0">1</span><span class="br0">]</span>.<span class="me1">fi</span><span class="br0">)</span><span class="br0">{</span></div></li><li class="li1"><div class="de1"> <span class="kw1">if</span><span class="br0">(</span>a<span class="br0">[</span>i<span class="br0">]</span>.<span class="me1">se</span> <span class="sy2">-</span> a<span class="br0">[</span>i<span class="sy2">-</span><span class="nu0">1</span><span class="br0">]</span>.<span class="me1">se</span> <span class="sy1">>=</span> dis1<span class="br0">)</span><span class="br0">{</span></div></li><li class="li1"><div class="de1"> dis2 <span class="sy1">=</span> dis1<span class="sy4">;</span></div></li><li class="li1"><div class="de1"> dis1 <span class="sy1">=</span> a<span class="br0">[</span>i<span class="br0">]</span>.<span class="me1">se</span> <span class="sy2">-</span> a<span class="br0">[</span>i<span class="sy2">-</span><span class="nu0">1</span><span class="br0">]</span>.<span class="me1">se</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="br0">}</span></div></li><li class="li1"><div class="de1"> <span class="kw1">else</span> <span class="kw1">if</span><span class="br0">(</span>a<span class="br0">[</span>i<span class="br0">]</span>.<span class="me1">se</span> <span class="sy2">-</span> a<span class="br0">[</span>i<span class="sy2">-</span><span class="nu0">1</span><span class="br0">]</span>.<span class="me1">se</span> <span class="sy1">></span>dis2<span class="br0">)</span></div></li><li class="li1"><div class="de1"> dis2 <span class="sy1">=</span> a<span class="br0">[</span>i<span class="br0">]</span>.<span class="me1">se</span> <span class="sy2">-</span> a<span class="br0">[</span>i<span class="sy2">-</span><span class="nu0">1</span><span class="br0">]</span>.<span class="me1">se</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="br0">}</span></div></li><li class="li1"><div class="de1"> <span class="kw1">else</span><span class="br0">{</span></div></li><li class="li1"><div class="de1"> <span class="kw1">if</span><span class="br0">(</span><span class="br0">(</span>dis1 <span class="sy1">==</span> <span class="nu0">0</span> <span class="sy3">&&</span> dis2 <span class="sy1">==</span><span class="nu0">0</span><span class="br0">)</span> <span class="sy3">||</span> <span class="br0">(</span>dis1 <span class="sy3">!</span><span class="sy1">=</span><span class="nu0">0</span> <span class="sy3">&&</span> dis2 <span class="sy1">==</span> <span class="nu0">0</span><span class="br0">)</span><span class="br0">)</span><span class="br0">{</span></div></li><li class="li1"><div class="de1"> <span class="kw3">cout</span><span class="sy1"><<</span><span class="nu0">0</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="kw1">return</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="br0">}</span></div></li><li class="li1"><div class="de1"> <span class="kw1">else</span><span class="br0">{</span></div></li><li class="li1"><div class="de1"> res <span class="sy1">=</span> min<span class="br0">(</span>res, max<span class="br0">(</span><span class="br0">(</span><span class="kw4">int</span><span class="br0">)</span><span class="kw3">ceil</span><span class="br0">(</span><span class="br0">(</span><span class="kw4">long</span> <span class="kw4">double</span><span class="br0">)</span>dis1<span class="sy2">/</span><span class="nu0">2</span><span class="br0">)</span>, dis2<span class="br0">)</span><span class="br0">)</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="br0">}</span></div></li><li class="li1"><div class="de1"> dis1 <span class="sy1">=</span> <span class="nu0">0</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> dis2 <span class="sy1">=</span> <span class="nu0">0</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="br0">}</span></div></li><li class="li1"><div class="de1"> i<span class="sy2">++</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> <span class="br0">}</span></div></li><li class="li1"><div class="de1"> <span class="kw3">cout</span><span class="sy1"><<</span>res<span class="sy4">;</span></div></li><li class="li1"><div class="de1"><span class="br0">}</span></div></li><li class="li1"><div class="de1"> </div></li><li class="li1"><div class="de1"><span class="kw4">int</span> main<span class="br0">(</span><span class="br0">)</span></div></li><li class="li1"><div class="de1"><span class="br0">{</span></div></li><li class="li1"><div class="de1"> READ<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"> DO<span class="br0">(</span><span class="br0">)</span><span class="sy4">;</span></div></li><li class="li1"><div class="de1"><span class="br0">}</span></div></li><li class="li1"><div class="de1"> </div></li><li class="li1"><div class="de1"><span class="coMULTI">/*</span></div></li><li class="li1"><div class="de1"><span class="coMULTI">6 2</span></div></li><li class="li1"><div class="de1"><span class="coMULTI">1 2 2 1 2 1</span></div></li><li class="li1"><div class="de1"> </div></li><li class="li1"><div class="de1"><span class="coMULTI">5 2</span></div></li><li class="li1"><div class="de1"><span class="coMULTI">1 2 2 1 2</span></div></li><li class="li1"><div class="de1"><span class="coMULTI">*/</span></div></li><li class="li1"><div class="de1"> </div></li></ol></pre></pre> <div id="source-text" class="hidden">I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgRk9SKGksc3RhcnQsZW5kLGp1bXApIGZvcihpbnQgaT0oc3RhcnQpLF9lbmQ9KGVuZCk7aTw9X2VuZDtpKz0oanVtcCkpCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBwcyhhbnkpIHB1c2hfYmFjayhhbnkpCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgbWF4biA9IDJlNSArIDM7CgppbnQgbiwgbSwgcmVzID0gMmU5OwpwYWlyPGludCxpbnQ+IGFbbWF4bl07Cgp2b2lkIFJFQUQoKXsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKICAgIGNpbj4+bj4+bTsKICAgIEZPUihpLDEsbiwxKXsKICAgICAgICBjaW4+PmFbaV0uZmk7CiAgICAgICAgYVtpXS5zZSA9IGk7CiAgICB9Cn0KCgp2b2lkIERPKCl7CiAgICBzb3J0KGEgKyAxLGEgKyBuICsgMSk7CiAgICBpbnQgaSA9IDIsIGRpczEgPSAwLCBkaXMyID0gMDsKICAgIG4rKzsKICAgIHdoaWxlKGkgPD0gbil7CiAgICAgICAgaWYoYVtpXS5maSA9PSBhW2ktMV0uZmkpewogICAgICAgICAgICBpZihhW2ldLnNlIC0gYVtpLTFdLnNlID49IGRpczEpewogICAgICAgICAgICAgICAgZGlzMiA9IGRpczE7CiAgICAgICAgICAgICAgICBkaXMxID0gYVtpXS5zZSAtIGFbaS0xXS5zZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGFbaV0uc2UgLSBhW2ktMV0uc2UgPmRpczIpCiAgICAgICAgICAgICAgICBkaXMyID0gYVtpXS5zZSAtIGFbaS0xXS5zZTsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgaWYoKGRpczEgPT0gMCAmJiBkaXMyID09MCkgfHwgKGRpczEgIT0wICYmIGRpczIgPT0gMCkpewogICAgICAgICAgICAgICAgY291dDw8MDsKICAgICAgICAgICAgICAgIHJldHVybjsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgcmVzID0gbWluKHJlcywgbWF4KChpbnQpY2VpbCgobG9uZyBkb3VibGUpZGlzMS8yKSwgZGlzMikpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGRpczEgPSAwOwogICAgICAgICAgICBkaXMyID0gMDsKICAgICAgICB9CiAgICAgICAgaSsrOwogICAgfQogICAgY291dDw8cmVzOwp9CgppbnQgbWFpbigpCnsKICAgIFJFQUQoKTsKICAgIERPKCk7Cn0KCi8qCjYgMgoxIDIgMiAxIDIgMQoKNSAyCjEgMiAyIDEgMgoqLwo=</div> <input type="hidden" name="p1" id="p1" value="d4a98f0d9fbd60945ba0208f599c4d6e"/> <input type="hidden" name="p2" id="p2" value="9"/> <input type="hidden" name="p3" id="p3" value="14"/> <input type="hidden" name="p4" id="p4" value=""/> </div> <!-- status --> <div id="view_status" class="view_box" style="background: #f8f8f8; padding: 3px 5px;"> <span> <span class="info green" title="Success">Success</span> <a href="#stdin">#stdin</a> <a href="#stdout">#stdout</a> 0.01s 5284KB </span> <div class="pull-right"> <a href="#comments" id="view_comment" title="show comments" class="rel-tooltip"><i class="icon-comment"></i> comments (<fb:comments-count href="https://ideone.com/BrLLgo"/>?</fb:comments-count>)</a> </div> </div> <!-- inputs --> <a name="stdin"></a> <div id="view_stdin" class="view_box"> <legend> <span><i class="icon-inbox"></i> stdin</span> <div class="pull-right"> <input type="hidden" value="" class="stdin-to-copy" /> <span><a id="view_input_copy" class="clipboard-copy-hidden-input" data-copy-from=".stdin-to-copy" style="cursor: pointer;"><i class="icon-docs"></i> copy</a></span> </div> </legend> <div id="stdin-text" class="hidden"></div> <div><pre style="padding: 5px !important; margin-bottom: 20px !important">Standard input is empty</pre></div> </div> <!-- outputs --> <div id="li_BrLLgo" class="view_box"> <a name="stdout"></a> <legend> <span><i class="icon-cog-alt"></i> stdout</span> <div class="pull-right"> <input type="hidden" value="2000000000" class="stdout-to-copy" /> <span><a id="view_output_copy" class="clipboard-copy-hidden-input" data-copy-from=".stdout-to-copy" style="cursor: pointer;"><i class="icon-docs"></i> copy</a></span> </div> </legend> <div> <pre id="output-text" style="padding: 5px !important; margin-bottom: 20px !important">2000000000</pre> </div> </div> <!-- ew. miejsce na reklame --> <!-- komentarze --> <a name="comments"></a> <div id="fb-comments-root" class="hidden"></div> <div id="fb-root"></div> <script>(function(d, s, id) { var js, fjs = d.getElementsByTagName(s)[0]; if (d.getElementById(id)) return; js = d.createElement(s); js.id = id; js.src = "//connect.facebook.net/en_US/all.js#xfbml=1&appId=127237194030782"; fjs.parentNode.insertBefore(js, fjs); }(document, 'script', 'facebook-jssdk'));</script> </div><!-- end of left column --> <!-- right column --> <div class="span4"> <!-- Ideone_S2S_Sidebar_ROS_ATF --> <div id="bsa-zone_1620921930965-5_123456"></div> <div class="span4 right-sidebar"> <div id="info" class="view_box"> <!-- adres --> <legend><i class="icon-external-link"></i> https://ideone.com/BrLLgo</legend> <!-- notatka --> <div class="note"> <div class="" style="margin-top: 10px;"></div> <textarea type="text" class="view_note_edit hidden" style="width: 100%; margin-top: 10px;" data-sid="93911311"></textarea> <span class="view_note_actions hidden"> <button class="btn btn-mini view_note_actions_save pull-right" type="button">save</button> <button class="btn btn-mini view_note_actions_cancel pull-right" type="button">cancel</button> </span> <div style="clear: both"></div> </div> <!-- podsumowanie --> <div class="row"> <div class="span1">language:</div> <div class="span3"><strong>C++14 (gcc 8.3)</strong></div> </div> <div class="row"> <div class="span1">created:</div> <div class="span3" id="solution_date"><span class="rel-tooltip" title="2025-04-06 08:25:03 CET">1 day ago</span></div> </div> <div class="row"> <div class="span1">visibility:</div> <div class="span3"> <span><i class="icon-globe"></i> public</span> <div style="display: inline; margin-left: 0.5em;"> <a href="/faq#visibility-of-a-code" class="help-link rel-tooltip" style="font-size: 14px; padding: 0px; top: 0px" target="_blank" title="Find out about the visibility of the code"><i class="icon-view"></i></a> </div> </div> </div> <br/> <legend><i class="icon-share"></i> Share or Embed source code</legend> <textarea type="text" id="embed_presentation" style="width: 100%; height: auto; border: 1px solid #ccc; padding: 5px; -webkit-box-sizing: border-box; -moz-box-sizing: border-box; box-sizing: border-box; resize:none;"><script src="https://ideone.com/e.js/BrLLgo" type="text/javascript" ></script></textarea> <div id="sharethis"> <span class='st_facebook_large' displayText='Facebook'></span> <span class='st_twitter_large' displayText='Tweet'></span> <span class='st_googleplus_large' displayText='Google +'></span> <span class='st_vkontakte_large' displayText='Vkontakte'></span> <span class='st_orkut_large' displayText='Orkut'></span> <span class='st_email_large' displayText='Email'></span> <span class='st_sharethis_large' displayText='ShareThis'></span> </div> <script type="text/javascript">var switchTo7x=true;</script> <script type="text/javascript" src="https://ws.sharethis.com/button/buttons.js" onmouseover=false async>stLight.options({publisher: "af89a205-c66b-4c62-ae6f-ee86d0f1831b", onhover: false});</script> <input type="hidden" name="testable" id="testable" value="1" /> <input type="hidden" id="status_code" value="0" /> <input type="hidden" id="solution_link" value="BrLLgo" /> <!-- parent link --> <input type="hidden" id="full_link" value="https://ideone.com/BrLLgo" /> <input type="hidden" id="max_number" value="" /> <input type="hidden" id="max_link" value="" /> <input type="hidden" id="edit_solution_link" value="" /> <!-- link najnowszego --> <input type="hidden" id="edit_solution_number" value="" /> <input type="hidden" id="executable" value="1" /> <input type="hidden" id="compiler" value="44" /> <input type="hidden" id="site" value="view" /> <br/> <a href="http://spoj.com/?utm_campaign=permanent&utm_medium=view-right&utm_source=ideone" target="_blank"> <img src="/gfx2/img/spoj.png" style="width: 336px; border: 1px solid #eee;"/> </a> <div class="col-md-12 discover-sphere-engine-api"> <h4>Discover > <a href="/sphere-engine">Sphere Engine API</a></h4> <p>The brand new service which powers Ideone!</p> <h4>Discover > <a href="/sphere-engine-widget">IDE Widget</a></h4> <p>Widget for compiling and running the source code in a web browser!</p> </div> </div> </div> </div> </div> </div> <!-- Modal shortcuts--> <div class="modal hide fade" id="editorShortcuts" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> <h4 class="modal-title">Shortcuts</h4> </div> <div class="modal-body"> <div class="shortcuts-editor-label">Global</div> <ul class="shortcuts-editor-list"> <li><span class="key">Ctrl <span class="plus">+</span> Enter</span> <span class="command">run</span></li> </ul> <div class="shortcuts-editor-label">Ace editor</div> <ul class="shortcuts-editor-list"> <li><span class="key">Ctrl <span class="plus">+</span> Enter</span> <span class="command">run</span></li> </ul> <div class="shortcuts-editor-label">Textarea</div> <ul class="shortcuts-editor-list"> <li><span class="key">Ctrl <span class="plus">+</span> Enter</span> <span class="command">run</span></li> </ul> </div> </div> </div> </div> <script type="text/javascript"> $(document).ready(function(){ $("#view_cmperr_hide").click(function(){ $("#view_cmperr_content").hide(); $(this).hide(); $("#view_cmperr_show").show(); return false; }); $("#view_cmperr_show").click(function(){ $("#view_cmperr_content").show(); $(this).hide(); $("#view_cmperr_hide").show(); return false; }); }); </script> <div id="footer" class="footer shadow-inner-top"> <div class="container"> <a href="http://sphere-research.com?utm_campaign=permanent&utm_medium=footer&utm_source=ideone" target="_blank">Sphere Research Labs</a>. Ideone is powered by <a href="http://sphere-engine.com/?utm_campaign=permanent&utm_medium=footer&utm_source=ideone" target="_blank">Sphere Engine™</a> <p id="footer-links"> <a href="/">Home</a> <a href="https://sphere-engine.com/?utm_campaign=permanent&utm_medium=sphereengine&utm_source=ideone" target="_blank">API</a> <a href="#" data-toggle="modal" data-target="#lang-dialog">Language</a> <a href="/faq">FAQ</a> <a href="/credits">Credits</a> <span style="margin-left: 20px"> desktop <a href="/switch/mobile/L0JyTExnbw==" class="margin-left">mobile</a> </span> <br/> <a href="/legal-tos">Terms of Service</a> <a href="/legal-pp">Privacy Policy</a> <a href="/legal-gdpr">GDPR Info</a> </p> <a href="/ideone/Tools/bug/form/1/link/BrLLgo/compiler/44" id="show_bug_dialog" data-toggle="modal" data-target="#bug-dialog">Feedback & Bugs</a> <!-- <p class="values">13, 0.34s, 0.42s</p> --> <br> <p><strong>Popular languages:</strong></p> <p> <a href="/l/bash">Bash</a> <a href="/l/pascal">Pascal</a> <a href="/l/c">C</a> <a href="/l/perl">Perl</a> <a href="/l/c-sharp">C#</a> <a href="/l/php">PHP</a> <a href="/l/cpp">C++</a> <a href="/l/pascal">Python</a> <a href="/l/cpp14">C++14</a> <a href="/l/python-3">Python3</a> <a href="/l/haskell">Haskell</a> <a href="/l/ruby">Ruby</a> <a href="/l/java">Java</a> <a href="/l/sqlite">SQLite</a> <a href="/l/objective-c">Objective-C</a> <a href="/l/swift">Swift</a> <a href="/l/vb-net">VB.net</a> <br/> <a href="/languages">List of all supported programming languages</a> </p> </div> </div> <div class="modal hide fade" id="bug-dialog" role="dialog" tabindex="-1"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-hidden="true">×</button> <h3>Report bug / make suggestion</h3> </div> <div class="modal-body"> <img src="//d2c5ubcnqbm27w.cloudfront.net/gfx/loader.gif" style="width: 14px; height: 14px;" alt="loading..."/> </div> <div class="modal-footer"> <a href="#" class="btn" data-dismiss="modal">Close</a> <a href="#" class="btn btn-primary" id="bug-dialog-submit">submit</a> </div> </div> <div class="modal hide fade" id="lang-dialog"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-hidden="true">×</button> <h3>Choose your language</h3> </div> <div class="modal-body"> <ul style="list-style-type: none;"> <li><a href="/lang/en"><b>English</b></a></li> <li><a href="/lang/hi">Hindi</a></li> <li><a href="/lang/hu">Hungarian</a></li> <li><a href="/lang/mn">Mongolian</a></li> <li><a href="/lang/pl">Polish</a></li> <li><a href="/lang/ru">Russian</a></li> <li><a href="/lang/es">Spanish</a></li> <li><a href="/lang/zh">Traditional Chinese</a></li> </ul> </div> <div class="modal-footer"> <a href="#" class="btn" data-dismiss="modal">close</a> </div> </div> <!-- Google tag (gtag.js) --> <script async src="https://www.googletagmanager.com/gtag/js?id=G-LK6L5KL2NR"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-LK6L5KL2NR'); </script> <script type="text/javascript"> $(function(){ $(document).on('click', '.track', function(){ var event = $(this).attr('data-event'); var action = $(this).attr('data-action'); var value = $(this).attr('data-value'); // ga('send', 'event', event, action, value); // console.log(event); }); }); </script> <!-- Hotjar Tracking Code for http://ideone.com --> <script> (function(h,o,t,j,a,r){ h.hj=h.hj||function(){(h.hj.q=h.hj.q||[]).push(arguments)}; h._hjSettings={hjid:334655,hjsv:5}; a=o.getElementsByTagName('head')[0]; r=o.createElement('script');r.async=1; r.src=t+h._hjSettings.hjid+j+h._hjSettings.hjsv; a.appendChild(r); })(window,document,'//static.hotjar.com/c/hotjar-','.js?sv='); </script> <script> </script> <script> (function(){ if(typeof _bsa !== 'undefined' && _bsa) { // format, zoneKey, segment:value, options _bsa.init('flexbar', 'CE7D42QN', 'placement:ideonecom'); } })(); </script> </div><!-- end of #_container --> <!-- <script type="text/javascript"> (function() { var wrc = document.createElement('script'); wrc.type = 'text/javascript'; wrc.async = true; window.rc_utm_source='ideone'; wrc.src = ('https:' == document.location.protocol ? 'https://' : 'http://') + 'recruitcoders.com/w4loader.js'; var s = document.getElementsByTagName('body')[0]; s.appendChild(wrc); })(); </script> --> </body> </html>