Range Update in BIT
Is it possible to update a range in Binary Indexed Tree...?? I want this to solve the http://www.codechef.com/problems/FLIPCOIN problem using Binary Indexed Tree(BIT).
View ArticleWhat are the problems to be completed in the practice sessions so as to be...
Is it the easy session/medium/expert session in the practice to compete?
View ArticleHow to find ∑1
Given two numbers k and n, we have to find ∑1<=i<=n(k mod i), Constraints n>=1 n < k<=10^9 time limit- 1s obvious approach is r = 0; for i from 1 to n do r += (k mod i); return r But it...
View ArticleWhy are some questions closed?
I see some questions in the questions list as closed. If I navigate to a closed question, I don’t see a textbox for answering that question. Also what if I want to reopen the question?
View ArticleWhat is wrong with my code for calculating factorials?
Here's the code :#include <stdio.h> int main (void) { int x, y, z; z = 1; scanf ("%i", &x); for (x; x > 0; --x) { scanf ("%i", &y); for (y = 1; y; ++y) { z = z * y; } printf ("%i\n",...
View ArticleTell us something about maths
Hello every programmers , I am starting this discussion because I see some of the programmers are not good in mathematics thinking and their implementation. So please share some important tips for...
View ArticleLearning BIT
Pls suggest some good tuts/vids to learn BIT, with easy sample questions to practise
View Articlelast digit
how to know the last digit of a 1000 digit long number .. also can we also store such a large number in c++.. if yes, how...
View Articlenzec error in python.
hey! This is the code for the trianglesum problem. I'm getting an nzec error. I though it is due to some extra spaces problem. But even after using split() it doesn't work. I've checked the forum but...
View ArticleBrute force solution for DCE05 (Odd) gives WA
#include <stdio.h> #include <math.h> int main (void) { int x, y, z; scanf ("%i", &x); for (x; x > 0; --x) { scanf ("%i", &y); if ( y == 0 ) printf ("1\n"); else if (y == 1)...
View ArticleTime limit is exceeded
Hi,I have written the following code in PHP for problem http://www.codechef.com/problems/A4/while(FALSE !== ($t = fgets(STDIN))) { $n = array(); $k = array(); for($i = 0; $i < $t; $i++) { list($n[],...
View ArticleFind Median in an Unsorted Array Without Sorting it
Given an unsorted Array A[1,2,3,.....N], Find the Medians in this array without sorting it in an efficient Way?
View ArticleACM ICPC 2013 World Final Live
You can watch ACM ICPC 2013 World Finals live - http://icpc2013.ru/competition/live.xmlIt has both Video and live scores. It has started, so go ahead and cheer for your country! :DA very nice map...
View ArticleHow can I add something to the getting started page?
The Getting Started page should be a page where someone who wants to start programming should be able to find good resources on the web to do so. However, the present page is not adequate. Also it is...
View ArticleWA in ALETHIO (june cookoff)
http://www.codechef.com/problems/ALETHIOI have taken of all border cases like: 1. string of all zeroes 2. no starting redundant zeroes in output 3. giving correct ans for all the test cases I could...
View ArticleINVITES - Editorial
Problem Link:PracticeContestDifficulty:MediumPre-requisites:Dynamic Programming, TreeProblem:Given N families, each of whom declares exactly one enemy among the remaining families, find how many ways...
View Articlestone game - wrong Answer
Can someone please tell me where i went wrong? It gives the required output as the test case but it gave me a wrong answer when submitted. Here is the link to my code : http://ideone.com/9Slw9d
View ArticleProblems from ACM ICPC 2013
I would like to ask you if you will post the problem from ACM ICPC 2013 on codechef? (post = put them on practice session).
View ArticleSmall improvements for code chef
I was thinking of what improvements can be done to code chef without some big effort like a new feature but just some small tweaking . I came up with the following list : 1. Include global time...
View Article