A. Omkar and Bad Story #724 Div.2
5669 ワード
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
各テストケースにおいて、Omkarは
If the first line is YES, output a second line containing a single integer
出力
Then output one line containing k
次の行は
条件:
An array b=[b1,b2,…,bk] is called
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から100を出力する必要があります.
もちろん0から100まで出力する必要がない場合もあります.例と同様に、最終的な低例も0〜100に含まれる.
2秒、256 MBメモリ
input :
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 oncenice
を配列するには、配列された要素間の差が配列された要素である必要があります.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()
Reference
この問題について(A. Omkar and Bad Story #724 Div.2), 我々は、より多くの情報をここで見つけました https://velog.io/@jsin2475/A.-Omkar-and-Bad-Story-724-Div.2テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol