coding

Make Lexicographically Smallest Array by Swapping Elements Solution Leetcode

by

Make Lexicographically Smallest Array by Swapping Elements Solution Leetcode You are given a 0-indexed array of positive integers nums and a positive integer limit. In one operation, you can choose any two indices i and j and swap nums[i] and nums[j] if |nums[i] – nums[j]| <= limit. Return the lexicographically smallest array that can be obtained by performing the operation any number of times. An array a is lexicographically smaller than an array b if in the first position where a and b differ, … Read more

Cricket World Cup Qualifier Solution Codechef

by

Cricket World Cup Qualifier Solution Codechef Problem The cricket World Cup has started in Chefland. There are many teams participating in the group stage matches. Any team that scores 1212 or more points in the group stage matches qualifies for the next stage. You know the score that a particular team has scored in the group stage … Read more

Freedom of Choice Solution Codeforces

by

Freedom of Choice Solution Codeforces time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Let’s define the anti-beauty of a multiset {b1,b2,…,blen}{�1,�2,…,����} as the number of occurrences of the number len��� in the multiset. You are given m� multisets, where the i�-th multiset contains ni�� distinct elements, specifically: ci,1��,1 copies of the number ai,1��,1, ci,2��,2 copies of the number ai,2,…,ci,ni��,2,…,��,�� copies of … Read more

Secret Sport Solution Codeforces

by

Secret Sport Solution Codeforces time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output Let’s consider a game in which two players, A and B, participate. This game is characterized by two positive integers, X� and Y�. The game consists of sets, and each set consists of plays. In each play, exactly one of the players, either … Read more

eutral Tonality SOlution Codeforces

by

eutral Tonality SOlution Codeforces You are given an array a� consisting of n� integers, as well as an array b� consisting of m� integers. Let LIS(c)LIS(�) denote the length of theof array c�. For example, LIS([2,1–,1,3–])LIS([2,1_,1,3_]) = 22, LIS([1–,7–,9–])LIS([1_,7_,9_]) = 33, LIS([3,1–,2–,4–])LIS([3,1_,2_,4_]) = 33. You need to insert the numbers b1,b2,…,bm�1,�2,…,�� into the array a�, at any positions, in any order. Let the resulting array be c1,c2,…,cn+m�1,�2,…,��+�. You need to choose the positions for insertion in order to minimize LIS(c)LIS(�). … Read more

Anonymous Informant Solution Codeforces

by

Anonymous Informant Solution Codeforces time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output You are given an array b1,b2,…,bn�1,�2,…,��. An anonymous informant has told you that the array b� was obtained as follows: initially, there existed an array a1,a2,…,an�1,�2,…,��, after which the following two-component operation was performed k� times: A fixed point†† x� of … Read more

Two Out of Three Solution codeforces

by

B. Two Out of Three time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output You are given an array a1,a2,…,an�1,�2,…,��. You need to find an array b1,b2,…,bn�1,�2,…,�� consisting of numbers 11, 22, 33 such that exactly two out of the following three conditions are satisfied: There exist indices 1≤i,j≤n1≤�,�≤� such that ai=aj��=��, bi=1��=1, bj=2��=2. There exist indices 1≤i,j≤n1≤�,�≤� such that ai=aj��=��, bi=1��=1, bj=3��=3. There exist … Read more

[SOLUTION] Anonymous Informant solution codeforces

by

Anonymous Informant time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output You are given an array b1,b2,…,bn�1,�2,…,��. An anonymous informant has told you that the array b� was obtained as follows: initially, there existed an array a1,a2,…,an�1,�2,…,��, after which the following two-component operation was performed k� times: A fixed point†† x� of the array a� was … Read more

Maximum Balanced Subsequence Sum solution leetcode

by

100112. Maximum Balanced Subsequence Sum User Accepted:0 User Tried:0 Total Accepted:0 Total Submissions:0 Difficulty:Hard You are given a 0-indexed integer array nums. A subsequence of nums having length k and consisting of indices i0 < i1 < … < ik-1 is balanced if the following holds: nums[ij] – nums[ij-1] >= ij – ij-1, for every j in the range [1, k – 1]. A subsequence of nums having length 1 is considered balanced. Return an integer denoting the maximum possible sum of elements in a balanced subsequence of nums. A subsequence of an … Read more

100118. Maximum Score After Applying Operations on a Tree Solution leetcode

by

100118. Maximum Score After Applying Operations on a Tree User Accepted:0 User Tried:0 Total Accepted:0 Total Submissions:0 Difficulty:Medium There is an undirected tree with n nodes labeled from 0 to n – 1, and rooted at node 0. You are given a 2D integer array edges of length n – 1, where edges[i] = [ai, bi] indicates that there is an edge between nodes ai and bi in the tree. You … Read more