Alternating Tree

2024-04-20

{"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"},"accepted":false,"attempted":false,"problemId":1476681,"isFav":false,"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/960\"\u003eDivide by Zero 2018 and Codeforces Round 474 (Div. 1 + Div. 2, combined)\u003c/a\u003e","spoiler":true},{"title":"Tags","content":"\r\n    combinatorics\r\n\n\r\n    dfs and similar\r\n\n\r\n    divide and conquer\r\n\n\r\n    dp\r\n\n\r\n    probabilities\r\n\n\r\n    trees\r\n\n\r\n    *2300\r\n","spoiler":true},{"title":"Editorial","content":"\u003ca href\u003d\"https://codeforces.com/blog/entry/58802\" title\u003d\"Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) Editorial\" target\u003d\"_blank\"\u003eTutorial \u003cspan class\u003d\"resource-locale\"\u003e(en)\u003c/span\u003e\u003c/a\u003e","spoiler":true}],"submitMethods":[true,true,true],"status":0,"statistics":[["Users","\u003cspan title\u003d\u0027Local\u0027\u003e154 / 159\u003c/span\u003e"],["","\u003cspan title\u003d\u0027Remote\u0027\u003e1804 / ?"]]}