pr3pony's blog

By pr3pony, history, 4 years ago, In English

HackerRank Hack the Interview VI (Asia Pacific) is a contest with Amazon gift cards worth up to $500 as prizes for top 3. I found one of its problems' official solution wrong. I sent message to its author a day ago but I haven't got a reply yet. Therefore, I make this post to get some attention from the community.

Problem , Editorial

Problem Setter's code :

The setter's solution is wrong. Consider the following test case:

4 3
1 3
3 4
4 2

The setter's solution outputs 4 with the following d[].

d: 0 1 1 2

But it's not possible to have such d[]. If d[4] = 2, then d[2] >= 2. Since d[3] <= 1, it's impossible. The answer should be 3 with the following d[].

d: 0 1 1 1

My submission during contest can pass the above test case. I am not sure whether it's correct or not, please help me verify.

My code

Full text and comments »

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

By pr3pony, history, 7 years ago, In English

http://acm.sgu.ru/

When I open the site in my browser, it just show me a blank page.

the server is still online, but I can't access any of its content

Is it just me, or everyone has the same situation?

I don't speak Russian, is there any news I missed?

Full text and comments »

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