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

Doubt regarding lexicographical Order ?
Автор THAT70sSHOW, 10 лет назад, По-английски

Which of the two sequences is lexicographically smaller ?

A = { 11 ,11,17,61 }

B = { 3 , 3, 5,89 }

Source : Problem 10419 — Sum-up the Primes ( UVa Online Judge )

For 2 Sample which is correct A or B.
 Please Help.
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

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

B < A, because 3 < 11.

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

    I think so too , but in the question which is linked for sample case 2 , A is considered as lexicographical smaller than B

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

      OK, maybe you should compare strings (11+11+17+61 vs 3+3+5+89) instead of sequences in that task...

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

        Yep , you are right .. I guess the statement is a bit ambigous. Thanks for you help ..

        → Ответить