Dementia rated contest

help
41

Helping Hands could you check this one?

42

hii bro why do sort in this questions. and what is the need for this

43

Please help where i am wrong

Link to solution:
https://www.codechef.com/viewsolution/36694740

45

all players play optimally. so 1st turn chose max,2nd turn chose 2nd max …

46

Anyone please tell me why most of the people do sort and reverse in first question??

47

Yeah, you got right bro… @admin please look into this matter…
and I don’t this should be rated contest anymore…

48

yes mine is coming 7
1 2 3 4 5 6 7
LCM(4,5)=20;
LCM(6,7)=42;
1 2 3 20 20 42 4 2
LCM(20,42);
LCM(20,42)=420;
1 2 3 420 420 420 420
4 + 3 = 7 operations.
bhaii isme galti kya hai batade ,aise bhi toh kr skte hain

49

not necessarily u can do sort in ascending order too,CodeChef: Practical coding for everyone

50

please can you eleborate this

51

it should be unrated

52

Can anyone explain what is meant by Highest power of all primes?

54

hey consider exp : n=11 , 5,7,8,9,11 – give the same lcm for 1…11(LCM :27,720). so how to find the number of (L) as in i know that --> 5,7,8,9,11 (LCM :27,720), --> so for a particular n --> how to find
number of (L) since (8,9 are not prime) i got confused

55

What is wrong in this code?? Please anyone tell me
`
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1e9 + 7

void solve()
{
ll n;
cin >> n;
ll arr[n];
for (int i = 0; i < n; i++)
cin >> arr[i];
ll p1 = 0;
ll p2 = 0;

p1 += arr[0];
p2 += arr[1];

for (int i = 2; i < n; i++)
{
    if (i % 2 == 0)
    {
        p2 += arr[i];
    }
    else
    {
        p1 += arr[i];
    }
}

if (p2 > p1)
{
    cout << "second" << endl;
}
else if (p1 == p2)
{
    cout << "draw" << endl;
}
else
{
    cout << "first" << endl;
}

}

int main()
{
int tt;
cin >> tt;
while (tt-- > 0)
{
solve();
}
return 0;
}
`

56

thing is each round a player always picks the highest number because he plays optimally and your goal to maximize your sum. So sorting will make your job easier. But there is one more constraint that is, second player could pick either one or twice at the first round. If he playing optimally he will always pick the 2nd and 3rd largest element as the first element will be picked by player 1.From this point players pick alternatively. Whoever have there sum as the highest value wins else it is a draw. Also be aware of the edge case
1(always player 1 wins),
n=2(if any one of the value larger player 1 wins else it is draw)

57

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1e9 + 7

void solve()
{
ll n;
cin >> n;
ll arr[n];
for (int i = 0; i < n; i++)
cin >> arr[i];
ll p1 = 0;
ll p2 = 0;

sort(arr, arr+n);

p1 += arr[0];
p2 += arr[1];

for (int i = 2; i < n; i++)
{
    if (i % 2 == 0)
    {
        p2 += arr[i];
    }
    else
    {
        p1 += arr[i];
    }
}

if (p2 > p1)
{
    cout << "second" << endl;
}
else if (p1 == p2)
{
    cout << "draw" << endl;
}
else
{
    cout << "first" << endl;
}

}

int main()
{
int tt;
cin >> tt;
while (tt-- > 0)
{
solve();
}
return 0;
}

Sir what is wrong in this code??

58

You need to first sort the array in non-increasing order as they are playing optimally

59

7 seems correct to me

1 Like
60

Anyone??

61

For n = 7:
answer should be 7 not 8
1 2 3 4 5 6 7
1 2 3 4 5 42 42
1 2 3 20 20 42 42
1 2 3 20 420 420 42
1 2 3 420 420 420 420
1 2 420 420 420 420 420
1 420 420 420 420 420 420
420 420 420 420 420 420 420

63

@sebastian bro pls tell where @fyter_112 is wrong. i think he is corect. pls point the mistake . i dont understrand what u r speaking