Freaks City

Problem Description We're playing a number guessing game with the following rules: I pick a number between 1 and n. You guess which number I picked. Each time you guess wrong, I tell you whether my number is higher or lower. When you guess a number x and it's wrong, you pay $x. You win when you guess the correct number. Given n ≥ 1, determine ...

In this problem, there are n questions with given point values and m special questions that allow doubling the current score instead of earning their base points. The goal is to arrange the order of answering all questions so that the final score is maximized. Each question i has a fixed value val[i]. Among them, m indices correspond to doublin ...

Problem 1: Ring Position Simulation Description: There are $2n$ people standing in two rings of size $n$ each. They are numbered from $1$ to $2n$, where positions $1$ to $n$ form ring 1 and positions $n+1$ to $2n$ form ring 2. Both rings start counting from $1$ simultaneously. Ring 1 starts from person $1$, and ring 2 starts from person $n+1$. ...

Problem A: Reachable Sums via Step Sizes Tags: Dynamic Programming Knapsack Variation Approach Given a maximum limit n and two step values a and b, the objective is to determine the largest integer less than or equal to n that can be formed by summing multiples of a and b. Since the value range is constrained, a boolean dynamic programming arra ...