GaspareG / Unipi-Competitive-Programming

cpc-exam

Problems

Done	Number	Problem	Solution
✅	01	Leaders in array	01_Leaders_in_array.cpp
✅	02	Kadane's algorithm	02_Kadanes_algorithm.cpp
✅	03	Missing number in array	03_Missing_number_in_array.cpp
✅	04	Trapping rain water	04_Trapping_rain_water.cpp
✅	05	Sliding window maximum	05_Sliding_window_maximum.cpp
✅	06	Next larger element	06_Next_larger_element.cpp
✅	07	Towers	07_Towers.cpp
✅	08	Finding Team Member	08_Finding_Team_Member.cpp
✅	09	Inversion count	09_Inversion_count.cpp
✅	10	Largest Even Number	10_Largest_Even_Number.cpp
✅	11	Firing employees	11_Firing_employees.cpp
✅	12	Check for BST	12_Check_for_BST.cpp
✅	13	Preorder traversal and BST	13_Preorder_traversal_and_BST.cpp
✅	14	Maximum path sum	14_Maximum_path_sum.cpp
✅	15	Ilya and Queries	15_Ilya_and_Queries.cpp
✅	16	Alice, Bob and chocolate	16_Alice,_Bob_and_chocolate.cpp
✅	17	Number of ways	17_Number_of_ways.cpp
✅	18	Little girl and maximum sum	18_Little_girl_and_maximum_sum.cpp
✅	19	Update the array	19_Update_the_array.cpp
✅	20	Megacity	20_Megacity.cpp
✅	21	Find pair	21_Find_pair.cpp
✅	22	Two heaps	22_Two_heaps.cpp
✅	23	Circular RMQ	23_Circular_RMQ.cpp
✅	24	Nested segments	24_Nested_segments.cpp
✅	25	Pashmak and Parmida's problem	25_Pashmak_and_Parmidas_problem.cpp
✅	26	Powerful array	26_Powerful_array.cpp
✅	27	Tree and queries	27_Tree_and_queries.cpp
✅	28	Array copy	28_Array_copy.cpp
✅	29	Triplets	29_Triplets.cpp
✅	30	X total shapes	30_X_total_shapes.cpp
✅	31	IsBipartite	31_IsBipartite.cpp
✅	32	Fox and names	32_Fox_and_names.cpp
✅	33	Learning languages	33_Learning_languages.cpp
✅	34	Checkposts	34_Checkposts.cpp
✅	35	Xenia and Tree	35_Xenia_and_Tree.cpp
✅	36	Minimum spanning tree	36_Minimum_spanning_tree.cpp
✅	37	N meetings in one room	37_N_meetings_in_one_room.cpp
✅	38	Magic numbers	38_Magic_numbers.cpp
✅	39	Wilbur and array	39_Wilbur_and_array.cpp
✅	40	Alternative thinking	40_Alternative_thinking.cpp
✅	41	Lexicographically maximum subsequence	41_Lexicographically_maximum_subsequence.cpp
✅	42	Woodcutters	42_Woodcutters.cpp
✅	43	Queue	43_Queue.cpp
✅	44	Longest common subsequence	44_Longest_common_subsequence.cpp
✅	45	0-1 knapsack	45_0_1_knapsack.cpp
✅	46	Longest increasing subsequence	46_Longest_increasing_subsequence.cpp
✅	47	Minimum number of jumps	47_Minimum_number_of_jumps.cpp
✅	48	Edit distance	48_Edit_distance.cpp
✅	49	Longest bitonic subsequence	49_Longest_bitonic_subsequence.cpp
✅	50	Subset sum	50_Subset_sum.cpp
✅	51	Vertex cover	51_Vertex_cover.cpp
✅	52	Longest palindromic subsequence	52_Longest_palindromic_subsequence.cpp
✅	53	Longest prefix suffix	53_Longest_prefix_suffix.cpp
✅	54	Shift the string	54_Shift_the_string.cpp

Exams

Done	Date	Problem	Solution
✅	23/01/2018	Array copy	28_Array_copy.cpp
✅	14/02/2018	Triplets	29_Triplets.cpp
✅	12/06/2018	Increasing subarray	55_increasing_subarray.cpp
✅	06/07/2018	A grid and domino	56_a_grid_and_a_domino.cpp
✅	14/01/2019	Smaller value	57_smaller_value.cpp
✅	04/02/2019	Segments	58_segments.cpp