당신은 전문적인 해커이며 상사는 후보자가 다가오는 선거에서 승리하도록 도와달라고 명령했습니다. 당신의 임무는 후보자의 결과를 높이기 위해 투표 시스템 데이터를 변경하는 것입니다.

투표 시스템은 투표 결과를 후보에 대한 투표 수 ( v1)와 상대방에 대한 투표 수 ( ) 의 두 정수로 저장합니다 v2.

연구의 주 후, 시스템의 보안 구멍을 발견하고 당신의 가치를 증가시킬 수 있습니다 v1정수로 x, 그리고 값을 감소 v2동일로 x. 그러나 제약 사항이 있으므로 보안 해시 코드를 일정하게 유지해야합니다.

• 보안 해시 코드 : (v1 + v2*2) modulo 7

또한 x변경 사항이 눈에 띄지 않게하려면에 대한 값 이 최소화되어야합니다.

당신의 프로그램은 입력으로 받아 들여야 v1하고 v2; 그 출력에 대한 최적 값을해야 x하므로 v1>v2.

결과를 해킹 할 수없는 경우가 있습니다. 당신은 그것들을 다룰 필요가 없습니다 (이것은 당신의 상사에게 문제를 일으킬 수 있지만 그것은 또 다른 이야기입니다).

테스트 사례

100,123 --> 14
47,23 --> 0
40,80 --> 21
62,62 --> 7
1134,2145 --> 511

답변

lambda u,t:max(0,(t-u)/14*7+7)

lambda a,b:max((b-a)/14*7+7,0)

0//.x_/;2x<=#2-#:>x+7&

0                       Starting with 0,
 //.                    repeatedly apply the following rule until there is no change:
    x_                    if you see an expression x
      /;                    such that
        2x<=#2-#            2x <= #2-# (equivalently, #+x <= #2-x)
                :>        then replace it with
                  x+7       x+7 (hash is preserved only by multiples of 7)
                     &  End the function definition

IH:7‘×7»0

IH:7‘×7»0  Main link. Argument: [v1, v2]

I          Increments; compute [v2 - v1].
 H         Halve the result.
  :7       Perform integer division by 7.
    ‘      Increment the quotient.
     ×7    Multiply the result by 7.
       »0  Take the maximum of the product and 0.

7;;τ((-\*+0kM

7;;τ((-\*+0kM
7;;            3 copies of 7
   τ           double one of them
    ((-        bring the inputs back to the top, take their difference
       \*+     integer divide by 14, multiply by 7, add 7
          0kM  maximum of that and 0

{x,y->[Math.floor((y-x)/14)*7+7,0].max()}

a#b=max 0$div(b-a)14*7+7