2020 S1 Week 1 - looping and binary-searching

Begin: 1584079200000

2020 S1 Week 1 - looping and binary-searching

End: 1584921600000

Elapsed:

Remaining:

#		Origin	Title
A	15 pts	HackerRank pairs	Pairs
B	15 pts	CodeForces 1133C	Balanced Team
C	10 pts	CodeForces 160A	Twins
D	15 pts	UVA 573	The Snail
E	10 pts	CodeForces 424B	Megacity
F	10 pts	CodeForces 492B	Vanya and Lanterns
G	10 pts	CodeForces 263B	Squares
H	15 pts	CodeForces 779C	Dishonest Sellers

Status

My Status

Translate

PDF

Select a statement for participants:

Run ID	Username	Prob	Result	Time (ms)	Mem (MB)	Length	Lang	Submit Time

{"id":361685,"title":"2020 S1 Week 1 - looping and binary-searching","type":1,"openness":1,"authStatus":1,"begin":1584079200000,"end":1584921600000,"createTime":1583841557000,"started":true,"ended":true,"managerId":7860,"managerName":"eggeek","groupShortName":"monashicpc","groupName":"Monash Competitive Programming","fav":false,"description":{"format":"MD","content":"# Read me!\n\nAbout this training and rules please check: [here](http://blog.monashicpc.com/pages/training-2020S1)\n\nBefore you ask any question,  make sure you have read: \n* [instructions for beginners](http://blog.monashicpc.com/for-contestants)\n* [FAQs](http://blog.monashicpc.com/faqs)\n* [Workshop slides](https://drive.google.com/file/d/1AqrN7CUPhItTC9OzY3XL0lGuJQC0ijK3/view?usp\u003dsharing)\n\n**If you are using `python`, make sure you\u0027ve selected the correct version when you submit.**\n\n## Discuss\n* In the contest, do not share code to anyone except for coach (eggeek)\n* Highly recommend using [paste ubuntu](https://paste.ubuntu.com/) or `gist.github` to share your code\n\n* You can join our [discord](https://discord.gg/KC9hJRN) to discuss."},"announcement":"The contest is finished, you can still submit to get credit,\n**WARNING:**\n**Do not copy-paste**, you must implement the solution based on your understanding, otherwise, you will be disqualified!","problems":[{"pid":588472,"title":"Pairs","oj":"HackerRank","probNum":"pairs","num":"A","publicDescId":3350454936668515,"publicDescVersion":1713097401000,"properties":[{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"\u003ca href\u003d\u0027https://www.hackerrank.com/contests/master\u0027 target\u003d\u0027_blank\u0027\u003emaster\u003c/a\u003e","spoiler":true},{"title":"Author","content":"\u003cimg height\u003d\u002718\u0027 src\u003d\u0027https://hrcdn.net/s3_pub/hr-avatars/4c95f96b-1ff9-46ed-98f8-cb3cb4ed8834/150x150.png\u0027/\u003e HackerRank","spoiler":true}],"weight":15,"submitTips":"The contest is too ancient. New submissions will be considered out of the contest.","languages":{"elixir":"elixir","pypy3":"pypy3","scala":"scala","clojure":"clojure","cpp20":"cpp20","pascal":"pascal","erlang":"erlang","racket":"racket","sbcl":"sbcl","python3":"python3","rust":"rust","csharp":"csharp","java":"java","java8":"java8","julia":"julia","fortran":"fortran","fsharp":"fsharp","perl":"perl","typescript":"typescript","tcl":"tcl","lolcode":"lolcode","ada":"ada","swift":"swift","haskell":"haskell","cpp14":"cpp14","coffeescript":"coffeescript","cpp":"cpp","c":"c","octave":"octave","d":"d","visualbasic":"visualbasic","ocaml":"ocaml","go":"go","kotlin":"kotlin","java15":"java15","objectivec":"objectivec","javascript":"javascript","ruby":"ruby","r":"r","groovy":"groovy","lua":"lua","php":"php","bash":"bash","whitespace":"whitespace","smalltalk":"smalltalk"},"submitMethods":[true,true,false]},{"pid":2263160,"title":"Balanced Team","oj":"CodeForces","probNum":"1133C","num":"B","publicDescId":2839807816054372,"publicDescVersion":1712938261000,"properties":[{"title":"Time limit","content":"2000 ms","spoiler":false},{"title":"Mem limit","content":"262144 kB","spoiler":false},{"title":"Source","content":"\u003ca style\u003d\"color: black\" href\u003d\"https://codeforces.com/contest/1133\"\u003eCodeforces Round 544 (Div. 3)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    sortings\r\n\n\r\n    two pointers\r\n\n\r\n    *1200\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/65750\" title\u003d\"Codeforces Round #544 (Div. 3)\" target\u003d\"_blank\"\u003eAnnouncement\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/65807\" title\u003d\"Codeforces Round #544 (Div. 3) Editorial\" target\u003d\"_blank\"\u003eTutorial\u003c/a\u003e","spoiler":true}],"weight":15,"submitTips":"The contest is too ancient. New submissions will be considered out of the contest.","languages":{"88":"Kotlin 1.9.21","89":"GNU G++20 13.2 (64 bit, winlibs)","67":"Ruby 3.2.2","28":"D DMD32 v2.105.0","70":"PyPy 3.9.10 (7.3.9, 64bit)","50":"GNU G++14 6.4.0","51":"PascalABC.NET 3.8.3","31":"Python 3.8.10","75":"Rust 1.75.0 (2021)","54":"GNU G++17 7.3.0","32":"Go 1.19.5","55":"Node.js 15.8.0 (64bit)","12":"Haskell GHC 8.10.1","34":"JavaScript V8 4.8.0","79":"C# 10, .NET SDK 6.0","13":"Perl 5.20.1","36":"Java 8 32bit","19":"OCaml 4.02.1","3":"Delphi 7","4":"Free Pascal 3.2.2","6":"PHP 8.1.7","7":"Python 2.7.18","9":"C# Mono 6.8","83":"Kotlin 1.7.20","40":"PyPy 2.7.13 (7.3.0)","41":"PyPy 3.6.9 (7.3.0)","20":"Scala 2.12.8","43":"GNU GCC C11 5.1.0","65":"C# 8, .NET Core 3.1","87":"Java 21 64bit"},"submitMethods":[true,true,true]},{"pid":26729,"title":"Twins","oj":"CodeForces","probNum":"160A","num":"C","publicDescId":3125400080302513,"publicDescVersion":1712928921000,"properties":[{"title":"Time limit","content":"2000 ms","spoiler":false},{"title":"Mem limit","content":"262144 kB","spoiler":false},{"title":"Source","content":"\u003ca style\u003d\"color: black\" href\u003d\"https://codeforces.com/contest/160\"\u003eCodeforces Round 111 (Div. 2)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    greedy\r\n\n\r\n    sortings\r\n\n\r\n    *900\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/4042\" title\u003d\"Codeforces Round #111 (Div. 2)\" target\u003d\"_blank\"\u003eAnnouncement\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/4044\" title\u003d\"Codeforces Round #111 (Div. 2) Разбор Задач\" target\u003d\"_blank\"\u003eTutorial #1 \u003cspan class\u003d\"resource-locale\"\u003e(ru)\u003c/span\u003e\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/4108\" title\u003d\"Codeforces Round #111 (Div. 2) Solution\" target\u003d\"_blank\"\u003eTutorial #2 \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"weight":10,"submitTips":"The contest is too ancient. New submissions will be considered out of the contest.","languages":{"88":"Kotlin 1.9.21","89":"GNU G++20 13.2 (64 bit, winlibs)","67":"Ruby 3.2.2","28":"D DMD32 v2.105.0","70":"PyPy 3.9.10 (7.3.9, 64bit)","50":"GNU G++14 6.4.0","51":"PascalABC.NET 3.8.3","31":"Python 3.8.10","75":"Rust 1.75.0 (2021)","54":"GNU G++17 7.3.0","32":"Go 1.19.5","55":"Node.js 15.8.0 (64bit)","12":"Haskell GHC 8.10.1","34":"JavaScript V8 4.8.0","79":"C# 10, .NET SDK 6.0","13":"Perl 5.20.1","36":"Java 8 32bit","19":"OCaml 4.02.1","3":"Delphi 7","4":"Free Pascal 3.2.2","6":"PHP 8.1.7","7":"Python 2.7.18","9":"C# Mono 6.8","83":"Kotlin 1.7.20","40":"PyPy 2.7.13 (7.3.0)","41":"PyPy 3.6.9 (7.3.0)","20":"Scala 2.12.8","43":"GNU GCC C11 5.1.0","65":"C# 8, .NET Core 3.1","87":"Java 21 64bit"},"submitMethods":[true,true,true]},{"pid":19120,"title":"The Snail","oj":"UVA","probNum":"573","num":"D","publicDescId":3106640748861346,"publicDescVersion":1712879736000,"properties":[{"title":"Time limit","content":"3000 ms","spoiler":false},{"title":"OS","content":"Linux","spoiler":false}],"weight":15,"submitTips":"The contest is too ancient. New submissions will be considered out of the contest.","submitMethods":[true,false,false]},{"pid":50144,"title":"Megacity","oj":"CodeForces","probNum":"424B","num":"E","publicDescId":3185068229352194,"publicDescVersion":1713358621000,"properties":[{"title":"Time limit","content":"2000 ms","spoiler":false},{"title":"Mem limit","content":"262144 kB","spoiler":false},{"title":"Source","content":"\u003ca style\u003d\"color: black\" href\u003d\"https://codeforces.com/contest/424\"\u003eCodeforces Round 242 (Div. 2)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    binary search\r\n\n\r\n    greedy\r\n\n\r\n    implementation\r\n\n\r\n    sortings\r\n\n\r\n    *1200\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/11944\" title\u003d\"Codeforces Round #242 (Div. 2) Editorial\" target\u003d\"_blank\"\u003eTutorial\u003c/a\u003e","spoiler":true}],"weight":10,"submitTips":"The contest is too ancient. New submissions will be considered out of the contest.","languages":{"88":"Kotlin 1.9.21","89":"GNU G++20 13.2 (64 bit, winlibs)","67":"Ruby 3.2.2","28":"D DMD32 v2.105.0","70":"PyPy 3.9.10 (7.3.9, 64bit)","50":"GNU G++14 6.4.0","51":"PascalABC.NET 3.8.3","31":"Python 3.8.10","75":"Rust 1.75.0 (2021)","54":"GNU G++17 7.3.0","32":"Go 1.19.5","55":"Node.js 15.8.0 (64bit)","12":"Haskell GHC 8.10.1","34":"JavaScript V8 4.8.0","79":"C# 10, .NET SDK 6.0","13":"Perl 5.20.1","36":"Java 8 32bit","19":"OCaml 4.02.1","3":"Delphi 7","4":"Free Pascal 3.2.2","6":"PHP 8.1.7","7":"Python 2.7.18","9":"C# Mono 6.8","83":"Kotlin 1.7.20","40":"PyPy 2.7.13 (7.3.0)","41":"PyPy 3.6.9 (7.3.0)","20":"Scala 2.12.8","43":"GNU GCC C11 5.1.0","65":"C# 8, .NET Core 3.1","87":"Java 21 64bit"},"submitMethods":[true,true,true]},{"pid":89213,"title":"Vanya and Lanterns","oj":"CodeForces","probNum":"492B","num":"F","publicDescId":3287679330832665,"publicDescVersion":1712878780000,"properties":[{"title":"Time limit","content":"1000 ms","spoiler":false},{"title":"Mem limit","content":"262144 kB","spoiler":false},{"title":"Source","content":"\u003ca style\u003d\"color: black\" href\u003d\"https://codeforces.com/contest/492\"\u003eCodeforces Round 280 (Div. 2)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    binary search\r\n\n\r\n    implementation\r\n\n\r\n    math\r\n\n\r\n    sortings\r\n\n\r\n    *1200\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/14945\" title\u003d\"Codeforces Round #280 (Div. 2)\" target\u003d\"_blank\"\u003eAnnouncement\u003c/a\u003e","spoiler":true}],"weight":10,"submitTips":"The contest is too ancient. New submissions will be considered out of the contest.","languages":{"88":"Kotlin 1.9.21","89":"GNU G++20 13.2 (64 bit, winlibs)","67":"Ruby 3.2.2","28":"D DMD32 v2.105.0","70":"PyPy 3.9.10 (7.3.9, 64bit)","50":"GNU G++14 6.4.0","51":"PascalABC.NET 3.8.3","31":"Python 3.8.10","75":"Rust 1.75.0 (2021)","54":"GNU G++17 7.3.0","32":"Go 1.19.5","55":"Node.js 15.8.0 (64bit)","12":"Haskell GHC 8.10.1","34":"JavaScript V8 4.8.0","79":"C# 10, .NET SDK 6.0","13":"Perl 5.20.1","36":"Java 8 32bit","19":"OCaml 4.02.1","3":"Delphi 7","4":"Free Pascal 3.2.2","6":"PHP 8.1.7","7":"Python 2.7.18","9":"C# Mono 6.8","83":"Kotlin 1.7.20","40":"PyPy 2.7.13 (7.3.0)","41":"PyPy 3.6.9 (7.3.0)","20":"Scala 2.12.8","43":"GNU GCC C11 5.1.0","65":"C# 8, .NET Core 3.1","87":"Java 21 64bit"},"submitMethods":[true,true,true]},{"pid":36457,"title":"Squares","oj":"CodeForces","probNum":"263B","num":"G","publicDescId":3230138173947556,"publicDescVersion":1712967878000,"properties":[{"title":"Time limit","content":"2000 ms","spoiler":false},{"title":"Mem limit","content":"262144 kB","spoiler":false},{"title":"Source","content":"\u003ca style\u003d\"color: black\" href\u003d\"https://codeforces.com/contest/263\"\u003eCodeforces Round 161 (Div. 2)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    greedy\r\n\n\r\n    implementation\r\n\n\r\n    sortings\r\n\n\r\n    *900\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/6416\" title\u003d\"Codeforces Round #161 (Div. 2)\" target\u003d\"_blank\"\u003eAnnouncement\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/6419\" title\u003d\"Codeforces Round #161 Tutorial\" target\u003d\"_blank\"\u003eTutorial\u003c/a\u003e","spoiler":true}],"weight":10,"submitTips":"The contest is too ancient. New submissions will be considered out of the contest.","languages":{"88":"Kotlin 1.9.21","89":"GNU G++20 13.2 (64 bit, winlibs)","67":"Ruby 3.2.2","28":"D DMD32 v2.105.0","70":"PyPy 3.9.10 (7.3.9, 64bit)","50":"GNU G++14 6.4.0","51":"PascalABC.NET 3.8.3","31":"Python 3.8.10","75":"Rust 1.75.0 (2021)","54":"GNU G++17 7.3.0","32":"Go 1.19.5","55":"Node.js 15.8.0 (64bit)","12":"Haskell GHC 8.10.1","34":"JavaScript V8 4.8.0","79":"C# 10, .NET SDK 6.0","13":"Perl 5.20.1","36":"Java 8 32bit","19":"OCaml 4.02.1","3":"Delphi 7","4":"Free Pascal 3.2.2","6":"PHP 8.1.7","7":"Python 2.7.18","9":"C# Mono 6.8","83":"Kotlin 1.7.20","40":"PyPy 2.7.13 (7.3.0)","41":"PyPy 3.6.9 (7.3.0)","20":"Scala 2.12.8","43":"GNU GCC C11 5.1.0","65":"C# 8, .NET Core 3.1","87":"Java 21 64bit"},"submitMethods":[true,true,true]},{"pid":665184,"title":"Dishonest Sellers","oj":"CodeForces","probNum":"779C","num":"H","publicDescId":3362539132806458,"publicDescVersion":1713027122000,"properties":[{"title":"Time limit","content":"2000 ms","spoiler":false},{"title":"Mem limit","content":"262144 kB","spoiler":false},{"title":"Source","content":"\u003ca style\u003d\"color: black\" href\u003d\"https://codeforces.com/contest/779\"\u003eCodeforces Round 402 (Div. 2)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    constructive algorithms\r\n\n\r\n    greedy\r\n\n\r\n    sortings\r\n\n\r\n    *1200\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/50724\" title\u003d\"Codeforces Round #402, Editorial\" target\u003d\"_blank\"\u003eTutorial\u003c/a\u003e","spoiler":true}],"weight":15,"submitTips":"The contest is too ancient. New submissions will be considered out of the contest.","languages":{"88":"Kotlin 1.9.21","89":"GNU G++20 13.2 (64 bit, winlibs)","67":"Ruby 3.2.2","28":"D DMD32 v2.105.0","70":"PyPy 3.9.10 (7.3.9, 64bit)","50":"GNU G++14 6.4.0","51":"PascalABC.NET 3.8.3","31":"Python 3.8.10","75":"Rust 1.75.0 (2021)","54":"GNU G++17 7.3.0","32":"Go 1.19.5","55":"Node.js 15.8.0 (64bit)","12":"Haskell GHC 8.10.1","34":"JavaScript V8 4.8.0","79":"C# 10, .NET SDK 6.0","13":"Perl 5.20.1","36":"Java 8 32bit","19":"OCaml 4.02.1","3":"Delphi 7","4":"Free Pascal 3.2.2","6":"PHP 8.1.7","7":"Python 2.7.18","9":"C# Mono 6.8","83":"Kotlin 1.7.20","40":"PyPy 2.7.13 (7.3.0)","41":"PyPy 3.6.9 (7.3.0)","20":"Scala 2.12.8","43":"GNU GCC C11 5.1.0","65":"C# 8, .NET Core 3.1","87":"Java 21 64bit"},"submitMethods":[true,true,true]}],"problemsHash":"78e95a6734cdcb27c2fef609e7aa0b54","privatePeerContestIds":[],"enableTimeMachine":true,"sumTime":true,"penalty":1200,"partialScore":false,"customizedWeight":true,"showPeers":false,"clonedFromId":0}