CodeForces Round 716 Div2 || A, B and Googling C :) || Facecam + Commentary

Поділитися
Вставка
  • Опубліковано 14 чер 2024
  • Timestamps:
    0:00 Problem A
    3:52 Problem B
    10:40 Problem C Thinking
    15:40 Googling
    22:58 Getting something very similar
    27:02 Coding C

КОМЕНТАРІ • 29

  • @akhilanand3708
    @akhilanand3708 3 роки тому +2

    Was waiting for this✌️

  • @deepaksingsss
    @deepaksingsss 3 роки тому

    That ASMR gave me motivation to code🤩

  • @akshatchaturvedi7407
    @akshatchaturvedi7407 3 роки тому +2

    Firstly I was thinking that I played your video at 1.5x then I recognised that the speed is normal but reading is so
    Fast and typing also🔥🔥🔥

  • @yashjain992
    @yashjain992 3 роки тому +1

    I had a very similar contest, got A and B within 10 min, struggled with C coz I didn't know about that theorem and didn't consider googling it for a long time, finally got it after reading it online :P and then could not solve D coz I didn't practice Mo's Algorithm!

  • @336_saranyamaity8
    @336_saranyamaity8 2 роки тому

    I see even googling right thing is a skill ! You really have faith in yourself. I would have given up instead of searching. :p

  • @creativegiant148
    @creativegiant148 3 роки тому +1

    Can you share some good source of questions list basically im in 1st year i have nearly completed backtracking and dp but before going any further i want to solve some good questions to solidify my logics

  • @classcure9769
    @classcure9769 3 роки тому +4

    Hi Priyansh,
    I saw that in contest 715 you failed to solve even 1 problem .......... you might have felt low but how to tackle this.....like when sometimes i fail i feel very very bad .

  • @kaustubhgarg9662
    @kaustubhgarg9662 3 роки тому

    Lol I googled C a lot too, but couldn't solve. I thought it would involve some weird concept of number theory.

  • @muditkothari2211
    @muditkothari2211 3 роки тому

    That googling One 😂😂

  • @pranavchaturvedi2452
    @pranavchaturvedi2452 3 роки тому

    We can check if an element is perfect square if ceil(sqrt(n)) = floor(sqrt(n)) right? Is this wrong?

    • @PriyanshAgarwal
      @PriyanshAgarwal  3 роки тому

      that is correct too but mind you there might be some precision issues too.

  • @sg1192k
    @sg1192k 3 роки тому +6

    Didn't you overcomplicate the perfect function?
    int x= (int) sqrt(a);
    if(x*x==a) return true;
    return false;
    This will work as well

    • @PriyanshAgarwal
      @PriyanshAgarwal  3 роки тому

      True. I don't know what came to my mind to check that every prime should occur an even number of times lol. Dumb me.

    • @rishitiwari6200
      @rishitiwari6200 3 роки тому +1

      Yes first time I did A in 2 minutes using same logic

  • @adityaraj5200
    @adityaraj5200 3 роки тому

    Hey priyansh, I didn't even understood what was asked in the prob C. Here is what m thinking.
    So we had to take take numbers between 1 to (n-1) of our choice and then multiply them, lets call this Product.
    So now the Product should be just 1 greater than any multiple of n.
    For e.g lets say that n=8, so we had to try to achieve a product such that product could be 9(8+1) or 17(2*8+1) or 25(3*8+1).
    Is this what we had to do?

    • @PriyanshAgarwal
      @PriyanshAgarwal  3 роки тому +1

      That's right. And you need to try and pick up the maximum numbers you can pick so that the product satisfies this condition. You need to know some Number Theory to get the basic observations in this problem like the numbers that you pick should have a gcd of 1 with n and that the product of other numbers apart from the one chosen should be unique as well. But I guess there was a whole article on Stack Exchange about it and it was very easy to get a good construction for this problem after reading that.

  • @ahmedreza1755
    @ahmedreza1755 3 роки тому

    please make tutorials on different cp topics

  • @joydeepdas4105
    @joydeepdas4105 3 роки тому

    Is it a virtual contest?

  • @beingvoid3246
    @beingvoid3246 3 роки тому

    bhaiya aapka koi discord server hai ??

  • @huzaifa7548
    @huzaifa7548 3 роки тому

    HIS TYPING IS FASTER THAN MY HEART BEAT

  • @ishankbansal9239
    @ishankbansal9239 3 роки тому +1

    I didn't get the problem B can you please explain

    • @muditkothari2211
      @muditkothari2211 3 роки тому +1

      In b think like you have k bit set of n numbers now for every pos you have to change 1 bit to 0 for max sum that's why n^k is the ans

  • @ptiwari1882
    @ptiwari1882 3 роки тому

    Bro what about setup and debugging?

    • @PriyanshAgarwal
      @PriyanshAgarwal  3 роки тому

      Sorry man. Coming soon. I was sick.

    • @ptiwari1882
      @ptiwari1882 3 роки тому

      @@PriyanshAgarwal no problem bro....get well soon

  • @payaljain4015
    @payaljain4015 3 роки тому

    waiting for this✌️