MikeMirzayanov's blog

By MikeMirzayanov, 14 years ago, translation, In English
Hi, everybody!

Welcome to the  "Codeforces Beta Round #40 (Div. 2)". Let the weather cloudy (at least in Saratov), and the round began with the unavailability of the server (we apologize for a fail), but I hope the tasks will bring you pleasure.

Wish you high ratings,
MikeMirzayanov
  • Vote: I like it
  • +8
  • Vote: I do not like it

| Write comment?
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
how can I know the number of the problem which my friends have solve?
14 years ago, # |
  Vote: I like it +7 Vote: I do not like it
Thanks for the really nice problems.
  • 14 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it
    Problems were nice. Even though the round was unrated for me, I would like to know what made me got a Presentation Error in Pretest 5 in problem D.
    • 14 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      And I want to know what was pretest 5 of problem C. I submitted my C# code and got WA. I wrote the same thing with C++ and got acc.
  • 14 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    really nice problems!

    thanks to authors and CodeForces!

    well done!

14 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I think there will be many pepele died in problem B.

  • 14 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it
    Well, i've still not understood the problem statement for problem B
    !
    • 14 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      I missed "not more than once" .The problem mean you can buy and sell only one time or did not do it.Find the max value you can got.
      • 14 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        A simple greedy algorithm works :D
        • 14 years ago, # ^ |
            Vote: I like it +3 Vote: I do not like it

          Yeah, the problem is simple .Many people make a mistake on what the problem mean.

      • 14 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        I think i can only buy once and sell once before.
        But finally i got WA...
        Does the problem means, i can buy many times, but sell only once?
        • 14 years ago, # ^ |
            Vote: I like it +1 Vote: I do not like it
          Even if you can do so, the best possible thing to do is to buy once and sell once :D
          • 14 years ago, # ^ |
              Vote: I like it 0 Vote: I do not like it
            That's not true. In the test: 4 4
            1 2 1 2 you could get more than 8 using 2 sells and buys. By the way, that's a test, which gave me 3 hacks :P
            • 14 years ago, # ^ |
                Vote: I like it 0 Vote: I do not like it
              I don't get the point
              So finally, can I sell many times ?
            • 14 years ago, # ^ |
                Vote: I like it 0 Vote: I do not like it
              we can not use 2 sells! the statement say only 1 sell....

              when greedy, use:
                  int cas = b / min[i];
                  int t = b + cas * (data[i] - min[i]);
                  if (t > max) max = t;

              min[i] is the min number in the left side.
          • 14 years ago, # ^ |
              Vote: I like it 0 Vote: I do not like it
            i find my bug, thank you very much.
14 years ago, # |
Rev. 4   Vote: I like it 0 Vote: I do not like it
Looks like a lot of people misread problem B and thought that you could sell as much as you wanted.

(bug: commenting seems to not work (comment is blank) from chromium?)
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Can there be more than one word in problem A. I got my solution hacked but still cannot understand the reason
  • 14 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Can there be more than one word in problem A

    nope

    • 14 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      ok then here is my solution
      http://paste.ubuntu.com/528284/

      Kindly explain the problem.
      • 14 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        a
        aa

        Is the contr-example.
        BTW - it's my first contest on Codeforces, so i think i should say 'hello' to everybody, and thank you for the exciting contest!
      • 14 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        the length of the string a and the string b can be different.
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
How is the Rating calculated? what about the colors (sergeant,lieutenant,etc) ?
14 years ago, # |
Rev. 3   Vote: I like it +1 Vote: I do not like it
what is D   test 5?
  • 14 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    Please give test case number 8,too
  • 14 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    I got Presentation Erro in that one. I would really like to know what went wrong with it.
    • 14 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      i have solved my bug .
      PE maybe  you can get the right value, but the wrong path.
      • 14 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        It could be. Anyway, that would be a confussing judge response, in that case a wrong answer should be expected.
14 years ago, # |
  Vote: I like it +1 Vote: I do not like it

admins answer my questions fast during contest , thanks for that.

14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
what is the idea for solving problem E??
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Can you give the test 3 of the problem D? I  get  PE,I'm confused!
14 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it
Hello. Does anyone know a good article(in english) about using envelopes in dynamic programming? I would really need one.
Thx
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
hi
please help me.
in B,What is mean bourles?
and
in C,what is pretest 5?
thanks
  • 14 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    It's a new Russian currency. One bourle = 100 pokeikas  ≈  0.032 laddors.