A. Omkar and Bad Story #724 Div.2


https://codeforces.com/contest/1536/problem/A
2秒、256 MBメモリ
input :
  • t (1≤t≤50)
  • n (2≤n≤100)
  • a1,a2,⋯,an (−100≤ai≤100)
  • output :

  • For each test case, output one line containing YES if Omkar can create a nice array b by adding elements to a and NO otherwise.

  • 各テストケースにおいて、Omkarは좋은アレイbを追加してaを生成することができ、そうでなければYESを出力する.

  • If the first line is YES, output a second line containing a single integer NO (n≤k≤300).

  • 出力kの場合、整数YESを出力します.

  • Then output one line containing k k integers b1,b2,⋯,bk (−10^9 ≤ bi ≤ 10^9), the elements of the nice array b. b1,b2,⋯,bk can be in any order.

  • 次の行はdistinct個の異なる整数を出力します.(b配列の要素)
  • 条件:

  • An array b=[b1,b2,…,bk] is called k if for any two distinct elements bi,bj of b, |bi−bj| appears in b at least once
  • niceを配列するには、配列された要素間の差が配列された要素である必要があります.

  • In addition, all elements in b must be distinct.

  • また、bを構成する要素はすべて区別可能であるべきである.(同一元素Xを含む)
  • 初めて問題を見たとき、これはどういう意味だと思いました.
    問題は,配列を構成する要素の順序の節値を要素とすることである.
    例:
    3
    2 5 10
    イランの輸入があると言ってください.
    値|2-5|、|2-10|および|5-10|も必要です.
    2 3 5 8 10
    値|2-3|、|2-8|および|3-10|も必要です.
    1 2 3 5 6 7 8 10
    |1-5|、|1-10|の他の値が必要です.
    1 2 3 4 5 6 7 8 9 10
    最終的に得られる値は1~(入力された最後の値)である.したがって,全体を最後の値に出力すればよい.
    また、問題のある条件では、アレイを構成する要素が異なり、アレイの値は-100から100の間である.

    負数


    負の数があれば?
    この配列は좋은配列ではありません.
    付加値と本来存在する負数との差を求めると,より大きな正の値を続ける必要がある.負数と負数の絶対値を求めるにも正数を加え、この正数と負数の差を求めるにはもっと大きな正数が必要だ.入力した配列に負数がある場合は「NO」を出力します.

    0


    入力した配列に0がある場合?
    負数がなければ、좋은配列の可能性があります.
    したがって、正解を出力する場合は、0から100を出力する必要があります.
    もちろん0から100まで出力する必要がない場合もあります.例と同様に、最終的な低例も0〜100に含まれる.
    # from r-tron18's solution
    import sys
    
    t = int(sys.stdin.readline())
    for i in range(t):
        n = int(sys.stdin.readline())
        data = list(map(int, sys.stdin.readline().split()))
        data.sort()
    
        if data[0] < 0:
            print("no")
            continue
    
        print("yes")
        print("101")
        for j in range(0, 101):
            print(j, end=" ")
        print()