DP Optimization - Convex Hull Trick (CHT)

Begin: 1654871400000

DP Optimization - Convex Hull Trick (CHT)

End: 1660055400000

Elapsed:

Remaining:

#	Origin	Title
A	CodeForces 319C	Kalila and Dimna in the Logging Industry
B	SPOJ CHTPRAC	CHT Practice
C	CodeForces 660F	Bear and Bowling 4
D	SPOJ NKLEAVES	Leaves
E	SPOJ ACQUIRE	Land Acquisition
F	SPOJ APIO10A	Commando
G	CodeForces 631E	Product Sum
H	CodeForces 1083E	The Fair Nut and Rectangles
I	CodeChef CYCLRACE	Cyclist Race
J	Kattis coveredwalkway	Covered Walkway
K	CodeForces 932F	Escape Through Leaf
L	CodeForces 311B	Cats Transport
M	Kattis avoidingairports	Avoiding Airports
N	CodeChef JUMP	Jump mission
O	CodeChef PDELIV	Pizza Delivery
P	Kattis yatp	YATP
Q	CodeChef POLY	Polynomials
R	CodeChef WEASELSC	Weasel finds Staircase

Status

My Status

Translate

PDF

Select a statement for participants:

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

{"id":499282,"title":"DP Optimization - Convex Hull Trick (CHT) ","type":0,"openness":0,"authStatus":1,"begin":1654871400000,"end":1660055400000,"createTime":1654871142000,"started":true,"ended":true,"managerId":200904,"managerName":"sajib_1703025","fav":false,"description":{"format":"MD","content":"[Cloned from \u003ca href\u003d\u0027https://vjudge.net/contest/381746\u0027 target\u003d\u0027_blank\u0027\u003eDP Optimization - Convex Hull Trick (CHT)\u003c/a\u003e]"},"announcement":"Resources:\n\n1. https://rezwanarefin01.github.io/posts/convex-hull-trick/\n2. https://bit.ly/3iDPImQ\n3. https://codeforces.com/blog/entry/63823\n4. Video Tutorial: https://www.youtube.com/watch?v\u003dOrH2ah4ylv4\n\nResources for Li Chao tree:\n\n1. https://bit.ly/2ZkoNF4\n2. https://cp-algorithms.com/geometry/convex_hull_trick.html\n3. https://www.youtube.com/watch?v\u003dDknbfinVLLk\n\nExtra Problem:\n\n1. https://csacademy.com/contest/archive/task/squared-ends","problems":[{"pid":45317,"title":"Kalila and Dimna in the Logging Industry","oj":"CodeForces","probNum":"319C","num":"A","publicDescId":3170821849226578,"publicDescVersion":1713699281000,"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/319\"\u003eCodeforces Round 189 (Div. 1)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    dp\r\n\n\r\n    geometry\r\n\n\r\n    *2100\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/8166\" title\u003d\"Codeforces Round #189 — Editorial\" target\u003d\"_blank\"\u003eTutorial \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"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.10 (7.3.15, 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.22.2","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":1400860,"title":"CHT Practice","oj":"SPOJ","probNum":"CHTPRAC","num":"B","publicDescId":2880113634903309,"publicDescVersion":1713818661000,"properties":[{"title":"Time limit","content":"1000 ms","spoiler":false},{"title":"Mem limit","content":"1572864 kB","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Author","content":"Rezwan","spoiler":true}],"weight":1,"languages":{"44":"C++14 (gcc 8.3)","45":"Assembler 32 (gcc 8.3)","46":"Sed (sed 4.7)","47":"Kotlin (kotlin 1.3.21)","48":"Dart (dart 2.3.0)","110":"BC (bc 1.07.1)","111":"Clojure (clojure 1.10.0)","112":"JavaScript (SMonkey 60.2.3)","114":"Go (go 1.12.1)","115":"Unlambda (unlambda 0.1.4.2)","116":"Python 3 (python 3.9.5)","117":"R (R 3.5.2)","118":"Cobol (gnucobol 2.2.0)","91":"CoffeeScript (coffee 2.4.1)","92":"Fantom (fantom 1.0.72)","93":"Rust (rust 1.56)","94":"Pico Lisp (pico 18.12.27)","50":"VB.net (mono 4.7)","95":"Racket (racket 7.0)","96":"Elixir (elixir 1.8.2)","97":"Scheme (chicken 4.13)","98":"Gosu (gosu 1.14.9)","10":"Java (HotSpot 12)","54":"Perl (perl 2018.12)","11":"C (gcc 8.3)","99":"Python (PyPy 2.7.13)","12":"Brainf**k (bff 1.0.6)","56":"Node.js (node 11.12.0)","13":"Assembler 32 (nasm 2.14)","14":"Clips (clips 6.30)","15":"Prolog (swi 7.6.4)","16":"Icon (iconc 9.5.1)","17":"Ruby (ruby 2.5.5)","18":"Scheme (stalin 0.11)","19":"Pike (pike 8.0)","121":"Groovy (groovy 2.5.6)","1":"C++ (gcc 8.3)","122":"Nim (nim 0.19.4)","2":"Pascal (gpc 20070904)","124":"F# (mono 4.1)","3":"Perl (perl 5.28.1)","4":"Python (cpython 2.7.16)","5":"Fortran (gfortran 8.3)","126":"Python 3 nbc (python 3.7.3)","127":"Octave (octave 4.4.1)","6":"Whitespace (wspace 0.3)","7":"Ada95 (gnat 8.3)","8":"Ocaml (ocamlopt 4.05.0)","9":"Intercal (ick 0.3)","20":"D (gdc 8.3)","21":"Haskell (ghc 8.4.4)","22":"Pascal (fpc 3.0.4)","23":"Smalltalk (gst 3.2.5)","25":"Nice (nicec 0.9.13)","26":"Lua (luac 5.3.3)","27":"C# (gmcs 5.20.1)","28":"Bash (bash 5.0.3)","29":"PHP (php 7.3.5)","30":"Nemerle (ncc 1.2.547)","31":"Common Lisp (sbcl 1.4.16)","32":"Common Lisp (clisp 2.49.92)","33":"Scheme (guile 2.2.4)","34":"C99 (gcc 8.3)","35":"JavaScript (rhino 1.7.9)","36":"Erlang (erl 21.3.8)","38":"TCL (tcl 8.6)","39":"Scala (scala 2.12.8)","102":"D (dmd 2.085.0)","104":"AWK (gawk 4.2.1)","105":"AWK (mawk 1.3.3)","107":"Forth (gforth 0.7.3)","80":"Julia (julia 1.5.3)","81":"C (clang 8.0)","108":"Prolog (gprolog 1.4.5)","82":"C++14 (clang 8.0)","109":"Python 3 (PyPy 3.6.1)","83":"Objective-C (clang 8.0)","84":"D (ldc 1.12.0)","40":"SQLite (sqlite 3.27.2)","41":"C++ (g++ 4.3.2)","85":"Swift (swift 4.2.2)","42":"Assembler 64 (nasm 2.14)","86":"C# (NET 6.0)","43":"Objective-C (gcc 8.3)"},"submitMethods":[true,true,false]},{"pid":359889,"title":"Bear and Bowling 4","oj":"CodeForces","probNum":"660F","num":"C","publicDescId":3267732765390770,"publicDescVersion":1713618918000,"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/660\"\u003eEducational Codeforces Round 11\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    binary search\r\n\n\r\n    data structures\r\n\n\r\n    divide and conquer\r\n\n\r\n    geometry\r\n\n\r\n    ternary search\r\n\n\r\n    *2500\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/44240\" title\u003d\"Educational Codeforces Round 11\" target\u003d\"_blank\"\u003eAnnouncement \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/44259\" title\u003d\"Editorial of Educational Codeforces Round 11\" target\u003d\"_blank\"\u003eTutorial \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"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":833117,"title":"Leaves","oj":"SPOJ","probNum":"NKLEAVES","num":"D","publicDescId":3323313303990118,"publicDescVersion":1711604992000,"properties":[{"title":"Time limit","content":"1000 ms","spoiler":false},{"title":"Mem limit","content":"1572864 kB","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"Campion 2005","spoiler":true},{"title":"Author","content":"Jimmy","spoiler":true}],"weight":1,"submitTips":"The problem is unavailable for long time.","languages":{"44":"C++14 (gcc 8.3)","45":"Assembler 32 (gcc 8.3)","46":"Sed (sed 4.7)","47":"Kotlin (kotlin 1.3.21)","48":"Dart (dart 2.3.0)","110":"BC (bc 1.07.1)","111":"Clojure (clojure 1.10.0)","112":"JavaScript (SMonkey 60.2.3)","114":"Go (go 1.12.1)","115":"Unlambda (unlambda 0.1.4.2)","116":"Python 3 (python 3.9.5)","117":"R (R 3.5.2)","118":"Cobol (gnucobol 2.2.0)","91":"CoffeeScript (coffee 2.4.1)","92":"Fantom (fantom 1.0.72)","93":"Rust (rust 1.56)","94":"Pico Lisp (pico 18.12.27)","95":"Racket (racket 7.0)","96":"Elixir (elixir 1.8.2)","97":"Scheme (chicken 4.13)","98":"Gosu (gosu 1.14.9)","10":"Java (HotSpot 12)","11":"C (gcc 8.3)","99":"Python (PyPy 2.7.13)","12":"Brainf**k (bff 1.0.6)","13":"Assembler 32 (nasm 2.14)","14":"Clips (clips 6.30)","15":"Prolog (swi 7.6.4)","16":"Icon (iconc 9.5.1)","17":"Ruby (ruby 2.5.5)","18":"Scheme (stalin 0.11)","19":"Pike (pike 8.0)","121":"Groovy (groovy 2.5.6)","1":"C++ (gcc 8.3)","122":"Nim (nim 0.19.4)","2":"Pascal (gpc 20070904)","124":"F# (mono 4.1)","3":"Perl (perl 5.28.1)","4":"Python (cpython 2.7.16)","5":"Fortran (gfortran 8.3)","126":"Python 3 nbc (python 3.7.3)","127":"Octave (octave 4.4.1)","6":"Whitespace (wspace 0.3)","7":"Ada95 (gnat 8.3)","8":"Ocaml (ocamlopt 4.05.0)","9":"Intercal (ick 0.3)","62":"Text (plain text)","20":"D (gdc 8.3)","21":"Haskell (ghc 8.4.4)","22":"Pascal (fpc 3.0.4)","23":"Smalltalk (gst 3.2.5)","25":"Nice (nicec 0.9.13)","26":"Lua (luac 5.3.3)","27":"C# (gmcs 5.20.1)","28":"Bash (bash 5.0.3)","29":"PHP (php 7.3.5)","30":"Nemerle (ncc 1.2.547)","31":"Common Lisp (sbcl 1.4.16)","32":"Common Lisp (clisp 2.49.92)","33":"Scheme (guile 2.2.4)","34":"C99 (gcc 8.3)","38":"TCL (tcl 8.6)","39":"Scala (scala 2.12.8)","102":"D (dmd 2.085.0)","104":"AWK (gawk 4.2.1)","105":"AWK (mawk 1.3.3)","107":"Forth (gforth 0.7.3)","80":"Julia (julia 1.5.3)","81":"C (clang 8.0)","108":"Prolog (gprolog 1.4.5)","82":"C++14 (clang 8.0)","109":"Python 3 (PyPy 3.6.1)","83":"Objective-C (clang 8.0)","84":"D (ldc 1.12.0)","40":"SQLite (sqlite 3.27.2)","41":"C++ (g++ 4.3.2)","85":"Swift (swift 4.2.2)","42":"Assembler 64 (nasm 2.14)","86":"C# (NET 6.0)","43":"Objective-C (gcc 8.3)"},"submitMethods":[true,true,false]},{"pid":53058,"title":"Land Acquisition","oj":"SPOJ","probNum":"ACQUIRE","num":"E","publicDescId":3281512115480296,"publicDescVersion":1714199634000,"properties":[{"title":"Time limit","content":"1000 ms","spoiler":false},{"title":"Mem limit","content":"1572864 kB","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"USACO Mar08","spoiler":true},{"title":"Author","content":"Hasan Jaddouh","spoiler":true}],"weight":1,"languages":{"44":"C++14 (gcc 8.3)","45":"Assembler 32 (gcc 8.3)","46":"Sed (sed 4.7)","47":"Kotlin (kotlin 1.3.21)","48":"Dart (dart 2.3.0)","110":"BC (bc 1.07.1)","111":"Clojure (clojure 1.10.0)","112":"JavaScript (SMonkey 60.2.3)","114":"Go (go 1.12.1)","115":"Unlambda (unlambda 0.1.4.2)","116":"Python 3 (python 3.9.5)","117":"R (R 3.5.2)","118":"Cobol (gnucobol 2.2.0)","91":"CoffeeScript (coffee 2.4.1)","92":"Fantom (fantom 1.0.72)","93":"Rust (rust 1.56)","94":"Pico Lisp (pico 18.12.27)","50":"VB.net (mono 4.7)","95":"Racket (racket 7.0)","96":"Elixir (elixir 1.8.2)","97":"Scheme (chicken 4.13)","98":"Gosu (gosu 1.14.9)","10":"Java (HotSpot 12)","54":"Perl (perl 2018.12)","11":"C (gcc 8.3)","99":"Python (PyPy 2.7.13)","12":"Brainf**k (bff 1.0.6)","56":"Node.js (node 11.12.0)","13":"Assembler 32 (nasm 2.14)","14":"Clips (clips 6.30)","15":"Prolog (swi 7.6.4)","16":"Icon (iconc 9.5.1)","17":"Ruby (ruby 2.5.5)","18":"Scheme (stalin 0.11)","19":"Pike (pike 8.0)","121":"Groovy (groovy 2.5.6)","1":"C++ (gcc 8.3)","122":"Nim (nim 0.19.4)","2":"Pascal (gpc 20070904)","124":"F# (mono 4.1)","3":"Perl (perl 5.28.1)","4":"Python (cpython 2.7.16)","5":"Fortran (gfortran 8.3)","126":"Python 3 nbc (python 3.7.3)","127":"Octave (octave 4.4.1)","6":"Whitespace (wspace 0.3)","7":"Ada95 (gnat 8.3)","8":"Ocaml (ocamlopt 4.05.0)","9":"Intercal (ick 0.3)","20":"D (gdc 8.3)","21":"Haskell (ghc 8.4.4)","22":"Pascal (fpc 3.0.4)","23":"Smalltalk (gst 3.2.5)","24":"JAR (JavaSE 6)","25":"Nice (nicec 0.9.13)","26":"Lua (luac 5.3.3)","27":"C# (gmcs 5.20.1)","28":"Bash (bash 5.0.3)","29":"PHP (php 7.3.5)","30":"Nemerle (ncc 1.2.547)","31":"Common Lisp (sbcl 1.4.16)","32":"Common Lisp (clisp 2.49.92)","33":"Scheme (guile 2.2.4)","34":"C99 (gcc 8.3)","35":"JavaScript (rhino 1.7.9)","36":"Erlang (erl 21.3.8)","38":"TCL (tcl 8.6)","39":"Scala (scala 2.12.8)","102":"D (dmd 2.085.0)","104":"AWK (gawk 4.2.1)","105":"AWK (mawk 1.3.3)","107":"Forth (gforth 0.7.3)","80":"Julia (julia 1.5.3)","81":"C (clang 8.0)","108":"Prolog (gprolog 1.4.5)","82":"C++14 (clang 8.0)","109":"Python 3 (PyPy 3.6.1)","83":"Objective-C (clang 8.0)","84":"D (ldc 1.12.0)","40":"SQLite (sqlite 3.27.2)","41":"C++ (g++ 4.3.2)","85":"Swift (swift 4.2.2)","86":"C# (NET 6.0)","43":"Objective-C (gcc 8.3)"},"submitMethods":[true,true,false]},{"pid":53057,"title":"Commando","oj":"SPOJ","probNum":"APIO10A","num":"F","publicDescId":3281517496830045,"publicDescVersion":1713793506000,"properties":[{"title":"Time limit","content":"300 ms","spoiler":false},{"title":"Mem limit","content":"1572864 kB","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"APIO 2010","spoiler":true},{"title":"Author","content":"Shafaet","spoiler":true}],"weight":1,"languages":{"44":"C++14 (gcc 8.3)","45":"Assembler 32 (gcc 8.3)","46":"Sed (sed 4.7)","47":"Kotlin (kotlin 1.3.21)","48":"Dart (dart 2.3.0)","110":"BC (bc 1.07.1)","111":"Clojure (clojure 1.10.0)","112":"JavaScript (SMonkey 60.2.3)","114":"Go (go 1.12.1)","115":"Unlambda (unlambda 0.1.4.2)","116":"Python 3 (python 3.9.5)","117":"R (R 3.5.2)","118":"Cobol (gnucobol 2.2.0)","91":"CoffeeScript (coffee 2.4.1)","92":"Fantom (fantom 1.0.72)","93":"Rust (rust 1.56)","94":"Pico Lisp (pico 18.12.27)","50":"VB.net (mono 4.7)","95":"Racket (racket 7.0)","96":"Elixir (elixir 1.8.2)","97":"Scheme (chicken 4.13)","98":"Gosu (gosu 1.14.9)","10":"Java (HotSpot 12)","54":"Perl (perl 2018.12)","11":"C (gcc 8.3)","99":"Python (PyPy 2.7.13)","12":"Brainf**k (bff 1.0.6)","56":"Node.js (node 11.12.0)","13":"Assembler 32 (nasm 2.14)","14":"Clips (clips 6.30)","15":"Prolog (swi 7.6.4)","16":"Icon (iconc 9.5.1)","17":"Ruby (ruby 2.5.5)","18":"Scheme (stalin 0.11)","19":"Pike (pike 8.0)","121":"Groovy (groovy 2.5.6)","1":"C++ (gcc 8.3)","122":"Nim (nim 0.19.4)","2":"Pascal (gpc 20070904)","124":"F# (mono 4.1)","3":"Perl (perl 5.28.1)","4":"Python (cpython 2.7.16)","5":"Fortran (gfortran 8.3)","126":"Python 3 nbc (python 3.7.3)","127":"Octave (octave 4.4.1)","6":"Whitespace (wspace 0.3)","7":"Ada95 (gnat 8.3)","8":"Ocaml (ocamlopt 4.05.0)","9":"Intercal (ick 0.3)","20":"D (gdc 8.3)","21":"Haskell (ghc 8.4.4)","22":"Pascal (fpc 3.0.4)","23":"Smalltalk (gst 3.2.5)","24":"JAR (JavaSE 6)","25":"Nice (nicec 0.9.13)","26":"Lua (luac 5.3.3)","27":"C# (gmcs 5.20.1)","28":"Bash (bash 5.0.3)","29":"PHP (php 7.3.5)","30":"Nemerle (ncc 1.2.547)","31":"Common Lisp (sbcl 1.4.16)","32":"Common Lisp (clisp 2.49.92)","33":"Scheme (guile 2.2.4)","34":"C99 (gcc 8.3)","35":"JavaScript (rhino 1.7.9)","36":"Erlang (erl 21.3.8)","38":"TCL (tcl 8.6)","39":"Scala (scala 2.12.8)","102":"D (dmd 2.085.0)","104":"AWK (gawk 4.2.1)","105":"AWK (mawk 1.3.3)","107":"Forth (gforth 0.7.3)","80":"Julia (julia 1.5.3)","81":"C (clang 8.0)","108":"Prolog (gprolog 1.4.5)","82":"C++14 (clang 8.0)","109":"Python 3 (PyPy 3.6.1)","83":"Objective-C (clang 8.0)","84":"D (ldc 1.12.0)","40":"SQLite (sqlite 3.27.2)","41":"C++ (g++ 4.3.2)","85":"Swift (swift 4.2.2)","86":"C# (NET 6.0)","43":"Objective-C (gcc 8.3)"},"submitMethods":[true,true,false]},{"pid":333889,"title":"Product Sum","oj":"CodeForces","probNum":"631E","num":"G","publicDescId":3245301983691322,"publicDescVersion":1713626586000,"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/631\"\u003eCodeforces Round 344 (Div. 2)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    data structures\r\n\n\r\n    dp\r\n\n\r\n    geometry\r\n\n\r\n    *2600\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/43490\" title\u003d\"Codeforces Round #344 (Div. 2)\" target\u003d\"_blank\"\u003eAnnouncement \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/43551\" title\u003d\"Editorial Codeforces Round #344 (Div. 2)\" target\u003d\"_blank\"\u003eTutorial \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"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.10 (7.3.15, 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.22.2","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":2091927,"title":"The Fair Nut and Rectangles","oj":"CodeForces","probNum":"1083E","num":"H","publicDescId":2848656681324819,"publicDescVersion":1713594349000,"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/1083\"\u003eCodeforces Round 526 (Div. 1)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    data structures\r\n\n\r\n    dp\r\n\n\r\n    geometry\r\n\n\r\n    *2400\r\n","spoiler":true}],"weight":1,"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":308164,"title":"Cyclist Race","oj":"CodeChef","probNum":"CYCLRACE","num":"I","publicDescId":3240836676603882,"publicDescVersion":1713612859000,"properties":[{"title":"Time limit","content":"1500 ms","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"cenadar","spoiler":true},{"title":"Author","content":"cenadar","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\u0027\u0027 target\u003d\u0027_blank\u0027\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"languages":{"44":"C++14 (gcc 11.1.0)","11":"C (gcc 6.3)","56":"JavaScript (node 17.0.1)","114":"Go (go 1.17.2)","27":"C# (gmcs 6.12)","116":"Python3 (python  3.9.5)","29":"PHP (php 8.0.12)","109":"PyPy 3 (PyPy 3.6.9)","63":"C++17 (gcc 11.1.0)","10":"Java (HotSpot 17.0.1)"},"submitMethods":[true,true,true]},{"pid":870632,"title":"Covered Walkway","oj":"Kattis","probNum":"coveredwalkway","num":"J","publicDescId":3311274527307197,"publicDescVersion":1713603984000,"properties":[{"title":"Time limit","content":"2000 ms","spoiler":false},{"title":"Mem limit","content":"1048576 kB","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"\u003ca href\u003d\"https://open.kattis.com/problem-sources/2012%20University%20of%20Chicago%20Invitational%20Programming%20Contest\"\u003e2012 University of Chicago Invitational Programming Contest\u003c/a\u003e","spoiler":true},{"title":"License","content":"\u003ca rel\u003d\"license\" href\u003d\"https://creativecommons.org/licenses/by-sa/3.0/\" style\u003d\"vertical-align: middle;\"\u003e\u003cimg class\u003d\"problem-license\" alt\u003d\"Creative Commons License (cc by-sa)\" src\u003d\"CDN_BASE_URL/9f210cdd030c90615fab37b8125d28ab?v\u003d1713603982\"\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"submitMethods":[false,true,false]},{"pid":1378164,"title":"Escape Through Leaf","oj":"CodeForces","probNum":"932F","num":"K","publicDescId":2878230644397316,"publicDescVersion":1714199829000,"properties":[{"title":"Time limit","content":"3000 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/932\"\u003eICM Technex 2018 and Codeforces Round 463 (Div. 1 + Div. 2, combined)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    data structures\r\n\n\r\n    dp\r\n\n\r\n    geometry\r\n\n\r\n    *2700\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/57761\" title\u003d\"57761\" target\u003d\"_blank\"\u003eAnnouncement \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/57796\" title\u003d\"57796\" target\u003d\"_blank\"\u003eTutorial \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"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.10 (7.3.15, 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.22.2","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":45511,"title":"Cats Transport","oj":"CodeForces","probNum":"311B","num":"L","publicDescId":3168816855687156,"publicDescVersion":1713635609000,"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/311\"\u003eCodeforces Round 185 (Div. 1)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    data structures\r\n\n\r\n    dp\r\n\n\r\n    *2400\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/7785\" title\u003d\"Codeforces Round #185 Editorial\" target\u003d\"_blank\"\u003eTutorial #1 \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/7787\" title\u003d\"Codeforces Round #185 Editorial (Div.1 A\u0026amp;D)\" target\u003d\"_blank\"\u003eTutorial #2 \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e\n\u003ca href\u003d\"https://codeforces.com/blog/entry/7847\" title\u003d\"Codeforces Round #185 Editorial (Div.2 B\u0026amp;Div.1 E)\" target\u003d\"_blank\"\u003eTutorial #3 \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"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.10 (7.3.15, 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.22.2","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":1209763,"title":"Avoiding Airports","oj":"Kattis","probNum":"avoidingairports","num":"M","publicDescId":2851900563056899,"publicDescVersion":1713614959000,"properties":[{"title":"Time limit","content":"3000 ms","spoiler":false},{"title":"Mem limit","content":"1048576 kB","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"\u003ca href\u003d\"https://open.kattis.com/problem-sources/2017%20ICPC%20Mid-Atlantic%20Regional%20Contest\"\u003e2017 ICPC Mid-Atlantic Regional Contest\u003c/a\u003e","spoiler":true},{"title":"Author","content":"\u003ca href\u003d\"https://open.kattis.com/problem-authors/Lewin%20Gan\"\u003eLewin Gan\u003c/a\u003e","spoiler":true},{"title":"License","content":"\u003ca rel\u003d\"license\" href\u003d\"https://creativecommons.org/licenses/by-sa/3.0/\" style\u003d\"vertical-align: middle;\"\u003e\u003cimg class\u003d\"problem-license\" alt\u003d\"Creative Commons License (cc by-sa)\" src\u003d\"CDN_BASE_URL/9f210cdd030c90615fab37b8125d28ab?v\u003d1713614958\"\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"submitMethods":[false,true,false]},{"pid":297971,"title":"Jump mission","oj":"CodeChef","probNum":"JUMP","num":"N","publicDescId":3237373871141238,"publicDescVersion":1714168856000,"properties":[{"title":"Time limit","content":"8000 ms","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"kingofnumbers","spoiler":true},{"title":"Author","content":"kingofnumbers","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\u0027\u0027 target\u003d\u0027_blank\u0027\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"languages":{"44":"C++14 (gcc 11.1.0)","11":"C (gcc 6.3)","56":"JavaScript (node 17.0.1)","114":"Go (go 1.17.2)","27":"C# (gmcs 6.12)","116":"Python3 (python  3.9.5)","29":"PHP (php 8.0.12)","109":"PyPy 3 (PyPy 3.6.9)","63":"C++17 (gcc 11.1.0)","10":"Java (HotSpot 17.0.1)"},"submitMethods":[true,true,true]},{"pid":1691600,"title":"Pizza Delivery","oj":"CodeChef","probNum":"PDELIV","num":"O","publicDescId":2827672760193821,"publicDescVersion":1713489876000,"properties":[{"title":"Time limit","content":"2000 ms","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"qoo2p5","spoiler":true},{"title":"Author","content":"qoo2p5","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\u0027\u0027 target\u003d\u0027_blank\u0027\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"languages":{"44":"C++14 (gcc 11.1.0)","11":"C (gcc 6.3)","56":"JavaScript (node 17.0.1)","47":"Kotlin (kotlin 1.5.31)","114":"Go (go 1.17.2)","27":"C# (gmcs 6.12)","116":"Python3 (python  3.9.5)","29":"PHP (php 8.0.12)","109":"PyPy 3 (PyPy 3.6.9)","93":"Rust (rust 1.56)","63":"C++17 (gcc 11.1.0)","10":"Java (HotSpot 17.0.1)"},"submitMethods":[true,true,true]},{"pid":1557524,"title":"YATP","oj":"Kattis","probNum":"yatp","num":"P","publicDescId":2870675013646599,"publicDescVersion":1713740851000,"properties":[{"title":"Time limit","content":"5000 ms","spoiler":false},{"title":"Mem limit","content":"1048576 kB","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"\u003ca href\u003d\"https://open.kattis.com/problem-sources/North%20American%20Invitational%20Programming%20Contest%20%28NAIPC%29%202016\"\u003eNorth American Invitational Programming Contest (NAIPC) 2016\u003c/a\u003e","spoiler":true},{"title":"License","content":"\u003ca rel\u003d\"license\" href\u003d\"https://creativecommons.org/licenses/by-sa/3.0/\" style\u003d\"vertical-align: middle;\"\u003e\u003cimg class\u003d\"problem-license\" alt\u003d\"Creative Commons License (cc by-sa)\" src\u003d\"CDN_BASE_URL/9f210cdd030c90615fab37b8125d28ab?v\u003d1713740850\"\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"submitMethods":[false,true,false]},{"pid":1201922,"title":"Polynomials","oj":"CodeChef","probNum":"POLY","num":"Q","publicDescId":2851443295306134,"publicDescVersion":1713952812000,"properties":[{"title":"Time limit","content":"2000 ms","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"chemthan","spoiler":true},{"title":"Author","content":"chemthan","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\u0027\u0027 target\u003d\u0027_blank\u0027\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"languages":{"44":"C++14 (gcc 11.1.0)","11":"C (gcc 6.3)","56":"JavaScript (node 17.0.1)","47":"Kotlin (kotlin 1.5.31)","114":"Go (go 1.17.2)","27":"C# (gmcs 6.12)","116":"Python3 (python  3.9.5)","29":"PHP (php 8.0.12)","109":"PyPy 3 (PyPy 3.6.9)","93":"Rust (rust 1.56)","63":"C++17 (gcc 11.1.0)","10":"Java (HotSpot 17.0.1)"},"submitMethods":[true,true,true]},{"pid":1067439,"title":"Weasel finds Staircase","oj":"CodeChef","probNum":"WEASELSC","num":"R","publicDescId":2858823943125756,"publicDescVersion":1713818660000,"properties":[{"title":"Time limit","content":"4000 ms","spoiler":false},{"title":"Code length Limit","content":"50000 B","spoiler":false},{"title":"OS","content":"Linux","spoiler":false},{"title":"Source","content":"bciobanu","spoiler":true},{"title":"Author","content":"bciobanu","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\u0027\u0027 target\u003d\u0027_blank\u0027\u003e\u003c/a\u003e","spoiler":true}],"weight":1,"languages":{"44":"C++14 (gcc 11.1.0)","11":"C (gcc 6.3)","56":"JavaScript (node 17.0.1)","47":"Kotlin (kotlin 1.5.31)","114":"Go (go 1.17.2)","27":"C# (gmcs 6.12)","116":"Python3 (python  3.9.5)","29":"PHP (php 8.0.12)","109":"PyPy 3 (PyPy 3.6.9)","93":"Rust (rust 1.56)","63":"C++17 (gcc 11.1.0)","10":"Java (HotSpot 17.0.1)"},"submitMethods":[true,true,true]}],"problemsHash":"605e929b752b97f240c9031d11962059","privatePeerContestIds":[],"enableTimeMachine":true,"sumTime":true,"penalty":1200,"partialScore":false,"customizedWeight":false,"showPeers":false,"clonedFromId":0}