Блог пользователя Okrut

Автор Okrut, 3 года назад, По-английски

Hello Codeforces!

We have a pleasure to invite you to Good Bye 2020, which will take place on Dec/30/2020 17:35 (Moscow time). You will have 3 hours to solve 9 problems. The round will be rated for participants of both divisions.

The problems for this round were prepared by gawry, Anadi and me.

We would like to thank everyone who made this round possible:

We hope you will enjoy the problem set! Good luck!

UPD: Score distribution: $$$500$$$ $$$-$$$ $$$750$$$ $$$-$$$ $$$1000$$$ $$$-$$$ $$$1000$$$ $$$-$$$ $$$1500$$$ $$$-$$$ $$$1750$$$ $$$-$$$ $$$2500$$$ $$$-$$$ $$$3500$$$ $$$-$$$ $$$4000$$$

UPD: Editorial

UPD: Congratulations to the winners!

  1. tourist
  2. maroonrk
  3. Benq
  4. scott_wu
  5. fivedemands
  6. Um_nik
  7. mnbvmar
  8. heno239
  9. aid
  10. ainta
Анонс Good Bye 2020
  • Проголосовать: нравится
  • +1604
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +206 Проголосовать: не нравится

New year magic when ?

»
3 года назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится

more than glad to say good bye 2020 with more than a trifle of passion

»
3 года назад, # |
  Проголосовать: нравится -20 Проголосовать: не нравится

Will there be a interactive problem like last year?

»
3 года назад, # |
  Проголосовать: нравится +52 Проголосовать: не нравится

I was literally waiting for this contest since 10 months :)

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +170 Проголосовать: не нравится

    Says someone registered 9mos ago xD

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится -185 Проголосовать: не нравится

    I'm already waiting for Good Bye 2021

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +545 Проголосовать: не нравится

      Mike knows 2020 is THE END. He didnt even scheduled Hello 2021.

    • »
      »
      »
      3 года назад, # ^ |
      Rev. 2   Проголосовать: нравится -145 Проголосовать: не нравится

      Who keeps downvoting me instantly? Is that a bot or something?

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +461 Проголосовать: не нравится

        May be a group of moralizers

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +113 Проголосовать: не нравится

        You have demoralized a lot of people. Maybe they are taking revenge. xD

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +20 Проголосовать: не нравится

        Very funny, maybe you should take the opportunity to change the handle

        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится -77 Проголосовать: не нравится

          Yes, I'm thinking about that, so that their bot can't target the new handle

          • »
            »
            »
            »
            »
            »
            3 года назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            LMAO, maybe MikeMirzayanov should check if the bots exist and do something

            • »
              »
              »
              »
              »
              »
              »
              3 года назад, # ^ |
                Проголосовать: нравится -52 Проголосовать: не нравится

              Bots do exist, I know how they work. It used to be just too easy to make a new CF account, (there were no captchas).

              I know that at least one of my enemies had around 30 accounts. It's easy to make a bot to downvote someone, because there are no captchas for login, so writing a bot is not a big deal for the people here, they're all coders.

              • »
                »
                »
                »
                »
                »
                »
                »
                3 года назад, # ^ |
                  Проголосовать: нравится -70 Проголосовать: не нравится

                Even we can create a bot to submit and solve the problems fetching submission of others post the contest and also down-vote Monogon. I am thinking of making the same kind of a script against Monogon.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится +81 Проголосовать: не нравится

                  You downvoted me, I did nothing.

                  You downvote Monogon, I'll take revenge!

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                  Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

                  This comment of yours didn't got downvoted , looks like your haters love monogon.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится +69 Проголосовать: не нравится

                  No, actually my haters are indian, and a lot of them are asleep by now.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  Ok , My mistake , When I commented you didn't had any downvoted but now you have 6 (P.S.: I upvoted your comment before commenting the first comment)

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится +9 Проголосовать: не нравится

                  I am still waking up :) Remembered me.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  You are really cute and talented don't know what the hell kind of person can hate you. If anybody is a true coder they won't never hate a talented coder. Might be your haters are jealous of your achievement.

                  Anyways you keep up your inspirational journey. You are hell of a motivation.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 года назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  You're the only person that ever called me cute since my teenage. Thankss a lot.

            • »
              »
              »
              »
              »
              »
              »
              3 года назад, # ^ |
              Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

              skip

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится -8 Проголосовать: не нравится

        If someone is in mood of down voting then please downvote this too. adhocers

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится

    I was literally waiting for 2020 to come because I wished to watch 2020 cricket match at 20:20 pm with my 2020 biscuits but unfortunately it did not happen so now I am waiting for the earth to destroy and start its counting again from 0.

»
3 года назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Can't be more excited for an year to end. Thanks codeforces and all its team for being a constant part of our daily life even in such a pandemic situation.

»
3 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

I can smell the taste of rating loss :v (kidding)

»
3 года назад, # |
  Проголосовать: нравится +166 Проголосовать: не нравится

As a tester, I would like to honor memory of Chester

If you struggle with depression, don't be afraid of reaching for help!

Have yourself a wonderful CF round!

»
3 года назад, # |
  Проголосовать: нравится -94 Проголосовать: не нравится

Rename it to FUCK OFF 2020

»
3 года назад, # |
  Проголосовать: нравится +52 Проголосовать: не нравится

As a tester, I would say that this contest is the only good thing happening in 2020.

»
3 года назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

Happy NewBye 2020 !

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +42 Проголосовать: не нравится
meme
»
3 года назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Will there be in this New year a nickname changing and New year magic?

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    just one thing i want in my life right now, is "NEW YEAR MAGIC" :3 wanna change my handle badly!

»
3 года назад, # |
  Проголосовать: нравится +34 Проголосовать: не нравится

Good bye 2020 and Happy 2020-II :))

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

can i reach expert before 20201? what do you guys think?

»
3 года назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

one day I will also reach candidate master. AMEN

»
3 года назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

SecondThread as you are one of the best coders who have experience with problems, what is your opinion about the contest?

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I am looking forward for this with huge interest!

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

I love coding but I want to gather with my family at the end of the year :((

Good luck to you and have a nice New Year's Eve <3

»
3 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Will be there also Hello 2021 contest?

»
3 года назад, # |
  Проголосовать: нравится +67 Проголосовать: не нравится

I WISH I WOULD HAVE GIRL FRIEND IN 2021

»
3 года назад, # |
  Проголосовать: нравится +57 Проголосовать: не нравится

Some coders with the name ---"I LOVE _______" are extremly waiting for 2021...xD

»
3 года назад, # |
  Проголосовать: нравится +39 Проголосовать: не нравится

Do KAN and Nebuchadnezzar coordinate together because they have the same name?

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hope everything will be better in 2021

»
3 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

I think that Goodbye 2020 is the only good thing in 2020

Hope everything will be better!

»
3 года назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

As a tester, I found the problems very interesting and enjoyed solving them. Good luck :)

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hoping MikeMirzayanov to change his username as a new year gift :)

»
3 года назад, # |
  Проголосовать: нравится +50 Проголосовать: не нравится

I hope that the design of Legendary grandmaster will be upgraded to New Year Magic. Look at the rating digits

»
3 года назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится

Just curious, What is the strategy to be followed to increase rating in global rounds?

»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

How come rating of some coders directly start from 1500?

»
3 года назад, # |
  Проголосовать: нравится +166 Проголосовать: не нравится

As a tester, Good Morning and Goodbye!

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I wish This Good Bye 2020 will not become good bye expert for me.

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

What about the Score-Distribution (or penalties for wrong submission) ?

»
3 года назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится

Can't be more excited for an year to end. Thanks codeforces and all its team for being a constant part of our daily life even in such a pandemic situation.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

As a tester I think you will enjoy these statements : )

»
3 года назад, # |
  Проголосовать: нравится +95 Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится

Request : Dark mode/theme for codeforces in 2021

it feels better on eyes, continuously switching between text editor (which has dark theme) and codeforces Websites causes eye strain.

Just a small request to devlopers.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Is it rated?

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Is this contest suitable for someone in Div. 3. I am in grade 9 and have a decent understanding of CP up until this point.

»
3 года назад, # |
  Проголосовать: нравится +69 Проголосовать: не нравится

3 hours, 9 tasks. it looks like good training for ICPC.

Can you allow team registration?

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

31 December: Am i joke to You! (*_*)

»
3 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

My First Good Bye Contest in Codeforces!

»
3 года назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

The first contest I gave was Hello 2020. How soon a year passed

The main reason for my progress this year has been Codeforces

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Anish Giri eliminated already so there is no point in watching anymore :/

»
3 года назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

rated for both divisions? I think we have div1, div2, div3. which two are rated?

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

pog

»
3 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

I hope this last contest won't land me back into specialist. Fingers crossed :)

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Seems like this would become the contest with highest number of participants. 17k+ have already registered!

»
3 года назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

My rating is 2021, wondering if I should give this contest to spoil it...

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Your code here...
print("Hello 2021")

I think that all code editor should change their welcome style--> "Hello world"-->"Hello 2021"

»
3 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Today's contest will help me to reach pupil. AMEN

»
3 года назад, # |
  Проголосовать: нравится +31 Проголосовать: не нравится

GoodBye rating!

»
3 года назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

May Almighty make all things right in 2021....

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This is the last contest of year I hope this at least goes well for me

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +44 Проголосовать: не нравится

I really don't want to bring my orange name to 2021 . This is my last chance to reach red in 2020!

»
3 года назад, # |
Rev. 3   Проголосовать: нравится -9 Проголосовать: не нравится

I Love Second :(

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Nice, I have been waiting for a long time. Thanks Codeforces !!!!

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Why not be "Hello 2021"???

»
3 года назад, # |
  Проголосовать: нравится +63 Проголосовать: не нравится

2020 was the worst phase my life. Full of depression and suicidal thoughts. Literally I was striving to overcome. Luckily I survived and now I will be participating here in Good Bye 2020 :)

»
3 года назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится

When is the contest "Good bye COVID-19"?

»
3 года назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

This makes me soooo happy. Finally 2020 is going :')

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I've never had a positive delta in any Div1 Div2 combined round, let's see if I'm able to get out of this curse today :P

»
3 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Goodbye, 2020! Hope this will be a good round with strong pretest, short and clear statement problem.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Good Bye 2020 on 30th Dec: MikeMirzayanov be like I can't wait till 31st to say good bye to 2020.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I have a feeling I'll have a positive delta in this round :-P

»
3 года назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится

Rating Bye-Bye 2020?

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Those who start 2021 year with a rating of 2021 will be lucky :P

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

4 problems with scoring less than 1000, 6 less than 1750! Is it gonna be SpeedForces :\

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hoping this Good Bye 2020 doesn't turn out to be Good Bye ratings. Fingers crossed.

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +2 Проголосовать: не нравится

One Decade on codeforces will be completed by today's conntest for tourist

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

does this distribution mean problems would be easier?

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +310 Проголосовать: не нравится

I know the authors and I have an idea. Let's not destroy their New Year's Eve and let's assume that the statements are correct, and not ask 500 questions this round, ok? This is a combined round, we can assume that if something is wrong, then, let's say, somebody orange+ will ask a question about this. OK? If you think that something is wrong with the statement — assume that you misunderstood it.

What do you think about this idea guys? Let's treat this as a gift for them.

»
3 года назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

this year thaught me many things, gave me many experience, but the best thing i ever experienced was that happiness when my first solution was accepted on codeforces contest. hello every coders out here, i love you all.

»
3 года назад, # |
  Проголосовать: нравится +41 Проголосовать: не нравится

Really enjoyed the statements! Thank you!

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Something irrelevant, if I submit the correct solution twice do I get -50 as penalty for that?

»
3 года назад, # |
  Проголосовать: нравится +72 Проголосовать: не нравится

Should've had one more problem between F and G :(

»
3 года назад, # |
Rev. 2   Проголосовать: нравится -15 Проголосовать: не нравится

Bye 2020 !!... Let's find out how will your 2021 be

click one of the options below...if u get Rick Roll ..Believe me your 2021 will be amazing

1.A

2.B

1.C

2.D

  • »
    »
    3 года назад, # ^ |
    Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

    Jokes on you, the browser usually shows the url in the bottom left corner when you hover your mouse over a link.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve E ??
I wish my knowledge like apollo or pan !

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится

    Basically, you fix j and then you realise that the answer for all sums with that j is (sum of i&j) * (sum of j|k). Then you just use bitwise decomposition of the numbers to find those values quickly.

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      How exactly do you find the values quickly, if you could elaborate on that? I've realized the first observation and couldn't figure out the other part.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        You decompose each number into its bit representation.

        Then if bit x is on in j, you add 2^x * (number of bit x on across all numbers) to the sum of i&j and n * 2^x to the sum of j|k.

        If bit x is off, you just add 2^x * (number of bit x on across all numbers) to the sum of j|k.

        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          I pretty much did this but got TLE. Can someone tell me why? https://codeforces.com/contest/1466/submission/102858405

          • »
            »
            »
            »
            »
            »
            3 года назад, # ^ |
            Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

            Your logic is correct but actually the time limit is strict. Check the constants that are responsible for TLE. And calling functions within functions causes too much overhead.

            I think the function calc is the reason for TLE. It is an extra loop each time which can be computed in testcases function itself without any extra loop.

          • »
            »
            »
            »
            »
            »
            3 года назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится

            slow IO. Try using ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); on the begining

    • »
      »
      »
      3 года назад, # ^ |
      Rev. 2   Проголосовать: нравится -8 Проголосовать: не нравится

      can you see my code and tell me where I made mistake?)

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      After skimming the editorial, it is clear to me how algebraically we can discover this fact (of separating the components as you did). When you solved in in contest, did you also do algebraic manipulations or is there an intuitive reason for why this is true?

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится

        I looked at the double sum after fixing j and realised it could be separated out into the product of two sums. It's somewhat intuitive if you have played around with a lot of summations, I guess, but I still did the algebraic proof for it.

  • »
    »
    3 года назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    You should split to bits all the numbers and count bits in each position out of 60, let it be kb[i]. Fix each x[j] then you can count the sum of all (x[i]&x[j])*(x[j]|x[k]). In order to compute (x[i]&x[j]), choose all positions p where bit of x[p] in this position is 1, then (x[i]&x[j]) = sum of 2^p * kb[p] for all p. In order to compute (x[i]|x[j]), choose all positions p where bit of x[p] in this position is 1 and all over positions p1, then (x[i]&x[j]) = sum of 2^p * n + sum of 2^p1 * kb[p1]

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

I'm like 50-50 on whether G is super brain observation or string algorithm, and either one is :(

Good contest though. A bit on the easy side for the first six questions, but nice problems.

»
3 года назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

test 7 on F

»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

A good contest for me at the end of the year, solved 5, wish they pass the system testing :) Finally became specialist at the end of the year :)

»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

any ideas/hint for D? i did dfs but can't recognized my bugs :/

EDIT: got AC right now, thanks guys for your insights chenreddy Liviu2000 rum3r Guslix

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    DFS not needed. Try to solve the problem by observing the optimal edge distribution for small inputs. Try to make use of indegrees.

  • »
    »
    3 года назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    try to build an array of pairs {degree,weight} and then sort it.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    It's can make new subgraph of new color such way that the new subgraph is connected. New subgraph obtains from one of current subgraphes by splitting to 2 parts. Each time when k increasing by 1, the value of coloring is increasing by the value of such vertice where was splitted the old subgraph. So for each k choose maximum vertice of possible. Just count for each vertice the number of edges that adjacent this vertice

»
3 года назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Cool NY contest, thanks!

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This round was sexy AF. I really enjoyed the problems (like a lot!). This has been my best performance so far and I'm very happy that I was able to do so in the last contest of the year. It's been a rough year for many, a great time to grind CP for others and a somewhat meh year for me. Whatever it has been, happy new year to everyone! Hope everyone has a great year ahead!

I don't understand how F could possible have 1000+ solves as it seems way too orz than normal. If someone could tell me how to solve, I would be very happy about it. The problems this round were great (to say the least) and the difficulty ordering and level felt perfectly balanced. Thank you authors!

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    If you think about how xor of individual dimensions cancel out on F, we can reduce it to a minimum spanning tree problem. Edges will be connecting the two dimensions that are on in a matrix (or a dimension to 0 if the matrix only has one on dimension), and weights on the edges is simply the edge number. This produces lexicographical order.

    It can be shown that all 2^|S'| possible sums produced are unique.

»
3 года назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Was score decay adjusted for 3 hour duration?

»
3 года назад, # |
  Проголосовать: нравится -50 Проголосовать: не нравится

Another shit of 2020 ended today lowering n to 10000 in C allows dp[N]*[26]*[26] solutions but memory limit exceeded due to tight constraints.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I wish you a happy new year Hoping for your increasing success and a world without corona virus in 2021!

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

How to Solve Problem C ?

  • »
    »
    3 года назад, # ^ |
    Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

    Iterate from 1 to n and if s(i,i+1) is a palindrome then replace s[i+1]. Else if s(i-1,i ,i+1) is a palindrome replace s[i+1].

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

How to solve C, anyone?

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    You can always make a palindrome cease to exist if you change its middle character (if even length) or change 2 middle characters (odd length > 3). So we just need to find length 2 and 3 palindromes and change them so that they donot remain palindromic.

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      I came up with that idea, but couldn't proceed more than that. tried a way to remove greedily but was failing i.e. getting WA. Can you elaborate how to remove 2/3 len palindromes?

      • »
        »
        »
        »
        3 года назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Check if the first two characters are same, then change the second one. Now run a loop form the 3rd character to last and check if it is equal to any of the previous two characters. If it is, change it. When I say change, consider to changing it to some arbitrary character which is not a lower case alphabet. This is because, since you have 25 choices to change the character, and a character from the string can only contribute to maximum 4 different palindromes, that is, i-2, i-1, i+1, i+2. There is always an optimal choice that doesn't affect other palindromes.

        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          my second submission had exactly same idea, but smh it got WA and i thought that this idea is incorrect.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        Yeah sure,

        For len 2 palindromes, say at indices : (i,i+1) you have to set the second character(i+1) such that it does not equal to i,i+2 and i+3.

        For len 3 palindromes, say at indices : (i,i+1,i+2) you have to set the third character(i+2) such that it does not match (i,i+1,i+3 and i+4).

        Also there is a condition for len-3 here : (s[i]!=s[i-1]) which is explained below :

        So we would first correct all 3 len palindromes and then proceed to filter all 2 len.

        Explanation of condition:

        Say there is some string of form "bbab". Here there is a 3 len "bab" substring. So according to our logic we would make the last b equal to some other valid character, say now it became : "bbax". Now we proceed to 2 len filter and find "bb". And now say we get "byax". So changes are 2, but answer is 1 as you can always change the second b. i.e "bxab" works here.

        Lastly we count the new changes by storing the indices in a set.

        C
        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          thanks for the detailed explanation. got it. i did smthg similiar, will try to figure out what went wrong.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    approach each adjaent 3 characters must be different. think of greedy/dp now

»
3 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Because of question E, I learnt how to write and submit C++ code today. I have always been writing in Python.

It is a good start for 2021.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится

    Because of question E, I learnt to be careful with mods

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    How to solve Problem E ?

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Think in terms of bits. Make a 2D array of n times 60. Here 60 represents the maximum number of bits required to represent any given number in binary

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    forget about python, my $$$O(N * log(1e18) * log(60))$$$ code in C++ gave TLE and i have to remove $$$log(60)$$$ factor to make it work. Still not sure if it will pass the system-tests or not..

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      I changed a%2 == 1 to a&1 to check for parity and it improved my code from TLE for test 3 to passing pretest near time limit.

      I should also have used a = a >> 1 instead a = a/2.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        I should also have used a = a >> 1 instead a = a/2.

        well compiler optimization does that for us in C++ afaik, i am not sure how it improved by using bitwise operators.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Why not use C++ for submission then. Your solution barely passed. It can get FST

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Same. It appears not a single Python / Pypy submission passed the pretests. I wasted 2 penalty attempts on that, and then the time it took me to translate my code from Python into C++. I agree, great skills to have — clearly the majority use C++ for a reason. Frustrating for the in-contest implications, though!

    • »
      »
      »
      3 года назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      I don't even know how to compile C++ on my computer. I don't even know which version of C++ to use, and what are the differences. I took someone's code from a past contest and emulated its syntax.

      I initially used ideone to run the reference code, but the code seems to be always published on default. I moved to the Codeforces custom invocation and it finally printed something sensible after 1 hour.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Well done for managing. I was a little bit ahead of you. I have done some questions in C++ before and have a compiler on my PC. I just prefer to use Python as I'm much more confident in the data structures. These problems happen more often that I'd like, though, so perhaps it is time to make the switch. A New Year's Resolution, maybe.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Problem E is Python's nightmare. Also mine.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I tried to solve problem F in following way : First sort the input . Now we traverse from smallest to largest in lexicographic order, if i am at some string of form say 010001 , then i will check if there exist two strings previously 010000,000001 or 010x00,000x01 i.e two strings whose xor can give the that string .If there exist such strings then we can skip the current string. I didn't knew fast way of doing that . Is my approach correct and if yes how to do above fast ?

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    We essentially have to implement some improvised Gaussian elimination row by row but should not store the entire contents. I couldn't come up with a proper algorithm for this in the time given.

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +20 Проголосовать: не нравится

I feel so sorry for you Radewoosh

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +55 Проголосовать: не нравится

    Don't worry, it wasn't even close to being correct, but who knows, maybe more time would be useful here.

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

can anyone share how to solve F?

»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
»
3 года назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Very interesting problems!Thanks to everyone who contributed!

»
3 года назад, # |
  Проголосовать: нравится -78 Проголосовать: не нравится

I do not get why would I not get E. The math was correct I got test case 1 and then I would not pass test case 2. Please tell me what I could be possibly doing wrong.

#include<bits/stdc++.h>
#define ll long long
#define ld long double
//#define M_PI (2*acos(0))
#define MAX_N 10001
#define MOD 1000000007
#define apo(a,b) sqrtl( powl(a.x-b.x,2) + powl(a.y-b.y,2) )
#define ldeq(a,b) ( fabsl(a - b) < 0.00000000007 )
#define rep(a,b) for(int i=a; i<=b; i++)
#define repv(a,b,i) for(int i=a; i<=b; i++)
#define mmod(a,b) ( (a >= 0) ? ((a%b)%b) : ( ( ( a + ( ((abs(a)+b)/b) * b ) ) % b ) % b ) )
#define int ll
using namespace std;

int p[60];
int mp[600000+1];
int all[60];

void doit(){

	int n;
	cin>>n;

	vector < int > x;
	x.push_back(0);

	int f;
	rep(1,n){
		cin>>f;
		x.push_back(f);
	}

	n = x.size()-1;

	int ans = (int)( 0 );
	rep(0,59){
		all[i] = (int)( 0 );
	}

	rep(1,n){
		int s = 0;
		while( s < 60 ){
			if( (int)( x[i] & p[s] ) != (int)(0) ){
				all[s]++;
			}
			s++;
		}
	}

	rep(1,n){
		int tmp = 0;
		int s2 = (int)(0);
		while( s2 < 60 ){
			if( (int)( x[i] & p[s2] ) != (int)(0) ){
				tmp += ( ( n * ( p[s2] % MOD % MOD ) ) % MOD % MOD );
				tmp = (tmp % MOD % MOD);
			}
			else{
				tmp += ( ( all[s2] * ( p[s2] % MOD % MOD ) ) % MOD % MOD );
				tmp = (tmp % MOD % MOD);
			}
			s2++;
		}
		mp[i] = tmp;
	}

	rep(1,n){

		int s = (int)(0);
		while( s < 60 ){

			if( (int)( x[i] & p[s] ) != (int)(0) ){
				int ep = ( ( all[s] * p[s] ) % MOD % MOD );
				ans += ( ( ep * mp[i] ) % MOD % MOD );
				ans = ( ans % MOD % MOD ); 
			}

			s++;

		}

	}

	ans = ans % MOD % MOD;
	cout<<ans<<endl;

}

#undef int
int main(){

	ios::sync_with_stdio(false);
  	cin.tie(0);

	ll t=1;
	cin>>t;

	ll k = 1;
	for(int i=0;i<60;i++){
		p[i] = k;
		k = k * (ll)(2);
	}

	while(t--){
		doit();
	}
  	
}
  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    You can use spoiler to hide the code . It will look better .

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      what spoiler man the contest was over by the time I asked the question?

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        he isn't saying that you give a spoiler, in your comment you can add a spoiler section like that one:

        Spoiler
  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    all[s]*p[s] is too large for long long. I got 6 penalty from that before splitting it into p[s-20] and p[20]

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      But I was getting test case 1 with no problem and in the last case the numbers are greater than 10^18. I don't get why I lost it I w8 until they open the test cases.

      • »
        »
        »
        »
        3 года назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Mine also passed test case 1 and failed on 2 probably because all[s](number of elements) is small in test case1. (not sure so lets wait)

»
3 года назад, # |
  Проголосовать: нравится +83 Проголосовать: не нравится

Duh, H was so incredibly unnatural it took me 15 minutes to parse the statement and 45 more to understand it on an intuitive level so that I could even start thinking about it >_>

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится

    It looks much more natural if you know about stable matchings. The condition for a matching to be stable is that there are no bad cycles of length 2. Here it's premutation instead of matching and we check cycles of all lengths. And the greedy solution is also similar to stable matching.

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Maybe I don't see something, but the setting that "i-th person has i-th item and some other hypothetical assignment that has absolutely nothing to do with current assignment is optimal if blah blah" sounds absurdly to me. It would make sense for me if "A is not optimal if I can change it locally and get better assignment", but "A is not optimal if I can take some other assignment and change it locally and get better assignment than A" is very artificial

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    the third agent got an item that is worse for him, but this does not prevent the set $$${1,2}$$$ from being dissatisfied

    Well, agent 3 has good heart and might not be angry, but I was so unhappy with that; So unfair and unintuitive.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve F?

»
3 года назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Solutions to problems like F make you feel so freaking stupid. My dumbass brain kept thinking variations of xor gauss for two whole hours before getting the idea of dsu ╥﹏╥

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    Yeah lol, I was trying to do xor basis from here for like 1.5 hours before giving up and finding the dsu solution T_T

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится

      Well that algorithm is what lead me to idea for solving.

      • »
        »
        »
        »
        3 года назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        you solved problem E very fast after D , have you solved similar problems before ? How you deduced the solution so fast ?

        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится

          Almost all bitwise operator problems will involve doing something bit by bit, especially math calculation ones. It was then easy to see since xj is in both terms, so you should get sum of xi & xj and xj | xk independently. Then it was just a matter of seeing cases of when to add power of two for each bit.

          I've solved many problems using bitwise operator properties and this one just used more straight forward properties.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Yes, I did the same. I then changed my mind to think about edges and the solution just came to mind. I was THROBBING. But then I arrived at G...

»
3 года назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится

Some people were giving solutions of A in youtube while contest was running :/ Youtube Link

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +26 Проголосовать: не нравится

Lot of plagiarism in this contest, many newbies have solve more than 4 problems which is kinda sus.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +19 Проголосовать: не нравится

    Solutions were leaked in a telegram group

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +27 Проголосовать: не нравится

      How do u know?

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится -37 Проголосовать: не нравится

        Your one of the solution is skipped , are you afraid that other people might have copied the same ?

        Do Mike uses MOSS or any other good plagiarism checker ? Because many similar solutions are not caught .

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится -13 Проголосовать: не нравится

      whatever man, hope everyone enjoyed the contest. idc about rating anyway.

»
3 года назад, # |
  Проголосовать: нравится -109 Проголосовать: не нравится

can anyone tell me why my code has a runtime error on pretest 2 for 1st problem it works on the test given https://codeforces.com/contest/1466/submission/102858058

include

include<stdlib.h>

include

using namespace std; int numberofarea(int arr[], int n) { int area[100]={51}; int diff,areas=0; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ diff=arr[j]-arr[i]; area[areas]=diff; areas++; } } sort(area, area + 100);

// Traverse the sorted array
int res = 0;
for (int i = 0; i < 100; i++) {

    // Move the index ahead while
    // there are duplicates
    while (i < 99 && area[i] == area[i + 1])
        i++;

    res++;
}

return (res-1);

}

main(){ int t,n,x; cin>>t;

for(int i=0;i<t;i++){
    cin>>n;

    if(n==1){
        cin>>x;
        cout<<"0"<<endl;
    }
    else{
            int arr[50];

        for(int j=0;j<n;j++){
            cin>>x;
            arr[j]=x;
        }
        cout<<numberofarea(arr,n)<<endl;
        free(arr);
    }
}

return 0; }

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

can anybody please tell what's wrong with my submission for D https://codeforces.com/contest/1466/submission/102825313

»
3 года назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

I hate Python.

Problem E is Python's nightmare.

»
3 года назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

System testing seems to be stuck at 40% for a long time now. I wanted to submit for C and E.

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится

    That's the most annoying thing about system testing, you can't submit anything even if you have solved the problem.

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      By how much time did you miss submitting your solution. I remember SecondThread's 20s after contest submission in a lockout with galen_colin. Same happened with me today.

      • »
        »
        »
        »
        3 года назад, # ^ |
        Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

        I clicked on choose file just 2 seconds before but couldn't submit in time. Although, I am not 100% sure that my solution was correct. It would hurt if turns out correct, but still I liked the problems.

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Seems that the system testing is going fast again

»
3 года назад, # |
  Проголосовать: нравится +239 Проголосовать: не нравится

Let's have a 9 problem round!

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

I think it will be great if we will have "Hello 2021" too. Special thanks for this good contest

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hi. How was it for you? It was the worst contest for me. Really bad :(

I hope no one will be sad in 2021.

»
3 года назад, # |
Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

Editorial vanished ,"You are not allowed to view the requested page". Anadi please check .

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    That's my fault, I didn't know that if I change something and save it as a draft, people can't access it.

»
3 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Iam happy I solved 3 problems.may be I will reach pupil now.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thanks for the excellent contest with interesting problem set and happy new year!

Hope I can reach 1900 after the rating update, then it means every contest that I participated in 2020 increased my rating.:) But can't really be too positive coz it's 2020 lol

»
3 года назад, # |
Rev. 8   Проголосовать: нравится +87 Проголосовать: не нравится

I think solution of F was leaked during contest. I suspected some gray and green coder solving F. Their solutions were almost same. Here are few

102850390 102838530 102840741 102846397 102831257 102830882 102847086 102852571 102856887 102830939 102833288 102858390 102859336 102837504 102855188 102830843 102832179 102831022 102834391 102848243

and many more.

MikeMirzayanov can you please run plagiarism check on problem F?

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +15 Проголосовать: не нравится

why the time limit for the problem E is so tight?? My solution O(n*60) gives me TLE but the solution O(n*MaxLog(Xi)) gives accepted. I don't know but i think you should increase the time limit a little bit:(

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +42 Проголосовать: не нравится

102856933

Isn't it illegal or something?

EDIT:

Ok, it was made after the contest, but this one is the same: 102821945

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Can you clarify what's illegal?

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +22 Проголосовать: не нравится

      He has solutions to A and B in a code submitted to D? If somebody locks only D and opens this solution, he can just copy these codes...

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +9 Проголосовать: не нравится

        Oh wow, I didn't even notice that, nice catch. Tagging maidaneze for their info.

        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится +23 Проголосовать: не нравится

          Oh, I just do that to save time, I didn't notice it was illegal. Am I disqualified?

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +12 Проголосовать: не нравится

        Damm, if only people started using this much brain and time into solving the problems rather than finding ways to hack the system XD.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Will this round influence our ratings? If so, then when will the ratings be updated?

»
3 года назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Does the contest will be unrated ??? https://codeforces.com/blog/entry/86135

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Awesome way to end year regained expert with exactly 1600 points

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

First to solve: (There is one impostor among us) tourist

»
3 года назад, # |
Rev. 2   Проголосовать: нравится -110 Проголосовать: не нравится

such a bad year

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +48 Проголосовать: не нравится

    I think problem E is at least 1900 difficulty. Congratulations on your HUGE progress in TWO days!

  • »
    »
    3 года назад, # ^ |
    Rev. 3   Проголосовать: нравится +26 Проголосовать: не нравится

    Hi bro, I find this on the cheating group posted by others.

    Solution for E

    I think this code is very similar to yours. Because of programming habits, even similar ideas will result to quite different coding style.
    Or you can convince me by explaining:
    1. Why you mix the use of scanf and cin?
    2. Why you set the length of cnt[70] to 70?
    3. Why you use variable name of cntt and modd?

    • »
      »
      »
      3 года назад, # ^ |
      Rev. 2   Проголосовать: нравится -57 Проголосовать: не нравится

      such a bad year

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +22 Проголосовать: не нравится

        Happyy Neww Yearr!

      • »
        »
        »
        »
        3 года назад, # ^ |
        Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

        OK I see what you mean. So you think your code is leaked and post on telegram. But to be honest, I really don't think anyone will name his variable like cntt and modd, it is more like some rephrase

      • »
        »
        »
        »
        3 года назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        If you submit first, nothing will happen to your ratings. Since your submissions are skipped, that means someone submitted similar solution before you. So using ideone in public mode is a blatant lie.

        Also, writing everything in CAPS and tagging so many people who are irrelevant here is idiotic.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +36 Проголосовать: не нравится

        I find some interesting evidence, this guy also said his solution for E leaked, here is comment.
        1
        And you can see his submission 102843700 is totally same as leaked one. When we check the submission time of yours and his, yours is later than his: 2 3 Please accept your mistake and don't do that next time! Don't think others are fools, everything can be tracked

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

guys can anyone explain what's wrong with my submission ,it is passing the given tests. https://codeforces.com/contest/1466/standings/friends/true#

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can someone explain me why my PyPy submission for Problem D getting TLE and same code get accepted in Python. Got 9 wrong submission for this. Any justice out here.

Python code — 102842960

PyPy code — 102839435

»
3 года назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone help me iam getting wrong answer in Problem D(13th Labour of Heracles). Thanks in Advance! My Submission-> 102895743

Spoiler
  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Link your submission instead please

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      I have added my submission.Thanks!

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
          for(i=0;i<n;i++){
         
            if(deg[i]>=2) arr.pb({wt[i],i});
         
          }
        

        Why did you add this?

        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Because i wanted to first put all the weights of vertices whose degree in greater then equal to 2 in a vector , so that i can sort it later according to weight.

          • »
            »
            »
            »
            »
            »
            3 года назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Oops, read the code incorrectly. I think the problem is that you are iterating through the vertices using 0-indexing, but you are saving the degrees of the vertices using 1-indexing.

              for(i=0;i<n;i++){
             
                if(deg[i]>=2) arr.pb({wt[i],i});
             
              }
            

            Iterate from 1 to n inclusive and that should work.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Any idea about Hello 2021 contest?

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Amazing contest thanks

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

In the comment section, I noticed some red coders, opened their profile and saw that their max rating hadn't crossed even 1700 yet their profile name is being displayed as IG or LG. Even their contest graph has not touch the red-region. Am I missing something guys?? :/