| ENG RUS | Timus Online Judge |
Discussion of Problem 1738. Computer SecurityIvan Lakhtin`~ not clear statements // Problem 1738. Computer Security 9 Jun 2019 19:00 For those who as I has wa3 or wa5 and don't understand why: 1) similar must be personal number, not passwords 2) personal number is decimal number 3) to get other password (i.e. calculate diffeence of passwords) we can ONLY change digit, we can't insert or erase digits like in personal number May be you don't have theese mistakes, but I spent a day to undestand it Vit Demidenko statement // Problem 1738. Computer Security 20 Mar 2014 07:29 worst statement in timus melkiy hint [4] // Problem 1738. Computer Security 1 Nov 2009 17:27 Notice that the similar 4556 to the 456 can be obtained by insertion a digit into TWO positions. Don't take it into account twice. svr Re: hint [3] // Problem 1738. Computer Security 7 Nov 2009 17:08 dead beef f00d I do not can understand!? How using 1 insert or 1 replace or one delete to make f00d from dead melkiy Re: hint [2] // Problem 1738. Computer Security 7 Nov 2009 17:39 does your misunderstanding come from another problem? :) As for this problem, there's no need to insert or delete symbols from access codes. But personal number 3 can be obtained from personal number 1 with 1 digit replace. svr Re: hint [1] // Problem 1738. Computer Security 7 Nov 2009 18:16 Oh! Thanks very much! My misunderstanding was due to problem 1007 where words for replacements were given explicitly svr Re: hint // Problem 1738. Computer Security 7 Nov 2009 20:58 No subj Edited by author 07.11.2009 21:24 Ras Misha [t4ce] Test =) [1] // Problem 1738. Computer Security 4 Nov 2009 14:17 610 1000 1001 1002 1003 ... 1609 Answer is 6350 1126 460 0 tank Re: Test =) // Problem 1738. Computer Security 7 Nov 2009 05:28 Thank you very much! Very helpful test! Edited by author 07.11.2009 05:29 Eugene Mikhalevskiy I don't understand [3] // Problem 1738. Computer Security 1 Nov 2009 15:55 Why is answer 0 0 2 1 ? Ras Misha [t4ce] Re: I don't understand [2] // Problem 1738. Computer Security 3 Nov 2009 21:11 Yes, why 0 0 2 1??? Edited by author 03.11.2009 21:14 melkiy Re: I don't understand [1] // Problem 1738. Computer Security 4 Nov 2009 03:00 Because 1) There are 0 pairs of employees whose pin-codes are different at 1 position. 2) There are 0 pairs of employees whose pin-codes differ at 1 position. 3) There are 2 pairs of employees (1 and 2, 1 and 3) whose pin-codes differ at 3 positions 4) There is 1 pair of employees (2 and 3) whose pin-codes differ at all 4 positions. Ras Misha [t4ce] Re: I don't understand // Problem 1738. Computer Security 4 Nov 2009 14:15 Thank you melkiy I have AC now+) Edited by author 04.11.2009 14:15 Siunov Andrey [AdyghSU] similar? [1] // Problem 1738. Computer Security 1 Nov 2009 15:52 5 and 105? Edited by author 01.11.2009 15:52 melkiy Re: similar? // Problem 1738. Computer Security 1 Nov 2009 17:07 According to the condition "if one of them can be obtained from the other by inserting, deleting, or replacing one digit" i think they are not similar. Although i haven't ACed... melkiy explain the sample, please [1] // Problem 1738. Computer Security 1 Nov 2009 14:08 All the numbers 1,2,3 are similar. For i=1 .. 4 there IS at least 1 pair of employees whose pin-codes differ at i-th position. Why there are zeros in the output? Edited by author 01.11.2009 14:09 melkiy Re: explain the sample, please // Problem 1738. Computer Security 1 Nov 2009 14:43 Sorry, i'm wrong. "i" and "i-th" make large difference
|