TLE-oj Cup Round 12 - Tìm X - TLEOJ: TLE Online Judge

TLE-oj Cup Round 12 - Tìm X

Điểm: 1500 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 3M

Input: FINDX.inp

Output: FINDX.out

Tác giả:

Sunlight

Dạng bài

Bạn được cho một phương trình chứa biến $x$ được mô tả bằng các ký tự số, dấu cộng, trừ, bằng và ký tự x (phương trình chỉ gồm các phép toán cộng trừ). Nhiệm vụ của bạn là tìm giá trị của $x$ .

Lưu ý giới hạn bộ nhớ của bài này chỉ có 3MB

Input, Output và Subtasks

Input: (FINDX.inp)

Dòng đầu tiên gồm ít nhất là một số nguyên $t$ là số thứ tự subtask. Nếu $t = 1$ , sẽ có thêm một số nguyên $l$ trên dòng đầu tiên, cách $t$ một dấu cách $(l \le 10^7)$ .
Dòng thứ hai gồm một xâu độ dài $l$ , mô tả phương trình cần giải.
Dữ liệu đầu vào đảm bảo phương trinh luôn có đúng 1 lần $x$ , không có hệ số trước $x$ và không có một số nào có giá trị lớn hơn $10^9$ .

Output: (FINDX.out)

Một dòng duy nhất là giá trị $x$ cần tìm.

Subtasks

Subtask 1 $(20\%)$ : $l$ được cho trong input.
Subtask 2 $(10\%)$ : Phương trình chỉ có dạng $x = a$ với $a$ là một số nguyên.
Subtask 3 $(20\%)$ : $l \le 500$ .
Subtask 4 $(20\%)$ : Các ký tự đầu tiên của xâu đầu vào là x=.
Subtask 5 $(30\%)$ : Không có giới hạn gì thêm.

Sample 1

Input (FINDX.inp)

1 14
-x+1+2+3=4+5+6

Output (FINDX.out)

-9

Note

Sau khi rút gọn ta có phương trình $-x + 6 = 15$ , suy ra $x = -9$ .

Sample 2

Input (FINDX.inp)

3
x=1+2+3+4+5

Output (FINDX.out)

Note

Rút gọn phương trình ta được $x = 15$ .

Sample 3

Input (FINDX.inp)

2
x=123456789

Output (FINDX.out)

123456789

Note

Không có note.

Bình luận

Không có bình luận nào.