Largest Permutation

Cerinta completa You are given an unordered array of unique integers incrementing from . You can swap any two elements a limited number of times. Determine the largest lexicographical value array that can be created by executing no more than

Marc’s Cakewalk

Cerinta completa Marc loves cupcakes, but he also likes to stay fit. Each cupcake has a calorie count, and Marc can walk a distance to expend those calories. If Marc has eaten cupcakes so far, after eating a cupcake with

Kitty and Katty

Cerinta completa Kitty and Katty have plastic blocks. They label the blocks with sequential numbers from to and begin playing a game in turns, with Kitty always taking the first turn. The game’s rules are as follows: For each turn,

Liars

Cerinta completa You have N soldiers numbered from 1 to N. Each of your soldiers is either a liar or a truthful person. You have M sets of information about them. Each set of information tells you the number of

Knapsack

Cerinta completa Given an array of integers and a target sum, determine the sum nearest to but not exceeding the target that can be created. To create the sum, use any element of your array zero or more times. For

Making Candies

Cerinta completa Karl loves playing games on social networking sites. His current favorite is CandyMaker, where the goal is to make candies. Karl just started a level in which he must accumulate candies starting with machines and workers. In a

LCS Returns

Cerinta completa Given two strings, and , find and print the total number of ways to insert a character at any position in string such that the length of the Longest Common Subsequence of characters in the two strings increases

Lovely Triplets

Cerinta completa Daniel loves graphs. He thinks a graph is special if it has the following properties: It is undirected. The length of each edge is . It includes exactly different lovely triplets. A triplet is a set of different

Jumping on the Clouds

Cerinta completa There is a new mobile game that starts with consecutively numbered clouds. Some of the clouds are thunderheads and others are cumulus. The player can jump on any cumulus cloud having a number that is equal to the