Enter | Register

  HOME CONTESTS GYM PROBLEMSET GROUPS RATING API HELP TESTLIB AIM FUND ROUND RCC 5 YEARS!  
   
Search by tag

PROBLEMS SUBMIT STATUS STANDINGS CUSTOM TEST

  ĺ Attention  
$'LFH7RZHU
WLPHOLPLWSHUWHVW VHFRQGV Package for this problem was not
PHPRU\OLPLWSHUWHVW PHJDE\WHV updated by the problem writer or
LQSXW VWDQGDUGLQSXW Codeforces administration after
we’ve upgraded the judging
RXWSXW VWDQGDUGRXWSXW servers. To adjust the time limit
constraint, solution execution time
$GLFHLVDFXEHLWVIDFHVFRQWDLQGLVWLQFWLQWHJHUVIURPWRDVEODFNSRLQWV7KHVXPRI
will be multiplied by 2. For
QXPEHUVDWWKHRSSRVLWHGLFHIDFHVDOZD\VHTXDOV3OHDVHQRWHWKDWWKHUHDUHRQO\WZR example, if your solution works for
GLFHWKHVHGLFHVDUHPLUURURIHDFKRWKHUWKDWVDWLVI\WKHJLYHQFRQVWUDLQWVERWKRIWKHP 400 ms on judging servers, than
DUHVKRZQRQWKHSLFWXUHRQWKHOHIW value 800 ms will be displayed and
used to determine the verdict.

  Codeforces Round #139 (Div. 2)  

Finished

  ĺ Virtual participation  

Virtual contest is a way to take part in past
contest, as close as possible to participation
on time. It is supported only ACM­ICPC
mode for virtual contests. If you've seen
$OLFHDQG%RESOD\GLFH$OLFHKDVEXLOWDWRZHUIURPQGLFH:HNQRZWKDWLQWKLVWRZHUWKH these problems, a virtual contest is not for
you ­ solve these problems in the archive. If
DGMDFHQWGLFHFRQWDFWZLWKIDFHVZLWKGLVWLQFWQXPEHUV%REZDQWVWRXQLTXHO\LGHQWLI\WKH you just want to solve some problem from a
QXPEHUVZULWWHQRQWKHIDFHVRIDOOGLFHIURPZKLFKWKHWRZHULVEXLOW8QIRUWXQDWHO\%RELV contest, a virtual contest is not for you ­
solve this problem in the archive. Never use
ORRNLQJDWWKHWRZHUIURPWKHIDFHDQGVRKHGRHVQRWVHHDOOWKHQXPEHUVRQWKHIDFHV
someone else's code, read the tutorials or
%REVHHVWKHQXPEHURQWKHWRSRIWKHWRZHUDQGWKHQXPEHUVRQWKHWZRDGMDFHQWVLGHV communicate this other person during a
RQWKHULJKWVLGHRIWKHSLFWXUHVKRZQZKDW%REVHHV virtual contest.

Start virtual contest
+HOS%REWHOOZKHWKHULWLVSRVVLEOHWRXQLTXHO\LGHQWLI\WKHQXPEHUVRQWKHIDFHVRIDOOWKH
GLFHLQWKHWRZHURUQRW

,QSXW   ĺ Problem tags  
7KHILUVWOLQHFRQWDLQVDVLQJOHLQWHJHUQௗ”ௗQௗ”ௗ²WKHQXPEHURIGLFHLQWKHWRZHU
  constructive algorithms     greedy  
7KHVHFRQGOLQHFRQWDLQVDQLQWHJHU[ௗ”ௗ[ௗ”ௗ²WKHQXPEHU%REVHHVDWWKHWRSRIWKH No tag edit access
WRZHU1H[WQOLQHVFRQWDLQWZRVSDFHVHSDUDWHGLQWHJHUVHDFKWKHLWKOLQHFRQWDLQV
QXPEHUVDLௗELௗ”ௗDLௗELௗ”ௗDLௗௗEL²WKHQXPEHUV%REVHHVRQWKHWZRVLGHORQJIDFHV   ĺ Contest materials  
RIWKHLWKGLFHLQWKHWRZHU

&RQVLGHUWKHGLFHLQWKHWRZHULQGH[HGIURPWRSWRERWWRPIURPWRQ7KDWLVWKHWRSPRVW $QQRXQFHPHQW
GLFHKDVLQGH[WKHGLFHZKRVHWRSIDFH%REFDQVHH,WLVJXDUDQWHHGWKDWLWLVSRVVLEOHWR 7XWRULDO
PDNHDGLFHWRZHUWKDWZLOOORRNDVGHVFULEHGLQWKHLQSXW

2XWSXW
3ULQW<(6ZLWKRXWWKHTXRWHVLILWLVSRVVLEOHWRWRXQLTXHO\LGHQWLI\WKHQXPEHUVRQWKH
IDFHVRIDOOWKHGLFHLQWKHWRZHU,ILWLVLPSRVVLEOHSULQW12ZLWKRXWWKHTXRWHV

6DPSOHWHVWV
input
ɪ
ɭ
ɪɩ
ɬɫ
ɩɫ

output


input
ɪ
ɪ
ɩɭ
ɫɨ
ɬɪ

output


Codeforces (c) Copyright 2010­2015 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: 2015­09­02 01:37:53 (c3).