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

Автор Tommyr7, история, 2 недели назад, По-английски,

Hi, Codeforces!

I'm quite excited to invite you to Codeforces Round #439 (Div. 2) which takes place at 16:35 MSK on 6 October and lasts for two hours.

One of the five problems is created by quailty, and the others are created by me. This is our first round here.

The round couldn't have been realized without efforts of KAN and gritukan. Besides, I also want to say thanks to our testers: cyand1317, visitWorld, Nisiyama_Suzune, cdkrot and gainullin.ildar. Thanks for your help to the contest. Also, thanks to MikeMirzayanov with the fantastic Codeforces and Polygon platforms.

The contest will consist of five problems and it is rated for Div. 2 contestants. The same as before, Div. 1 contestants can take part out of competition.

The problems will feature... Well, let's wait and see for another time ;) As per Codeforces tradition, moderate length text and no spoilers about the actual plot.

I hope you can have fun during the contest. Good luck and have fun, wish you high rating!

The scoring distribution will be announced later.

See you tomorrow!

UPD1 : The scoring distribution is 500-1000-1500-2250-2500.

UPD2 : The contest is over. The editorial is available.

UPD3 : Congratulations to top five coders!

Division 2 :

  1. 1heart2plans (solved all problems!)
  2. fatice
  3. LuckyPants
  4. xza
  5. T404

Division 1 + Division 2 :

  1. 1heart2plans (solved all problems!)
  2. unused
  3. fatice
  4. nuip
  5. chemthan

Have fun! See you next time! (Let's wait and see...)

 
 
 
 
  • Проголосовать: нравится  
  • +354
  • Проголосовать: не нравится  

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

Auto comment: topic has been updated by Tommyr7 (previous revision, new revision, compare).

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

    The E's data has some weak,because many people violence passed,but if Op 1 is 50000 and op 3 is 50000 many people will be TLE.

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

      Well... It's my issue... In fact, the generator for div2. E isn't easy to code... I added 20 tests after randomly getting the ractangles... and I didn't consider this situation... Maybe I will do better next time... Thanks for pointing out!

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

Tommyr7's round, must be very nice to perticipate.

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

Another chinese round. Hope for short problem statements.

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

Not only Chinese round,but Shanghai Round as well.It must be a fantastic one as the ones written by cyand1317!

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

WOW Shanghai Round OvO

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

zici!

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

%%%%Q神

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

Wow, another round with special starting time. I can't stop craving those thought-provoking problems.

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

Very good! Hope the statement will be short.

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

Hy guyzzzz , is it RATEDD??

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

Auto comment: topic has been updated by Tommyr7 (previous revision, new revision, compare).

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

I did terribly today and cannot wait until tomorrow to try to restore my confidence.

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

gl hf every one

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

Everybody who wrote the contest bad. I wish they can do that better next time

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

Hope this contest problems also have a short statements like previous. Wish everybody luck! YA!

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

guyzzz , plig reply , is the contest rated ?

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

    If there written "Codeforces Round #***", it means that it is rated. But not always, for example.

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

      Right. In addition, "Codeforces Round #***" can be unrated if there occurs any unexpected technical problem (though those contests are declared as rated, later they're declared as unrated in those cases).

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

Wish that this contest announcement will be, as short as, statement)

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

Yeah, This contest will held on my Dad's birthday.The bad thing that I will be doing this contest during my family сelebrating dad's birthday(((

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

Finally came to a Chinese Round!Fantastic! Zici Tommyr7's first round. And ORZ Giant Red Q ! I think at Tommyr7's and quailty's level , it's not difficult at all to prepare for Div1!

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

Chinese Round,fighting!

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

Congratulations....hope your 1st contest will be very interesting and expecting high rating :)

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

So before every contest, I get an email announcement for the upcoming contest, and every time it states that the contest has an unusual start time.

Out of curiosity when is the usual start time?

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

For quailty hit call(escape

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

If you ask me zici not zici, I'm zici

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

EMPTY

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

As someone who is about to retire, I hope to have a happy ending.Come on!

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

quailty, I hope the problem's quality is very good.

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

Auto comment: topic has been updated by Tommyr7 (previous revision, new revision, compare).

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

I wonder how Tommyr7 became rating ~2300 so fast (3-4 months) from rating 1800 (with many participation)...

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

    In fact... I can't performance well in Div. 2 contests and I even don't know why...

    Always FST on div2AB may be one of the reasons...

    You can see that I fst problem B yesterday again... which makes me very upset...

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

Let's Hack it!!!!

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

Someone tell me how to solve C??

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

Yay! I don't have to feed the cows this morning. Let's have fun in this contest :) !!!

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

Really Pixar:)

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

How to Solve problem C :D

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

Today's round ID is 869, which is one of the substring of E869120. I'm lucky that I can participate.

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

    The next contest which's ID will be in your username as substring will be 912. After some more contests :)

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

the start round doesn't suit me, i've to run from college to home quickly and the contest has started 10 minutes :)

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

It seems that chinese round is difficult as usual.

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

    That's why people shouldn't vote up the announcement before they read problems.

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

I am not being able to open any solution for hacks. [Locked solutions]

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

Awesome Chinese names got me!! :-P Instead of "Koyomi", I wrote "Kayomi" and got pretests passed. So, I locked for hacking and now I realized that I made a mistake!! Worst feeling when you know your submission is going to fail in system testing and you cant do anything :-P

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

    dont worry...have hope...it wont fail :p

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

    The answer is always Karen so don't worry and you'll be accepted

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

      Damn...that is great! Totally missed it.

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

        I realized that when I tried to hack this code:

        int main() { printf("Karen\n"); }

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

          It's not always :)

          Consider the case: 2 4 1 5 4

          No of pairs: 3 (1,1) (2,1) (2,2)

          Luck wasn't in my side, and contest got over before i could hack a submission.

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

      Why is it always Karen? Sorry I'm kind of slow on these things.

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

        It's easy to see, xor(X,Y) = xor(Y,X) right ? So if (X,Y) is a valid pair, (Y,X) would be as well.

        As you can see the answer comes in pairs, that's why it's always even.

        Don't forget that xor(X,X) = 0 and 0 is not allowed in the problem so you will never count this one.

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

          Thanks, I get it now. I was suspecting it was the xor but not sure until now.

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

    I guess the names are Japanese as the characters from the problems are a part of an anime known as the Monogatari Series.

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

502 Bad Gateway

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

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

C is savage :/

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

since when codeforces started allowing Div2 participants in Div1 contests.....???

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

How to solve A ? [ What is the hack case for A as I solved it using O(n * n)]

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

    ans for A is always "Karen".

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

    The answer will always be karen because the number of pairs will be even always. Suppose, for pair (1,2) the answer(xor of both numbers) exists in array, then obviously for (2,1) answer will also exist. Hence for x (x1,x2) number of pairs there are other x(x2,x1) pairs. Hence 2x pairs in total. so the answer will be karen.

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

I am not able to see other solution for hacking after locking my solution. Also my score shows 0 in my room. Why is this happening? :/

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

Problem descriptions were not that long. Thank you!

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

It was a high quality round.

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

what should be the output for

1 1048576 1048575

in A ? update- it was my mistake .

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

Math, Math and more Math.

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

I did hashing on fenwick tree for problem E. Even though I did double hashing, I'm still crossing my fingers.

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

When you're < 30 seconds late from submitting a solution.......

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

Is there any alternate approach to E, mine is ->

I maintain a 2D BIT, where in every cell I store hash of set of rectangles that affected it. For query, I just check if hash of given two cells is same. Query as well as updating all elements inside rectangle while adding or deleting it takes O(log(n)2) time.

My hashing technique though is very naive, first I assign unique numbers to rectangles, now I maintain few functions like sum of numbers, sum of squares, xor of numbers, xor of squares in every cell. Comparing two cell then will require to compare these 4 numbers. Using lesser and better functions should also suffice.

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

A. Nice Hello World

B. Nice problem for Python

C. Nice problem for Python

D. Nice difficulty

E. Nice data structure

The difficulty distribution is 500-500-1500-3000-2000.

Please dynamic problem scoring.

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

Mathematic round

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

do the pretests of E contain big tst cases

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

In problem B one should check for 0!/0! case answer should be 1 .

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

How to solve C?

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

    Fix the number of edges between a-vertices and b-vertices. Let there be x of them. Choose x out of a possible a-nodes and x out of b possible b-nodes and connect them in x! ways. Do same for a-c and b-c pairs. Multiply all 3 values to get final answer.

    Code

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

      I don't get it :/. What do you mean by "Fix the number of edges between a-vertices and b-vertices" ? Can you explain with the example a={1,2} and b={1,2,3} ?

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

        x can range between 0 and min(a, b). In this case, x can be 0, 1 or 2.
        If x = 0, number of ways = C(a, 0) * C(b, 0) * 0!
        If x = 0, number of ways = C(a, 1) * C(b, 1) * 1!
        If x = 0, number of ways = C(a, 2) * C(b, 2) * 2!
        C(n, r) is number of ways of choosing r objects from n objects.

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

          C(a, 0) * C(b, 0) * 0!,
          C(a, 1) * C(b, 1) * 1!,
          C(a, 2) * C(b, 2) * 2!

          Sir, can you explain why you multiplied the expression with the factorial? 0!, 1!, 2!??? satyaki3794

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

            After you've chosen x values each from the two sets of nodes, you need to make x pairs from them. For the first a-node, you have x possible b-nodes to choose from. Make a pair. Now, for the 2nd a-node, you have x-1 possible b-nodes to choose from, and so on. Total ways is x!.

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

    Calculate F(a, b) independently for 3 pairs and multiply.

    if a <  = b, F(a, b) = F(a - 1, b) + F(a - 1, b - 1) * b

    Because, for 1st element of first set, if nothing is assigned in 2nd set, there are F(a - 1, b) ways left, and if 1st is assigned in b ways, F(a - 1, b - 1) ways are left.

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

Может кто скинуть тест в div2a где ответ Koyomi?

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

swap(D,E)

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

I did not enjoy the difficulty this round. The difficulty was A, A, D, E, E. One small mistake on the first two problems can drop your rank by 500.

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

I've been tricked After I hacked someone's code,I saw this: #define int long long int

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

wanna cry, come to the solution of C in the last ten minutes but fail to submit it.

»
13 дней назад, # |
Rev. 2   Проголосовать: нравится +37 Проголосовать: не нравится
x[i]^y[i] Test 23 A

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

Answer of A is Always Karen ????

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

Auto comment: topic has been updated by Tommyr7 (previous revision, new revision, compare).

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

Oh my god, I made an obvious mistake and I passed the pretest of problem A..... Farewell my rating.

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

using map in A gets TLE :(

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

O(N^2*6) DP getting TLE in C but O(N^2) Pascal's trangle passing :( too strict time limit

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

Auto comment: topic has been updated by Tommyr7 (previous revision, new revision, compare).

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

CodeForces runs 10^8 operations in 1 second? correct me

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

In problem C, it is Impossible to solve the problem in Java using O(N2) Dp. However the same solution, in c++ passes like a wonder.

Remember that I used my mind to come up with an idea for a good problem, I type the Code in Java, TLE on pretest #7. The same code I type in C++, AC 740 MS. So, U should also prefer a better language, not only use ur brain to solve problems.

I have been facing disappointments like these from time to time.

I'm just going to stop using Java anymore, because I feel a lack of respect towards it in the programming Community.

Some Proof :

C++

Java

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

how 2 solve E in 8 minutes like fatice did ?

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

    begin with E first read problem in 1 minute think for 2 minutes code BIT in 1 minute code others in 3 minutes submit code in 1 minute

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

    In fact, fatice ranked 1st in CNOI2017.

    He's really cool.

    /And I was shocked when I knew he took part in the round...lol

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

      That 's amazing !!! When I was in the game, I was shocked when I looked at the rankings. Now read his code, I think in this life I can hardly write such a simple and concise code. lol

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

      31072413 This is fatice's solution for problem C. It is really short and clean and I think it's awesome. Any idea what dp[i][j] represents?

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

Perfect contest time after a long week.

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

This contest is not showing up in my profile. Is there some time to wait before it is updated?

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

checking an element a1 in map like ma.find(a1)!=ma.end() passes all the testcases for A but checking like ma[a1]!=0 gets TLE. why??

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

    When you use the second option, an element with key a1 is inserted on the map, so the runtime will be slower since you gonna have more values in your map

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

      but time complexity is same for both the cases and also atmost 4*10^6 elements will be inserted.

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

Running on tc22 for 15 mins...Can someone explain why

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

why in problem A mp[] gives TL ,, okay it will insert more elements in the map but still the max size of the map should be 2000+2000+(2000*2000)=4004000 so the overall complexity should be n*n*log(4004000) and this should pass in one second!

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

The constraints given in problem A are wrong thats why my solution did not pass The constraints for xi and yi given are 1 — 2*1000000 whereas actually the constraints are 1-4*1000000. Please correct me if I am wrong.

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

when the ratings will be updated? can't wait to become purple

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

Am I the only one who solved problem B by finding the repeating pattern of the last digits of b!/a! ?? This is my solution.

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

Is there anyone else or just me who was not able to understand the test output of Problem C :P ?

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

ratings?

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

What kind of joke it is to provide editorial of only 2 problems? :/

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

when the rates updated??

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

what is difference between finding in map and direct checking? ex. map<int,int>mp; mp.find(x)!=mp.end() and mp[x]!=0

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

    If you access a key using the indexing operator [] that is not currently a part of a map, then it automatically adds a key for you. This makes a really large map (up to 4000000) in this problem. You should use .find() or .at() for lookup.

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

Is there a good deterministic solution to E?

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

How to solve D?

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

Why does my Python 2.7.12 solution get a runtime error when I use xrange (on TC 21) and pass when I use range with the same arguments. This is not supposed to happen. It works fine on my laptop but fails on Python and PyPy here. This cost me

xrange: http://codeforces.com/contest/869/submission/31091691

range: http://codeforces.com/contest/869/submission/31091663

Literally the only difference is the x[range]

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

    If you use Python 2/PyPy 2, xrange doesn't take args from 2**31 and higher (>=2147483648) (on here that is)

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

      Same for me.. i knew this already large arguments in xrange dont work. I checked it and 10**18 was working in my pc i got runtime error while submitting. Took time to realize.

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

My solution is hacked again. It's a sad story.T_T

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

Auto comment: topic has been updated by Tommyr7 (previous revision, new revision, compare).

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

If 1e18*9 is not allowed by long long,then I could have hacked many solutions on B:D

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

Auto comment: topic has been updated by Tommyr7 (previous revision, new revision, compare).

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

this contest was too weeaboo for me, couldn't take it :(

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

Nehru Place Escorts offering Hi I am Aruna Singh I am waiting very eagerly to make your evening colorful.Nehru place Escorts service Call Girl & Female Model Escort Services in Nehru Place for Your Spicy erotic Desires.I am Available 24X7. I'm also provide the all kind of .So, just call me. http://www.arpitakaur.com/nehru-place-escorts.html (Nehru place ) – Delhi.