Masala #JYDZMVFLWH

Xotira 72 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

TheOddOneOut

TheOddOneOut - so'zining ma'nosi berilgan elementlar ichidan g'alatisini topishdan iboratdir. Sarvar  N+1N+1 ta element yozayotgan edi, bu elementlar 1 dan NN gacha, va Sarvar ularning orasiga bitta sonni adashib ikki marta yozib qo'ydi. Sarvar shu sonni qidirmoqchi bo'ldi, lekin u allaqachon 69420 ta son yozib bo'lgandi va hammasini tekshirib chiqishni istamadi va sizdan yordam so'radi.


Kiruvchi ma'lumotlar:

Birinchi qatorda NN, Salim yozgan eng so'nggi son kiritiladi.

Keyingi qatorda N+1N+1 ta aia_i soni kiritiladi. (1a+iN;1iN+1)(1\le a+i\le N; 1\le i\le N+1)

  • Subtask #1: 1n101\le n\le 10 (10 ball)
  • Subtask #2: 1n1001\le n\le 100 (15 ball)
  • Subtask #3: 1n1041\le n\le 10^4 (20 ball)
  • Subtask #4: 1n1051\le n\le 10^5 (25 ball)
  • Subtask #5: 1n1061\le n\le 10^6 (30 ball)

Chiquvchi ma'lumotlar:

Yozilgan ro'yhat ichidan ikki marta qatnashgan elementni toping.


Misollar
# input.txt output.txt
1
6
1 2 3 4 5 5 6
5
2
91
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91
61
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin