M00PAIR - 0 0 Pairs

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/m00pair


Ban đầu dãy số có 1 số 1. Dãy biến đổi theo quy tắc : 0 thành 1 0 và 1 thành 0 1.

Lần 1 :0 1

Lần 2 :1 0 0 1

Lần 3 :0 1 1 0 1 0 0 1

...

Đếm số cặp số 0 liên tiếp sau lần biến đổi thứ n.

Input

Dãy số nguyên, không biết trước số lượng nhưng số nào <=1000.

Output

In ra kết quả với mỗi số đọc được.

Bonus : 999 đóa hồng - Beautiful model


Sample

Sample Input 
1
2
3
4
5
Sample output
0
1
1
3
5


Được gửi lên bởi:psetter
Ngày:2009-02-27
Thời gian chạy:1s
Giới hạn mã nguồn:20000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Southeastern European 2005

hide comments
2010-03-28 16:03:48 Trùm chép code ...
ủa zậy đọc làm sao anh??? cái zụ eof ấy???
2009-06-16 13:20:06 Tran Dang Tuan Anh
phai doc input nhung luu i ko dung dc ham eof(f), neu ko se bi TLE, trước khi đọc thì n:=0, sau khi đọc nếu n=0 thì exit.
Bài thì dễ mà input khó chịu wa
2009-03-16 13:42:06 Try FU
Doc input ntn?
2009-03-15 14:19:30 không nhớ code =.=
BÀI NÀY CHO K SỐ N, GHI RA K ĐÁP ÁN TƯƠNG ỨNG ...
2009-03-12 09:29:17 Tue Le
Khó hiểu input và output quá!
Em đã down sol về và kt với lời giải của em. KQ là FC no difference encounter!
vậy mà vẫn bị WA
2009-03-05 14:03:12 không nhớ code =.=
thế files input chỉ có 1 số n hay 999 số n >"<?
2009-03-05 09:30:28 Thiêm Nguyễn
Như mình làm là đọc vào N và in ra F[n] :)
2009-03-04 17:41:29 không nhớ code =.=
tưk là sao? ở đêy phải đọc n rồi in ra từ 1 đến n hay in hết từ 1 đến 999 hay chỉ cần in ra kết quả của n?

Last edit: 2009-03-04 17:41:29
2009-03-04 16:38:51 Thiêm Nguyễn
đề bài bảo là input 999 số nguyên từ 1->999 (đúng thứ tự) làm mình tưởng không cần đọc input. Cuối cùng phải đọc vào n bất kỳ và printf F[n] :| Mất phát WA đau quá.
2009-03-03 15:55:07 gxkrcmk
đề bài ác quá :((
mất công in ra 999 đoá hồng :-s
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.