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 UTC See 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 Very Easy 64/64/82
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...
D. Matrix Construction
Construct a square matrix $a$ of size $n×n$ satisfying the following conditions, Each row of the ma...
Arghya Moderate 17/20/23
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 ≤...
F. String Sorting
You'll be given a string s=s1​s2​.....sn​ of length n consisting of lowercase English letters and q ...
Arghya Moderate 14/20/77
G. Caching Combinatorics
Recently Arya the little panda got a permutation of size $A$ as a birthday present from his parents....
Arghya Moderate 4/4/9
H. AND Maximum Spanning Tree
You have a weighted undirected complete graph of $N$ nodes numbered from $0$ to $N-1$. The weight of...
Aashiq Moderate 13/14/36
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.