Competitive Programming Community | CommonLounge

Competitive Programming

21850 members.

SPOJ + CodeForces + CodeChef + TopCoder + TIMUS + WCIPEG + A2OJ + CodeJam + HackerRank + ... + ACM ICPC

Invite Members

Show community info

Ask a question or start a poll…

Link

Poll

CommonLounge is a community of learners who learn together. Get started with the featured resources above, ask questions and discuss related stuff with everyone.

NaN.

discussion

[Codechef COOK82C] Hussain Set

Problem in short:

Hussain has a multiset of integers. In every move Hussain removes a maximum number from this multiset and divides it by 2 (integer division, which is rounded down) , and re-inserts it into the multiset.

Answer Q Queries, i-th query denoted by Q[i]. You must tell the number Hussain will be dividing in the Q[i]-th move (after Q[i]-1 moves in particular).

Constraints: N, Q <= 10^6. Elements of multiset are less than 2^63 (signed long long)

Read more…(80 words)

https://codechef.com/problems/COOK82C

Category: Competitive Programming

Top comments in this discussion

Kushan Mehta1 day ago

My solution in C++ using 2 queues.

for (ll i = 1; i <= max_index; ++i) {
        if (!ar1.empty()) {
            if (ar2.empty() || ar1.front() > ar2.front()) {

Read more… (7 words)

Read more (7 words)

Abhijeet Srivastava3w

Why would a O(N) = N*log N solution give TLE when N=10^6....???

O(N=10^6) = (6*10^6) < (2*10^8)

Read more… (17 words)

Read (17 words)

This solution using multisets gives a sigsegv error, which is quite strange because it works well enough on my machine:

#include <bits/stdc++.h>

Read more… (81 words)

Read (81 words)

Show 55 more
comments

NaN.

Q&A session

Q&A Session with Sumeet Varma

Codeforces India #1

Ended

This Q&A Session has now ended but

Sumeet may still answer new questions

Hey there! I’m Sumeet Varma. I am extremely interested in Algorithms and Data Structures and so I do a lot of competitive programming. I am also a big fan of Counter-Strike, Politics and reading random answers on Quora.

My team (FruitSalad) came 1st in ACM ICPC ‘17 Kharagpur Regionals, 2nd in Kolkata Regionals and 7th in India Finals and we have qualified for World Finals. Also, I have been Red on Codeforces and the highest rated Indian programmer on Codeforces, Hackerrank and Topcoder in the past.

Currently, I am doing an internship at Directi (Bangalore) as a part of my project for final semester at DA-IICT, Gandhinagar.

Ask me anything!

Moderator note: We are very excited to host Sumeet for a Q&A session! He has a max rating of 2515 on Codeforces and 2173 on TopCoder, and you can see the graph going up consistently over the last 2.5 years. It's time to find out more about the person behind ...

Read more…(190 words)

Category: Competitive Programming

Top comments in this discussion

Charles Kiondo8w

Hi,am Charles from Tanzania I want to ask you if there is any application needed to perform pyhon learning

Read more… (19 words)

Read (19 words)

Manish PathakCompetitive Programm… · 19w

Hi! I have a question that i am not able to figure out.

We have two numbers N and D

and we can do two operations i.e.

1.N=N+D

Read more… (53 words)

Read (53 words)

Sachin Goyal25w

Hi Sumeet,

Currently I am preparing for the placements. I started coding just a couple of months ago. I still can't solve problems o...

Read more… (52 words)

Read (52 words)

Show 158 more
comments

NaN.

Q&A session

Q&A Session with Md Mahbubul Hasan

Codeforces Bangladesh #1

Ended

This Q&A Session has now ended but

Md Mahbubul may still answer new questions

Hello everyone! I am Md Mahbubul Hasan from Bangladesh. I entered competitive programming world probably back in 2003 when I was in class 10. Unfortunately tutorials, editorials etc was not much available back then. Even there was not much of online competitions, except some regular monthly or bi-weekly contest at UVa, specially during the end of a year. It was difficult to access TopCoder from our country, even in 2005, because of slow internet and load shedding issues. We went to ACM ICPC World Finals in 2008 and 2009. Since then I am no longer devoted in programming contest as full time. But somehow I managed to float around in the same level through out the time. It was wonderful to compete with/against multi generation of contestants from our country. Nowadays I mostly take part in annual competitions where there is tshirt as prize. Even if it is not by performance, my luck does not disappoint me winning them in lottery!

Personally I have very low capacity hard disk (can't recognize people, can't recall names, even if you give me some problem which I solved a few days ago there is high probability that I would...

Read more…(369 words)

Category: Competitive Programming

Top comments in this discussion

Himanshu RanjanJust another guy! · 48w

LOL

Read more… (1 word)

Read (1 word)

Nitesh Sarraf2y

The sum ofages of Karan and his father Hukum is 100.When Karan is as old as Hukum now,he will 5 times as old as his son Mohan is now,what is the present age of Karan,Hukum and Mohan.

Read more… (37 words)

Read more (37 words)

As Salamu Alaikum, sir, I am a complete beginner in the programming contest. I start solving problem in URI online judge. I am learning Java and love it(specially the oop). I solve all my pro...

Read more… (112 words)

Read more (112 words)

Show 44 more
comments

NaN.

discussion

[UVA 11721] Instant View Of Big Bang

Problem in Short:

There are N star systems in the space, connected by M wormholes. Each wormhole can teleport you from a system A to system B (you cannot teleport in the opposite direction).

Each wormhole has a fixed time shift T (negative or positive). If it's positive it will take you from system A to system B and you will land T years after. If T is negative, it will take you from A to B and land T years before (in the past).

You are asked to determine the star systems such that for each of them, you can start a journey there and keep traveling in the past (via wormholes) infinitely, so you can watch the Big Bang :)

Constraints: N <= 1000, M <= 2000

Read more…(131 words)

UVa Online Judge

https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2768

Category: Competitive Programming

Top comments in this discussion

This problem took me a lot of time (even after reading the hints!). If you're stuck, consider not making the same mistakes I did.

Please note:

#1) The output is supposed to be in INCREASING order...

Read more… (365 words)

Read more (365 words)

Thanks! Your verbally refined insights were very useful to me.

Read more… (10 words)

Read (10 words)

Sahil Malhotra28w

I fail to understand, why in line 29 and 37, the condition inside for loop is j <= e?

Shouldn't it be j < edg.size();

Read more… (25 words)

Read (25 words)

Show 16 more
comments

NaN.

discussion

Q&A regarding Facebook internship application

Shiv Pratap Singh asked me a bunch of questions about the Facebook internship application. I can't be 100% sure about the application specifics, but 95% certain based on my past experiences.

Shiv: I am in 2nd year in my college and next semester I will be looking for internships. I saw from your linkedin profile you interned at FB. I gave FB Hacker Cup first time and qualified upto 2nd round. Can you help me for that in any way?

Keshav: FB likes people who are active in CP and perform well. Just submit your resume on their website. If you know anyone in FB (same college, etc), contact them and tell them you submitted your resume. But you don't need to do more than that. Just need to submit resume and tell someone inside the company to make sure it gets looked at. If they come to your campus, that would be the better place to do it.

Shiv: So, you also performed in hackercup to get internship? I have 1856 rating on CF just -44 from purple. I think my CP skills are good because CodeNation organized their Internship challeng...

Read more…(511 words)

Category: Competitive Programming

Top comments in this discussion

Muhammad Saad27w

Looking forward to reading more. Great post. Much thanks again. Cool.

writing a college resume

Read more… (15 words)

Read more (15 words)

Muhammad Saad27w

Looking forward to reading more. Great post. Much thanks again. Cool.<a href="https://marvelous-reviews.com/tips-for-writing-a-college-resume/">writing a college resume</a>

Read more… (15 words)

Read more (15 words)

List of Top 20 Resume Writing Services of 2017 They will help you create a perfect resume and Facebook will not to refuse you in internship.

Read more… (26 words)

Read more (26 words)

Show 1 more
comment

NaN.

discussion

Any one who has 1 year of experience in coding and willing to prepare together so that regularity can be maintained..if interested plz pm..

Read more…(24 words)

Category: Competitive Programming

Top comments in this discussion

Vamsikrishna Nookala g v45w

Interested

Read more… (1 word)

Read (1 word)

I'm. Delhi.

Read more… (2 words)

Read (2 words)

Yes

Read more… (1 word)

Read (1 word)

Show 13 more
comments

Load More