Problems from BRACU জয়যাত্রা’50 Techfest Inter University Individual Programming Contest

These problems are from a contest organized by BRAC University on March 20, 2021 at 4:00 AM UTCSee details...

Standings
A. Jini and the One
Jini’s favorite number is one. She always looks for one in any number and if she finds the digit 1 i...
masrur Moderate 42/42/55
B. No More Shortest Path
You are given a weighted directed graph with $n$ nodes and $m$ edges. Node $S$ is marked as the sour...
C. Maximize Mismatch
You are given a permutation $P$ of number $1, \cdots , n$ (I.E. each number occurs exactly once). No...
upobir Moderate 11/12/22
D. Matrix Construction
Construct a square matrix $a$ of size $n×n$ satisfying the following conditions, Each row of the ma...
Arghya Moderate 6/8/8
E. Dancing Tuples
Given an array $A$ of size $n$, find how many tuple $(i, j, k)$ are there such that $1 ≤ i < j < k ≤...
Aashiq Moderate 6/6/8
F. String Sorting
You'll be given a string $s = s_1s_2.....s_n$ of length $n$ consisting of lowercase english letters ...
Arghya Moderate 7/11/17
G. Caching Combinatorics
Recently Arya the little panda got a permutation of size $A$ as a birthday present from his parents....
Arghya Moderate 2/2/7
H. AND Maximum Spanning Tree
You have a weighted undirected complete graph of $N$ nodes numbered from $0$ to $N-1$. The weight of...
I. The Answer to Everything
What is the answer to the ultimate question of Life, the universe, and everything? It is You will be...
Toph uses cookies. By continuing you agree to our Cookie Policy.