Invitation to Decathlon

Are you the kind of person who spends sleepless nights learning new algorithms and working out your brain through the trickiest of problems? Do you use data structures as if it’s your sword and algorithms being your armour? Is code the language you speak?

Then get ready with your laptops and put your brains in use cause this Aarohan 2021, Decathlon is the perfect opportunity for you to show off your skills and win cool goodies and vouchers worth Rs 50,000 !
So, bring out the code warrior within you and put the destruction mode on 4th April.

The contest will be held on the Codechef platform.

The contest consists of 6 problems to be solved in 2 hours.

Laddus would be given to top 3 winners from the global rank list.

Vouchers worth 10k INR will be given to top 2 performers from NIT Durgapur

Testers and Setters: @subhadeep_nit, @conan_0, @rkr_725, @regex0754

Date and Time: 4th April 2021, 9:00 PM (IST)

Link: Contest Page | CodeChef

Contact: Subhadeep (+91 8584925906), Rushil(+91 8511308746)

Update: Short explanation for all the problems can be found here

20 Likes

Friendly Reminder, the contest starts in less than 9 hours!

2 Likes

Reminder! The contest starts in less than an hour and a half.

2 Likes

Is this just goodies and vouchers worth Rs XYZ? Or is there some real cash prize. If yes how much?

Summary

@subhadeep_nit
I’m sorry If I sounded being rude. It wasn’t intended. Only after reading your response, I realised I could have asked the same thing more politely.

250 laddus, T Shirt, and Vouchers of https://hoverrobotix.com/ (worth Rs 10k) for Top 3 performers from Global Ranklist.

3 Likes

Will there be any editorial ?

2 Likes

We will provide short solutions soon.

3 Likes

The test cases for the problem DECOCHIP are very weak, many incorrect greedy solutions have got accepted verdict.

1 Like

Do I get anything if I am 7th overall and 2nd in India? Hoping for a yes :grin:

2 Likes

This problem was exactly similar to the problem B of recent codeforces div 2 round 711.

Any ideas on how to solve DECOEVIL

I guess you are talking about thishttps://codeforces.com/contest/1498/problem/B problem. There’s a clear difference between both the problems, the array elements in the problem B of codeforces round are powers of two which is not the case here.
Here’s a case where the greedy solutions fail
1
6 13
6 6 4 4 3 3
The correct answer is 2 whereas the greedy solution gives 3.

1 Like

Yes i see now, my wrong greedy solution passed all the test cases.

The problem that came in codeforces has a special condition i.e.
Each rectangle’s width is a power of 2 (i. e. it can be represented as 2^x for some non-negative integer x).
So, in codeforces problem the greedy solution works fine BUT it will not work in this problem

Hope you do bud, congrats! : D

Hi! Could you please guide me with where I’m going wrong with this from the problem “YAD786”? I’m pretty sure this was the method supposed to be used, but I still keep getting a WA

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;

int main(){
int t;
cin>>t;
while(t--)
    {
	string a,b;
	cin>>a>>b;
	int moh=0,rash=0;
	for(int i=0;i<a.size();++i){
		moh+=(a[i]-'a');
	}
	for(int i=0;i<b.size();++i){
		rash+=(b[i]-'a');
    }
    int dif = abs(moh-rash);
    if(dif>=1 && dif<=10) cout<<"Rashmi\n";
    else if(dif==0) cout<<"No One\n";
    else cout<<"Mohit\n";
    }
}