Questions asked by amstanhttps://discuss.codechef.com/questions/asked-by/290182/amstan/?type=rssQuestions asked by <a href="/users/290182/amstan" >amstan</a>enSun, 11 Nov 2018 10:29:21 +0530Array Restoration getting WA even after using sparse tablehttps://discuss.codechef.com/questions/135077/array-restoration-getting-wa-even-after-using-sparse-table<p>I am trying to solve Array Restoration on codeforces for such a long time and I am getting WA on 6th test. I used sparse table for finding the minimum of the range in O(1) and it took O(nlogn) for preprocessing the sparse table. I don't know why I am getting WA at it. Please anyone help me....... </p>
<p><a href="http://codeforces.com/contest/1023/problem/D">Question Link</a></p>
<p><a href="http://codeforces.com/contest/1023/submission/42686329">Submission link</a></p>
<p>This is my 10th submission by the way.....</p>amstanSun, 09 Sep 2018 12:57:29 +0530https://discuss.codechef.com/questions/135077/array-restoration-getting-wa-even-after-using-sparse-table1023codeforcesrange-queriessparse-tablesarray-restorationdiv2Help needed for C.Lucky Days from mail.ru cup round 2https://discuss.codechef.com/questions/140028/help-needed-for-clucky-days-from-mailru-cup-round-2<p>Yesterday I took part in <a href="http://mail.ru">mail.ru</a> cup round 2 and came across this problem. This is a maths problem and has tags math and number theory but from the editorial I couldn't understand how to approach this problem.....</p>
<p>In the comments section it was written that the question can be solved using Bezout's identity...</p>
<p>"All possible shifts of Alice's and Bobs' pattern periods are the multiples of gcd(ta,tb)."</p>
<p><a href="http://codeforces.com/contest/1055/problem/C">Question Link</a></p>
<p><a href="http://codeforces.com/blog/entry/63099">Editorial Link</a></p>amstanSun, 11 Nov 2018 10:29:21 +0530https://discuss.codechef.com/questions/140028/help-needed-for-clucky-days-from-mailru-cup-round-2mathsmail.runumber-theorycodeforces