Good Bye 2016

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
750 Good Bye 2016 FINISHED False 9000 248715899 Dec. 30, 2016, 2:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6569 ) C New Year and Rating PROGRAMMING binary search greedy math 1600

B'Every Codeforces user has rating, described with one integer, possibly negative or zero. Users are divided into two divisions. The first division is for users with rating 1900 or higher. Those with rating 1899 or lower belong to the second division. In every contest, according to one 's performance, his or her rating changes by some value, possibly negative or zero. Limak competed in n contests in the year 2016. He remembers that in the i-th contest he competed in the division di (i.e. he belonged to this division just before the start of this contest) and his rating changed by ci just after the contest. Note that negative ci denotes the loss of rating. What is the maximum possible rating Limak can have right now, after all n contests? If his rating may be arbitrarily big, print "Infinity". If there is no scenario matching the given information, print "Impossible". The first line of the input contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200 xe2 x80 x89000). The i-th of next n lines contains two integers ci and di ( xe2 x80 x89- xe2 x80 x89100 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89di xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892), describing Limak 's rating change after the i-th contest and his division during the i-th contest contest. If Limak 's current rating can be arbitrarily big, print "Infinity" (without quotes). If the situation is impossible, print "Impossible" (without quotes). Otherwise print one integer, denoting the maximum possible value of Limak 's current rating, i.e. rating after the n contests. In the first sample, the following scenario matches all information Limak remembers and has maximum possible final rating: In the second sample, it 's impossible that Limak is in the division 1, his rating increases by 57 and after that Limak is in the division 2 in the second contest. '...

Tutorials

Good Bye 2016 — hints and codes

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
27509138 VladProg C June 1, 2017, 7:11 p.m. OK FPC TESTS 81 62 102400 1600
23512395 Vadim C Jan. 3, 2017, 8:18 a.m. OK FPC TESTS 81 62 1638400 1600
23502471 Artemx C Jan. 2, 2017, 4:11 p.m. OK FPC TESTS 81 62 1638400 1600
23502461 qwerty123q C Jan. 2, 2017, 4:09 p.m. OK FPC TESTS 81 62 1638400 1600
23482588 ya_yan C Jan. 1, 2017, 11:44 a.m. OK FPC TESTS 81 62 1638400 1600
23491131 mediteran13 C Jan. 1, 2017, 11:04 p.m. OK FPC TESTS 81 62 1740800 1600
24540563 tieuchanlong C Feb. 9, 2017, 3:52 a.m. OK FPC TESTS 81 62 3276800 1600
46672908 Khanh_Moriaty C Dec. 6, 2018, 8:02 a.m. OK FPC TESTS 81 77 1638400 1600
23498189 Gray_58 C Jan. 2, 2017, 11:54 a.m. OK FPC TESTS 81 77 1740800 1600
24798524 ngattaro1 C Feb. 19, 2017, 9:22 a.m. OK FPC TESTS 81 77 3276800 1600
23718993 wayml C Jan. 11, 2017, 1:14 p.m. OK GNU C TESTS 81 62 1843200 1600
23506175 rainboy C Jan. 2, 2017, 8:30 p.m. OK GNU C TESTS 81 62 1843200 1600
23492846 tanmiiti C Jan. 2, 2017, 4:19 a.m. OK GNU C TESTS 81 62 1945600 1600
23897907 heng_5239 C Jan. 17, 2017, 8:39 a.m. OK GNU C TESTS 81 62 3481600 1600
32154242 NoSoul C Nov. 9, 2017, 9:35 a.m. OK GNU C TESTS 81 77 102400 1600
23502223 code-knight C Jan. 2, 2017, 3:52 p.m. OK GNU C TESTS 81 78 1945600 1600
23493884 karlgeorge C Jan. 2, 2017, 6:20 a.m. OK GNU C TESTS 81 78 1945600 1600
23488909 Swordelf C Jan. 1, 2017, 7:09 p.m. OK GNU C TESTS 81 78 1945600 1600
23576559 Chaosssss C Jan. 6, 2017, 5:01 a.m. OK GNU C TESTS 81 78 3481600 1600
23500124 TinTin122 C Jan. 2, 2017, 1:48 p.m. OK GNU C TESTS 81 78 3481600 1600
23978436 870380501 C Jan. 20, 2017, 3:14 a.m. OK GNU C++ TESTS 81 15 1843200 1600
26835497 jiyutian C May 4, 2017, 1:23 p.m. OK GNU C++ TESTS 81 30 0 1600
26286524 yylidiw C April 11, 2017, 12:22 a.m. OK GNU C++ TESTS 81 30 2048000 1600
23801619 Scarlet_Climax C Jan. 14, 2017, 8:37 a.m. OK GNU C++ TESTS 81 30 2048000 1600
28721340 Scut82 C July 20, 2017, 10:20 a.m. OK GNU C++ TESTS 81 30 2150400 1600
29680882 vjudge3 C Aug. 22, 2017, 11:11 a.m. OK GNU C++ TESTS 81 30 3379200 1600
23796679 vjudge2 C Jan. 14, 2017, 3:16 a.m. OK GNU C++ TESTS 81 31 1843200 1600
29695901 vjudge2 C Aug. 23, 2017, 1:30 a.m. OK GNU C++ TESTS 81 31 3379200 1600
29675155 vjudge2 C Aug. 22, 2017, 6:11 a.m. OK GNU C++ TESTS 81 31 3379200 1600
23530238 lcr C Jan. 4, 2017, 7:37 a.m. OK GNU C++ TESTS 81 31 3686400 1600
36227359 wxr031 C March 12, 2018, 2:41 p.m. OK GNU C11 TESTS 81 61 2048000 1600
46745514 vjudge4 C Dec. 8, 2018, 6:34 a.m. OK GNU C11 TESTS 81 62 1638400 1600
23509575 pikachucoding C Jan. 3, 2017, 4:12 a.m. OK GNU C11 TESTS 81 62 1945600 1600
62093590 vjudge1 C Oct. 8, 2019, 6:43 a.m. OK GNU C11 TESTS 81 77 1638400 1600
46745491 vjudge4 C Dec. 8, 2018, 6:33 a.m. OK GNU C11 TESTS 81 78 1638400 1600
23880960 vjudge4 C Jan. 16, 2017, noon OK GNU C11 TESTS 81 78 1945600 1600
23482708 DiorW C Jan. 1, 2017, 11:55 a.m. OK GNU C11 TESTS 81 78 5120000 1600
62032701 Kylin_ C Oct. 7, 2019, 1:58 a.m. OK GNU C++11 TESTS 81 31 0 1600
58367936 XZ20220135 C Aug. 6, 2019, 5:14 a.m. OK GNU C++11 TESTS 81 31 0 1600
40982862 ReaLNero1 C July 30, 2018, 6:36 p.m. OK GNU C++11 TESTS 81 31 0 1600
23733560 sengxian C Jan. 12, 2017, 8:35 a.m. OK GNU C++11 TESTS 81 31 2048000 1600
31214020 black_moon q234rty _SHENZHEBEI_ C Oct. 11, 2017, 11:03 a.m. OK GNU C++11 TESTS 81 31 3072000 1600
47519400 redbag BadEnding C Dec. 26, 2018, 12:04 p.m. OK GNU C++11 TESTS 81 31 3276800 1600
47519348 morella C Dec. 26, 2018, 12:03 p.m. OK GNU C++11 TESTS 81 31 3276800 1600
59559118 LJb00131 YLWang C Aug. 27, 2019, 7:38 a.m. OK GNU C++11 TESTS 81 31 3584000 1600
59559124 YLWang C Aug. 27, 2019, 7:38 a.m. OK GNU C++11 TESTS 81 31 3584000 1600
23577254 HandsomeHow C Jan. 6, 2017, 6:13 a.m. OK GNU C++11 TESTS 81 31 3891200 1600
23476632 sicon54 C Dec. 31, 2016, 11:48 p.m. OK GNU C++14 TESTS 81 15 3584000 1600
23930713 Al.Cash C Jan. 18, 2017, 8:07 p.m. OK GNU C++14 TESTS 81 31 1945600 1600
23487498 hedge_hog_is_back C Jan. 1, 2017, 5:32 p.m. OK GNU C++14 TESTS 81 61 1945600 1600
26689588 Ownography C April 26, 2017, 6:20 p.m. OK GNU C++14 TESTS 81 62 1945600 1600
23720351 Trrific C Jan. 11, 2017, 2:37 p.m. OK GNU C++14 TESTS 81 62 1945600 1600
23798126 jo_on C Jan. 14, 2017, 5:31 a.m. OK GNU C++14 TESTS 81 62 1945600 1600
23476918 mohamedeltair C Jan. 1, 2017, 12:47 a.m. OK GNU C++14 TESTS 81 62 3481600 1600
23547080 vist0r C Jan. 5, 2017, 3:24 a.m. OK GNU C++14 TESTS 81 62 3481600 1600
23576540 Rain C Jan. 6, 2017, 4:59 a.m. OK GNU C++14 TESTS 81 62 3481600 1600
28278021 subham301477845 C July 4, 2017, 10:50 a.m. OK GNU C++14 TESTS 81 62 3481600 1600
56498426 hjk1030 C July 4, 2019, 4:54 a.m. OK GNU C++17 TESTS 81 78 0 1600
57096722 dragonpope C July 15, 2019, 12:29 p.m. OK GNU C++17 TESTS 81 78 0 1600
52633099 aesth C April 12, 2019, 8:20 a.m. OK GNU C++17 TESTS 81 78 0 1600
60637741 greenblade C Sept. 15, 2019, 2:30 p.m. OK GNU C++17 TESTS 81 78 0 1600
57096793 vjudge1 C July 15, 2019, 12:30 p.m. OK GNU C++17 TESTS 81 78 0 1600
68845848 vjudge1 C Jan. 15, 2020, 7:22 a.m. OK GNU C++17 TESTS 81 78 1536000 1600
64859749 Sunflash C Nov. 14, 2019, 2:18 a.m. OK GNU C++17 TESTS 81 78 1638400 1600
66407328 krazy ZXyang HeRaNO C Dec. 6, 2019, 2:06 p.m. OK GNU C++17 TESTS 81 78 1638400 1600
68869106 vjudge2 C Jan. 15, 2020, 2:33 p.m. OK GNU C++17 TESTS 81 78 1638400 1600
69028436 Naseem17 C Jan. 18, 2020, 7:39 a.m. OK GNU C++17 TESTS 81 78 1638400 1600
23487347 Boxer C Jan. 1, 2017, 5:21 p.m. OK Go TESTS 81 311 30515200 1600
23575945 tangbingchang C Jan. 6, 2017, 3:43 a.m. OK Go TESTS 81 342 31129600 1600
23801127 goC C Jan. 14, 2017, 8:09 a.m. OK Go TESTS 81 468 26521600 1600
30966405 jack04 C Oct. 3, 2017, 11:54 a.m. OK Java 8 TESTS 81 124 0 1600
25359740 VerticesEdge C March 9, 2017, 12:31 p.m. OK Java 8 TESTS 81 124 20275200 1600
23528771 Daviddd C Jan. 4, 2017, 5:55 a.m. OK Java 8 TESTS 81 140 20275200 1600
23512061 Daviddd C Jan. 3, 2017, 7:53 a.m. OK Java 8 TESTS 81 140 20377600 1600
23499670 dhaval_lila C Jan. 2, 2017, 1:23 p.m. OK Java 8 TESTS 81 140 20684800 1600
27009800 Alexxx C May 11, 2017, 10:04 a.m. OK Java 8 TESTS 81 155 0 1600
58223366 danny2019 C Aug. 3, 2019, 1:27 p.m. OK Java 8 TESTS 81 155 0 1600
58199875 Harbin C Aug. 3, 2019, 3:27 a.m. OK Java 8 TESTS 81 155 0 1600
23792746 Dekacc C Jan. 13, 2017, 7:40 p.m. OK Java 8 TESTS 81 155 20172800 1600
23913045 hama-du C Jan. 18, 2017, 2:20 a.m. OK Java 8 TESTS 81 155 20275200 1600
51270511 nemars C March 13, 2019, 5:46 p.m. OK Mono C# TESTS 81 124 3174400 1600
23879794 vitoshacademy C Jan. 16, 2017, 10:59 a.m. OK MS C# TESTS 81 171 12083200 1600
23632869 DigitalArtistKz C Jan. 7, 2017, 6:21 p.m. OK MS C# TESTS 81 171 14438400 1600
27754255 Sorryforpartyrocking C June 13, 2017, 11:29 a.m. OK MS C# TESTS 81 202 12492800 1600
24891473 Chubcheg C Feb. 22, 2017, 11:37 a.m. OK MS C# TESTS 81 249 14540800 1600
34490603 DCNick3 C Jan. 23, 2018, 5:26 p.m. OK MS C# TESTS 81 280 17305600 1600
23516784 qq123 C Jan. 3, 2017, 1:03 p.m. OK MS C++ TESTS 81 46 2048000 1600
25318003 vjudge1 C March 7, 2017, 10:09 a.m. OK MS C++ TESTS 81 46 2150400 1600
24781109 vjudge3 C Feb. 18, 2017, 2:22 p.m. OK MS C++ TESTS 81 46 3686400 1600
25138211 Ally0729 C March 2, 2017, 12:59 a.m. OK MS C++ TESTS 81 46 3686400 1600
23548809 Knight_L C Jan. 5, 2017, 6:31 a.m. OK MS C++ TESTS 81 61 2048000 1600
32237723 swin16 C Nov. 12, 2017, 8:07 a.m. OK MS C++ TESTS 81 62 1638400 1600
24707232 vjudge5 C Feb. 16, 2017, 12:25 a.m. OK MS C++ TESTS 81 62 2048000 1600
24242375 abc651279230 C Jan. 29, 2017, 8:23 a.m. OK MS C++ TESTS 81 62 2048000 1600
23872296 Peterxiazhen C Jan. 16, 2017, 3:22 a.m. OK MS C++ TESTS 81 62 2048000 1600
29682343 vjudge1 C Aug. 22, 2017, 12:21 p.m. OK MS C++ TESTS 81 62 3379200 1600
55213623 zhuiyi C June 6, 2019, 3:42 p.m. OK MS C++ 2017 TESTS 81 93 1638400 1600
61244474 siwei C Sept. 24, 2019, 10:14 p.m. OK MS C++ 2017 TESTS 81 249 0 1600
67694026 sergestus C Dec. 27, 2019, 12:20 p.m. OK MS C++ 2017 TESTS 81 264 3481600 1600
49480837 PavelChadnov C Feb. 4, 2019, 10:21 p.m. OK MS C++ 2017 TESTS 81 265 0 1600
66529545 yuanyuan2048 C Dec. 9, 2019, 7:02 a.m. OK MS C++ 2017 TESTS 81 265 1843200 1600
23536875 Crucian C Jan. 4, 2017, 1:57 p.m. OK Ocaml TESTS 81 108 4096000 1600
33270428 Akulyat C Dec. 15, 2017, 3:59 p.m. OK PascalABC.NET TESTS 81 171 19865600 1600
44177939 YESMAths C Oct. 12, 2018, 9:46 a.m. OK PyPy 2 TESTS 81 249 17305600 1600
59894268 ssk497 C Sept. 2, 2019, 11:33 a.m. OK PyPy 2 TESTS 81 654 13619200 1600
23491757 masonsbro C Jan. 2, 2017, 1:16 a.m. OK PyPy 2 TESTS 81 655 31948800 1600
41409078 petiteteaparty C Aug. 9, 2018, 6:44 p.m. OK PyPy 3 TESTS 81 1481 11571200 1600
47879786 Paixao C Jan. 3, 2019, 5:37 p.m. OK PyPy 3 TESTS 81 1512 8704000 1600
49332334 111vad111 C Feb. 1, 2019, 4:48 p.m. OK PyPy 3 TESTS 81 1560 18739200 1600
51783364 index_ C March 24, 2019, 9:30 a.m. OK PyPy 3 TESTS 81 1637 18329600 1600
38202002 homoeconomicus C May 13, 2018, 10:26 p.m. OK PyPy 3 TESTS 81 1747 30310400 1600
24589673 sohag_hstu C Feb. 11, 2017, 12:43 p.m. OK PyPy 3 TESTS 81 1762 30208000 1600
23488554 yudgin070707 C Jan. 1, 2017, 6:43 p.m. OK PyPy 3 TESTS 81 1778 31641600 1600
23558744 rohithbalaji123 C Jan. 5, 2017, 4:31 p.m. OK Python 2 TESTS 81 530 8089600 1600
23477399 YYecust C Jan. 1, 2017, 2:19 a.m. OK Python 2 TESTS 81 561 8089600 1600
31284879 wwz C Oct. 13, 2017, 9:08 p.m. OK Python 2 TESTS 81 577 7168000 1600
23528991 BlueHazard_rony C Jan. 4, 2017, 6:12 a.m. OK Python 2 TESTS 81 592 8089600 1600
23481130 akash.pallath C Jan. 1, 2017, 9:49 a.m. OK Python 2 TESTS 81 623 8089600 1600
25144583 8140898 C March 2, 2017, 10:15 a.m. OK Python 2 TESTS 81 639 8089600 1600
23804760 ransky C Jan. 14, 2017, 11:41 a.m. OK Python 2 TESTS 81 639 9728000 1600
26155757 aapc_lens C April 5, 2017, 5:46 p.m. OK Python 2 TESTS 81 654 4710400 1600
25239570 x86 C March 5, 2017, 9:51 a.m. OK Python 2 TESTS 81 654 19046400 1600
23541715 slu1 C Jan. 4, 2017, 6:32 p.m. OK Python 2 TESTS 81 686 35942400 1600
42277736 orailly C Aug. 30, 2018, 12:34 p.m. OK Python 3 TESTS 81 390 9830400 1600
23615413 iBaskati C Jan. 7, 2017, 2:19 a.m. OK Python 3 TESTS 81 623 4710400 1600
47156559 smnn C Dec. 17, 2018, 7:14 a.m. OK Python 3 TESTS 81 639 0 1600
50913158 ashok123 C March 7, 2019, 4:16 a.m. OK Python 3 TESTS 81 654 0 1600
30947249 yugle7 C Oct. 2, 2017, 3:44 p.m. OK Python 3 TESTS 81 655 0 1600
31189045 Qumeric C Oct. 10, 2017, 12:14 p.m. OK Python 3 TESTS 81 685 0 1600
26522015 merolish C April 20, 2017, 4:36 p.m. OK Python 3 TESTS 81 686 5529600 1600
23499622 zerolin C Jan. 2, 2017, 1:20 p.m. OK Python 3 TESTS 81 701 4608000 1600
23737408 Too_lazy C Jan. 12, 2017, 1:09 p.m. OK Python 3 TESTS 81 702 4608000 1600
30947910 yugle7 C Oct. 2, 2017, 4:14 p.m. OK Python 3 TESTS 81 748 0 1600
23557756 tkain C Jan. 5, 2017, 3:32 p.m. OK Ruby TESTS 81 624 23244800 1600
23495338 tubo28 C Jan. 2, 2017, 8:29 a.m. OK Rust TESTS 81 46 1536000 1600
23616016 belovedeagle C Jan. 7, 2017, 3:36 a.m. OK Rust TESTS 81 62 5222400 1600

remove filters

Back to search problems