Bị phạt

Nguồn: CLUE OJ Độ khó: Dễ Vòng lặp for Mô phỏng

Đề bài

Nam bị thầy giáo phạt đứng nghiêm trên một đường thẳng. Mỗi khi thầy hô "trái" thì Nam bước sang trái $1$ mét, thầy hô "phải" thì Nam bước sang phải $1$ mét.

Sau $n$ lần thầy hô, hỏi Nam đang đứng cách vị trí ban đầu bao nhiêu mét?

Dữ liệu vào:

• Dòng thứ nhất chứa số nguyên dương $n$ – số lần thầy hô.
• Dòng thứ hai chứa $n$ số, mỗi số là $1$ hoặc $2$: số $1$ nghĩa là thầy hô "trái", số $2$ nghĩa là thầy hô "phải".

Kết quả:

In ra một số nguyên không âm là khoảng cách (tính bằng mét) từ vị trí của Nam đến vị trí ban đầu.

Giới hạn:

• $1 \le n \le 1000$

Giới hạn thời gian: 1 giây, bộ nhớ: 256 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

4
1 1 2 1

Ví dụ 1 – output

2

Nam bước trái, trái, phải, trái: sang trái 3 mét và sang phải 1 mét, cuối cùng đứng bên trái vị trí ban đầu $3 - 1 = 2$ mét.

Nguồn: phỏng theo bài "BỊ PHẠT" – vinhdinhcoder.net (chủ đề Lặp FOR).

Lời mở đầu

Nam bước trái, bước phải theo lệnh thầy – mình chỉ cần theo dõi vị trí của Nam bằng một biến. Bài dạy cách đọc $n$ số ngay trong vòng lặp (đọc số nào xử lý số đó, không cần lưu lại), và nhớ rằng khoảng cách thì không âm. Ghi chú: đề gốc chỉ hỏi "cách vị trí ban đầu bao nhiêu mét", mình ghi rõ trong đề là in số không âm.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Lộ trình lời giải, bấm vào từng phần để nhảy tới:

Bộ test20 testÝ tưởngvị trí ± 1Lời giảicode C++ / PythonCái bẫycách làm saiTổng kếtkết quả

Bộ testBộ test chính thức có gì?

Bộ test có 20 test, mỗi test đúng được 1 phần điểm như nhau. Mọi test có $n \le 1000$.

Test	Nội dung kiểm tra
1–8	Số lần hô nhỏ: ví dụ đề, $n = 1$, toàn trái, toàn phải, xen kẽ về lại vị trí cũ
9–14	$n = 1000$: toàn trái (đáp án 1000), toàn phải, xen kẽ (đáp án 0), lệch về một phía
15–20	Ngẫu nhiên, nghiêng về bên trái hoặc bên phải

Ý tưởngTheo dõi vị trí bằng một biến

Đặt vị trí ban đầu của Nam là $0$ trên trục số (bên phải là chiều dương). Mỗi lần đọc một lệnh $x$:

• $x = 1$ (trái): vitri--;
• $x = 2$ (phải): vitri++.

Sau $n$ lệnh, Nam đứng ở vitri, khoảng cách tới vị trí ban đầu là $|\text{vitri}|$.

Nhớ trị tuyệt đối

Nếu Nam bước trái nhiều hơn bước phải thì vitri là số âm (ví dụ đề: $-2$), nhưng khoảng cách là $2$ mét – phải in abs(vitri).

Em nhập dãy lệnh (1 = trái, 2 = phải) rồi bấm Tiếp để xem Nam di chuyển:

dãy lệnh =

Ví dụ nhanh:

Lời giảiĐọc và xử lý ngay trong vòng for

Mỗi vòng lặp đọc một lệnh vào biến x rồi cập nhật vị trí – không cần nhớ các lệnh trước.

C++▶ Chạy tay từng dòng codeĐọc từng lệnh, cập nhật vị trí, in trị tuyệt đối.

Dữ liệu vào (stdin) – sửa thoải mái4 1 1 2 1

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. cin >> x tự bỏ qua dấu cách và xuống dòng, nên đọc $n$ số trên một dòng bằng vòng lặp là được.
2. Python: for x in map(int, input().split()) đọc cả dòng rồi lần lượt lấy từng số.
3. Vòng lặp phải chạy đúng $n$ lần (i = 1 … n): lặp thừa một lần sẽ đọc vào "khoảng trống" và làm sai vị trí.

Không gian$O(1)$

Thời gian$O(n)$

Kết quả chạy thật: bản C++ đúng 20/20 test, chạy lâu nhất 0.003s. Bản Python đúng 20/20 test, chạy lâu nhất 0.023s. Full điểm.

Cái bẫyNhững cách làm sai hay gặp

Các cách làm sai mình đã chấm thử trên bộ test:

Cách làm sai	Đúng	Ghi chú
Quên trị tuyệt đối (in vitri)	12/20	sai test 1, 2, 6, 9, 13, 16, 18, 20
In tổng quãng đường đã đi (luôn ra $n$)	6/20	sai test 1, 4, 7, 8, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20
Lặp thừa 1 lần: for(i = 0; i <= n; i++)	0/20	sai test 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20
Cộng/trừ thẳng giá trị $x$ (coi "phải" là 2 mét)	4/20	sai test 1, 3, 4, 5, 7, 8, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20

Tổng kếtKết quả chạy thật trên bộ test

Cách	Ngôn ngữ	Đúng	Lâu nhất	Ghi chú
Lời giải chuẩn	C++	20/20	0.003s	Full điểm
	Python	20/20	0.023s	Full điểm
Quên abs	C++	12/20	–	Mất 8 test
Tính quãng đường	C++	6/20	–	Mất 14 test
Lặp thừa 1 lần	C++	0/20	–	Mất 20 test
Cộng thẳng x	C++	4/20	–	Mất 16 test

Ghi chú của mình: $1$ và $2$ trong đề chỉ là mã lệnh, không phải số mét. Đọc kỹ ý nghĩa của từng con số trong dữ liệu vào trước khi đưa vào công thức.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇