Monthly Archives: March 2022
Codeforces Round #778 – Problem B
B. Prefix Removals time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output You are given a string s consisting of lowercase letters of the English alphabet. You must perform the following algorithm on s: Let x be the length of the longest prefix of s which occurs somewhere else in s as a contiguous substring…
Codeforces Round #778 – Problem A
A. Maximum Cake Tastiness time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output There are n pieces of cake on a line. The i-th piece of cake has weight ai (1≤i≤n). The tastiness of the cake is the maximum total weight of two adjacent pieces of cake (i. e., max(a1+a2,a2+a3,…,an−1+an)). You want to…
Google KickStart – Round A – Problem 1
Barbara is a speed typer. In order to check her typing speed, she performs a speed test. She is given a string I that she is supposed to type. While Barbara is typing, she may make some mistakes, such as pressing the wrong key. As her typing speed is important to her, she does not want to…
Rust Internal Mutability – Part 1 – Cell
Rust is known by some very strict rules when it comes to references and compile-time value integrity. This is the one of the main reasons why it was voted for the most loved language in the last 6 years by developers on StackOverflow (TODO: INSERT LINK HERE). In fact, if you try to compile the…
Codeforces Round #777 Div 2 – Problem C
Original problem statement taken from this link. Madoka and the Childish Pranks time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output Madoka as a child was an extremely capricious girl, and one of her favorite pranks was drawing on her wall. According to Madoka’s memories, the…
Codeforces Round #777 Div 2 – Problem B
Original problem statement taken from this link. Madoka and the Elegant Gift time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output Madoka’s father just reached 11 million subscribers on Mathub! So the website decided to send him a personalized award — The Mathhub’s Bit Button! The Bit Button is…
Codeforces Round #777 Div 2 – Problem A
Original problem statement taken from this link. Madoka and Math Dad time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output Madoka finally found the administrator password for her computer. Her father is a well-known popularizer of mathematics, so the password is the answer to the following…