นี่คือปัญหาแบบโต้ตอบ (ปัญหาที่โปรแกรมของคุณและระบบตรวจคำตอบโต้ตอบกันผ่านข้อมูลนำเข้าและข้อมูลส่งออก)
ลำดับของจำนวนเต็มจะถูกเรียกว่า ลำดับที่ไม่เป็นศูนย์ หากสอดคล้องกับเงื่อนไขทั้งสองข้อต่อไปนี้:
- สมาชิกสองตัวใดๆ มีค่าแตกต่างกัน
- ผลรวมของลำดับย่อยที่ไม่ว่างใดๆ (ไม่จำเป็นต้องติดกัน) ไม่เท่ากับ $0$
ตัวอย่างเช่น $(5)$, $(1, -2, 3)$ และ $(-3, 7, 5, -6)$ เป็นลำดับที่ไม่เป็นศูนย์ ในขณะที่ $(0)$, $(1, -3, 1)$, $(2, 3, -2)$ และ $(1, 2, 3, -4)$ ไม่ใช่
คุณได้รับจำนวนเต็มบวก $N$ และ $X$
จงแสดงผลสมาชิกของลำดับที่ไม่เป็นศูนย์ $(A_1, A_2, \dots, A_X)$ ที่มีความยาว $X = 2\lfloor\sqrt{N}\rfloor - 1$ ทีละตัวตั้งแต่ต้น โดยประกอบด้วยจำนวนเต็มระหว่าง $-N$ ถึง $N$ (รวมขอบเขตด้วย) อย่างไรก็ตาม เครื่องหมายของสมาชิกแต่ละตัวจะถูกระบุทันทีก่อนที่จะแสดงผลสมาชิกตัวนั้น
คุณได้รับกรณีทดสอบ $R$ กรณี จงโต้ตอบกับระบบตรวจคำตอบสำหรับแต่ละกรณีทดสอบ
ข้อมูลนำเข้า
- $1 \le R \le 10^4$
- $1 \le N \le 10^4$
- $X = 2\lfloor\sqrt{N}\rfloor - 1$
- ผลรวมของ $N$ ในทุกกรณีทดสอบจะไม่เกิน $10^4$
โปรโตคอลการโต้ตอบ
ขั้นแรก จำนวนกรณีทดสอบ $R$ จะถูกกำหนดให้ในรูปแบบต่อไปนี้:
R
จากนั้น การโต้ตอบต่อไปนี้จะทำซ้ำ $R$ ครั้ง
สำหรับแต่ละกรณีทดสอบ จำนวนเต็มบวก $N$ และ $X$ จะถูกกำหนดให้ในรูปแบบต่อไปนี้:
N X
หลังจากนั้น สำหรับแต่ละ $i = 1, 2, \dots, X$ ตามลำดับนี้ ให้ทำการโต้ตอบต่อไปนี้
ขั้นแรก เครื่องหมาย $op_i$ ของ $A_i$ จะถูกกำหนดให้ในรูปแบบต่อไปนี้:
op_i
$op_i$ คือตัวใดตัวหนึ่งระหว่าง + หรือ - โดยมีความหมายดังนี้:
- หาก $op_i = \text{+}$ แล้ว $A_i$ ต้องเป็นจำนวนเต็มบวก
- หาก $op_i = \text{-}$ แล้ว $A_i$ ต้องเป็นจำนวนเต็มลบ
จากนั้น ให้แสดงผลจำนวนเต็ม $A_i$ ที่อยู่ระหว่าง $-N$ ถึง $N$ (รวมขอบเขตด้วย) ที่มีเครื่องหมายตามที่ระบุ ในหนึ่งบรรทัด (คุณไม่จำเป็นต้องพิมพ์เครื่องหมายบวกสำหรับจำนวนเต็มบวก):
A_i
หมายเหตุ
หลังจากการแสดงผลแต่ละครั้ง โปรแกรมของคุณต้องล้างบัฟเฟอร์ข้อมูลส่งออกมาตรฐาน (flush) มิฉะนั้น คุณจะได้รับผลลัพธ์ Time Limit Exceeded
ตัวอย่าง
ข้อมูลนำเข้าตัวอย่าง 1
2 4 3 - - + 3 1 +
ข้อมูลส่งออกตัวอย่าง 1
-4 -1 2 3
หมายเหตุ
การโต้ตอบตัวอย่างดำเนินไปดังนี้:
| ข้อมูลนำเข้า | ข้อมูลส่งออก | คำอธิบาย |
|---|---|---|
2 |
กำหนดจำนวนกรณีทดสอบ $R$ | |
4 3 |
กำหนด $N, X$ สำหรับกรณีทดสอบแรก | |
- |
เนื่องจาก $op_1 = \text{-}$ ดังนั้น $A_1$ ต้องเป็นจำนวนเต็มลบ | |
-4 |
คุณแสดงผล $A_1 = -4$ | |
- |
เนื่องจาก $op_2 = \text{-}$ ดังนั้น $A_2$ ต้องเป็นจำนวนเต็มลบ | |
-1 |
คุณแสดงผล $A_2 = -1$ | |
+ |
เนื่องจาก $op_3 = \text{+}$ ดังนั้น $A_3$ ต้องเป็นจำนวนเต็มบวก | |
2 |
คุณแสดงผล $A_3 = 2$ เนื่องจาก $(A_1, A_2, A_3) = (-4, -1, 2)$ เป็นลำดับที่ไม่เป็นศูนย์ กรณีทดสอบนี้จึงถือว่าถูกต้อง | |
3 1 |
กำหนด $N, X$ สำหรับกรณีทดสอบที่สอง | |
+ |
เนื่องจาก $op_1 = \text{+}$ ดังนั้น $A_1$ ต้องเป็นจำนวนเต็มบวก | |
3 |
คุณแสดงผล $A_1 = 3$ เนื่องจาก $(A_1) = (3)$ เป็นลำดับที่ไม่เป็นศูนย์ กรณีทดสอบนี้จึงถือว่าถูกต้อง |