バインドBOJ 1744個の数字

6409 ワード
2021.01.22 テキストリンク
https://www.acmicpc.net/problem/1744
2秒、128 MBメモリ
input :
  • N(1 <= N <= 10,000)
  • 数量(-1000<=数量<=10000)
    • output :
    最大コンビネーション
  • の出力は
    • である.
    条件:
  • 数列の2つの数を合わせたいです.
  • 位置に関係なく、
    • をバンドル可能
  • {0,1,2,4,3,5}の場合,この数列の和を直接0+1+2+4+3+5=15とする.ただし、2と3を結合し、4と5を結合すると、0+1+(23)+(45)=27
    • となる
    位置合わせ角度が強そうに見えますが...
    やっぱり条件が多ければ多いほど間違いやすい...
    どうせ負数に乗じていることを知っておくと...2つのリストを並べばいいのに、ハハハハ......きょうどう
    まずは2つのハイライトを見逃しました
    1.プラス1は大きいです.△ほかに1万まで数えたほうがいいですよ.後でやりましょう.
    2.0負数に乗算すると、最大数になります.(負数リストに0を追加)
    負数のリストは昇順に並べられ、乗算時に最大となる.
    最小の負数に正数を乗じると、値が大きくなります.0は一番小さいやつと乗らなければならない.
    最後に.正数と負数を乗算する場合は,文中のi+1がリスト外にあるかどうか例外処理を行う必要がある.
    import sys

n = int(sys.stdin.readline())
positive = []
negative = []
one = 0
for i in range(n):
    data = int(sys.stdin.readline())
    if data > 1:
        positive.append(data)
    elif data <= 0:
        negative.append(data)
    else:
        one += 1

positive.sort(reverse=True)
negative.sort()

ans = 0
for i in range(0, len(positive), 2):
    if i + 1 < len(positive):
        ans += positive[i] * positive[i + 1]
    else:
        ans += positive[i]
for i in range(0, len(negative), 2):
    if i + 1 < len(negative):
        ans += negative[i] * negative[i + 1]
    else:
        ans += negative[i]


print(ans + one)
    TIL.3) img vs bg-img_HTML
    [TIL 24]javascript|オブジェクト