rek's blog

By rek, history, 23 months ago, In English,

We, the round authors, are eternally grateful to all the brave who took part in this round. Sadly there were some issues to encounter, but we hope it only made the contest more interesting :)

Tutorial is loading...

Author — GreenGrape
Code: 33946912

Tutorial is loading...

Author — GreenGrape
Code: 33946939

Tutorial is loading...

Author — rek
Code (rek): 33953146
Code (x3n): 33946949
Code (GreenGrape): 33947166

Tutorial is loading...

Author — GreenGrape
Code (x3n): 33946962
Code (GreenGrape, solution 1): 33946974
Code (GreenGrape, solution 2): 33946993

Tutorial is loading...

Author — GreenGrape
Code (x3n): 33947002
Code (GreenGrape): 33946911

Read more »

 
 
 
 
  • Vote: I like it
  • +164
  • Vote: I do not like it

By rek, history, 3 years ago, translation, In English,

Hello, Codeforces!

Recently I stumbled upon a certain problem. Given n pairwise distinct positive integers (let's say all of them are less than or equal to 109), you're ought to find such smallest possible k that these numbers modulo k will still be pairwise distinct.

I'll be thankful if someone suggests a non-naive solution (i.e. w/o explicitly calculating all the pairwise differences) or provides some ideas to start with.

Read more »

 
 
 
 
  • Vote: I like it
  • +11
  • Vote: I do not like it