Erfan.aa's blog

By Erfan.aa, 5 weeks ago, In English,

Greetings Codeforces community!

I am sure you have heard that CodeChef is celebrating 10 years of competitive programming!

I would like to invite you to compete in March Cook-Off, sponsored by ShareChat. The Cook-Off is 2.5 hours contest and offers 5 problems for you to try your hand at. And as CodeChef is celebrating its birthday, there are additional prizes up for grabs.

ShareChat- India’s fastest growing social network and sponsor of the contest is seeking talented programmers to join their team. Internships and full-time job opportunities are available for participants of the March Cook-Off. Visit the contest page for more details.

I hope you will join your fellow programmers and enjoy the contest problems. Joining me on the problem setting panel are:

  • Admin: kingofnumbers (Hasan Jaddouh)
  • Tester and Editorialist: Deadwing (Hussain Kara Fallah)
  • Statement Verifier: Xellos (Jakub Safin)
  • Setters: Erfan.aa (Erfan Alimohammadi), AminAnvari (Amin Anvari), Haghani (Ali Haghani), aliams (Ali Mirjahani), mrm_196 (Mohammad Reza Mohseni), farnasirim (Mohammad Nasirifar)
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese Translator: Team VNOI
  • Russian Translator: Fedosik (Fedor Korobeinikov)
  • Bengali Translator: solaimanope (Mohammad Solaiman)
  • Hindi Translator: Akash Shrivastava

Contest Details:

  • Start Date & Time: 24th March 2019 (2130 hrs) to 25th March 2019 (0000 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone
  • Contest link: https://www.codechef.com/COOK104
  • Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate.
  • Prizes: Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. As CodeChef is celebrating 10 years of cooking, there are additional laddus up for grabs. Know more about the additional prizes here: https://www.codechef.com/COOK104 and about the laddus here: https://www.codechef.com/laddu
    (For those who have not yet got their previous winning, please send an email to winners@codechef.com)

By the way, happy Nowruz!

Happy programming and have a great new year!

Good Luck!

 
 
 
 
  • Vote: I like it  
  • +70
  • Vote: I do not like it  

»
5 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

Happy new year to all Iranians.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

happy new year to you happy new year to all iranians we are ready for it

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Sounds good

»
5 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

A good contest to kill time in norouz ‘eh?

»
5 weeks ago, # |
  Vote: I like it +7 Vote: I do not like it

How to solve CNVX4HUL?

  • »
    »
    5 weeks ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it
    • »
      »
      »
      5 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Can you please explain briefly as well?

      • »
        »
        »
        »
        5 weeks ago, # ^ |
        Rev. 3   Vote: I like it +3 Vote: I do not like it

        Talking about geometry, without using images is not easy, but I try!

        Let's assume $$$s_{i, j}$$$ is the number of points inside triangle $$$\triangle(0, i, j)$$$. It's calculated in this solution code, in $$$O(n^3)$$$. Using $$$s_{i, j}$$$ s we can calculate the number of points inside any arbitrary triangle, in $$$O(1)$$$.

        Then, we consider three points (like $$$p$$$, $$$q$$$ and $$$r$$$) on our convex hull. Consider a half-line from $$$r$$$ to $$$p$$$, and a half-line from $$$r$$$ to $$$q$$$. The fourth point of our convex hull can be in this subplane, except inside the triangle $$$\triangle(p, q, r)$$$. This subplane is a half-plane subtracted by two triangles (we can handle the subtracted parts by using two-pointers)! For each point located inside this space, some number ($$$2^{something}$$$) will be added to our final answer variable.

        Please read the code to understand the solution better.

»
5 weeks ago, # |
Rev. 2   Vote: I like it +6 Vote: I do not like it

The problems are great. I suggest all the acm geeks to participate in it.

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Hope the contest is great!

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone explain me the logic of SONGSHOP?? I thought of it as a knapsack problem on sets but could not get AC.

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    It is knapsack problem only but you have to consider one condition that if you select an album then you can't select the songs of it again. So,you can keep track of that by adding all albums and songs in list and sorting based on album number(keeping album first and all it's songs behind). Now,if you select album then you jump to next album which assures that you haven't selected any of it's songs.

    • »
      »
      »
      4 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Thanks a lot for your approach. I will try solving...

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem : MARCAPS
Can anyone tell me at which test case my code gives WA.
Solution Link : 23669122

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

MARCAPS and CNVX4HUL tests have been changed for the practice section. Obviously, this don't affect the contest.