Ալգորիթմներ և Տվյալների Կառուցվածքներ

Թվերի ջնջում

Տրված են n թվեր . Դուք միավորներ եք ստանում, երբ զանգվածից ջնջում եք որևէ թիվ. Այդ դեպքում ստանում եք -ի չափ միավոր: Սակայն պետք է նաև ջնջեք զանգվածում գտնվող բոլոր և արժեքներով թվերը (այդ ջնջումները միավորներ չեն տալիս):
Ո՞րը կլինի հնարավոր առավելագույն միավորների գումարը։

Մուտք

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ ):
Հաջորդ տողում տրված են n բացատներով բաժանված ամբողջ թվեր (1 ≤ ≤ ):

Ելք

Ծրագիրը պետք է տպի հնարավոր առավելագույն միավորների գումարը:

Օրինակներ

Մուտք
Ելք
3 2 4 3
6
6 3 2 3 2 3 4
9

Պարզաբանում

  1. Օրինակ 1.
    1. Ջնջում ենք 2-ը ⇒ ստանում ենք 2 միավոր ⇒ նաև ջնջվում է 3-ը
    2. Ջնջում ենք 4-ը ⇒ ստանում ենք 4 միավոր
    3. Ընդհանուր արդյունքը 6 է
  1. Օրինակ 2.
    1. Ջնջում ենք 3-ը ⇒ ստանում ենք 3 միավոր ⇒ նաև ջնջվում են բոլոր 2-ները և 4-երը
    2. Ջնջում ենք 3-ը ⇒ ստանում ենք 3 միավոր ⇒ ջնջելու այլ թիվ չի մնում
    3. Ջնջում ենք 3-ը ⇒ ստանում ենք 3 միավոր ⇒ ջնջելու այլ թիվ չի մնում
    4. Ընդհանուր 9 միավոր
 

Constraints

Time limit: 3.5 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue