Codeforces Polynomial Round 2022 | Problem B: Coloring Solution | Explanation + Code | Newton School

[@KaranMashru]

Code :
#include
using namespace std;
#define ll long long
int main()
{
ll t, n, m, k, i, j, max_f, max_e;
cin>>t;
for(;t--;)
{
cin>>n>>m>>k;
if((n%k)==0){
max_f=n/k;
max_e=k;
}else{
max_f=n/k+1;
max_e=(n%k);
}

ll a[m];
for(i=0; i>a[i];
}
for(i=0; imax_f){
max_e=-1;
break;
}
}
if(max_e

[@ayushnautiyal7965]

Now I understood the question and solution .In contest I was struggling to solve such a question

[@nitishbyahut25]

++

[@nitishbyahut25]

I was so close

[@nazibur175]

Good Explanation.

[@judgebot7353]

damn you're explanation is just too good!! Thank you newton school and Karan bhaiya ♥

[@nikhilkumarv2577]

super clean explanation🛐

[@nopecharon]

You are top G

[@Jquee999]

i cried in this problem, was not able to solve since march of this year

[@Rajat_maurya]

sir aaese question ni ho rahe...kis rating k question practice karne chaiye? Help

[@ProntentProgrammingContent]

thanks for the video bhai

[@MonirHossain-gr2nv]

Will you make solution for problem C, D?

[@codingcommunitynewtonschoo8582]

Probably tomorrow...

[@owaissiddiquei3733]

Education round 140 question number C

[@yashagrawal1663]

You are great

[@yashvashistha6004]

Make for C,D and further

[@codingcommunitynewtonschoo8582]

Probably tomorrow...

[@akshatgosain3831]

Sir no. of colors with max frequency kyu define krna pd rha h, vo to a1 +a2 +a3...=n se apne aap hi satisfy hojaayega,,,,for eg.n=20,k=5 mei 5 se zyaada 4 frequency vaale color ka testcase is not possible kyuki a1 +a2...=n vaala constraint violate hojaayega

[@codingcommunitynewtonschoo8582]

Suppose n=19, k=7, so maximum frequency of elements could be 3 and no of such elements would be 5 and suppose frequency of elements is 3 3 3 3 3 3 1. Here also sum of frequencies is 19 but elements having maximum frequency i.e 3 is 6, which is not possible. So we have to check that. I hope you got my point.

[@akshatgosain3831]

@@codingcommunitynewtonschoo8582 ohh got it,didnt think of this

[@akshatgosain3831]

@@codingcommunitynewtonschoo8582 thanks sir

[@dhirajmehta3064]

sir your solution got hacked in this contest . so is this the right intuition behind this question?

[@codingcommunitynewtonschoo8582]

I had given 2 solutions where pretests passed. Both had a bit difference. May be the first one might have got hacked...

[@ayushnautiyal7965]

Bro what is the Karan Sir Codeforces ID Except karan984

[@varunvarshney485]

@@codingcommunitynewtonschoo8582 code dedo sir

[@codingcommunitynewtonschoo8582]

Checked out the pinned comment !

[@codingcommunitynewtonschoo8582]

Mine solution is accepted...

[@Nikhilsainiharidwar]

Problem C-

[@codingcommunitynewtonschoo8582]

Probably tomorrow...

[@shripandey4120]

kis ka solution hack hogya?🙂

[@vikashnitrr]

Code kha hai

[@codingcommunitynewtonschoo8582]

Check out the pinned comment...