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

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

Hello everyone,

Can anyone tell me why the answer of this problem:
1283E - New Year Parties

to this test case:
9
9 5 7 9 6 4 6 4 8

is:
2 8

isn't 3 8 ?

Thanks in advanced.

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

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

If we sort the array then it is like 4 4 5 6 6 7 8 9 9 We can convert it like 5 5 5 5 5 8 8 8 8 So the minimum answer is 2 instead of 3

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

Hello, I can't ac this problem . Can you show me your code? Java