MRECAMAN - Recaman’s Sequence

Dãy Recaman được định nghĩa như sau : a0 = 0 ; với m > 0, a(m) = a(m−1) − m nếu a(m) là dương và chưa xuất hiện trong dãy, ngược lại a(m) = a(m−1) + m. Một số phần tử đầu tiên của dãy là 0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22,10, 23, 9 · · · .

Cho k, tính ak.

Input

Gồm vài test case, mỗi dòng chứa một số nguyên k. (0<=k<=500000). Kết thúc là số -1.


Sample Input
7
10000
-1

Output

 
In ra ak trên 1 dòng.

Sample output
20
18658


Được gửi lên bởi:~!(*(@*!@^&
Ngày:2009-02-23
Thời gian chạy:0.138s-0.778s
Giới hạn mã nguồn:50000B
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:Pre Shanghai 2004

hide comments
2017-03-18 15:48:54
người việt nam ac ko mảng hằng nhé :)
2015-09-04 09:29:40 Thắng Ðam Mê
Bản thân cái đề đã gợi ý cách giải :))
2014-11-27 14:18:55 Hồ Tuấn Kiệt
Xác nhận sinh hết ra bằng for trâu cũng có 0.04s thôi :v

Last edit: 2014-12-26 10:37:27
2014-07-04 10:25:43 Xiao Lang
Code 15 dòng đấm phát chết luôn
2014-01-22 15:26:03 Kiều Quốc Đạt
Bài này for là ok rồi
2013-04-06 15:35:12 a;slkfjasl;fkj
why sẩm ma

Làm cho cả dãy số thấy tạo ra được mà :(, nạp lên kq sai hết :((
2013-03-12 04:09:27 @Love@
0 thì in ra 0 chứ gì nữa, bài này đơn giản ghê
2013-03-07 13:51:46 [deleted]
0 thì in ra cái gì nhỉ?
2013-02-20 04:11:16 dat
có ai biết k=500000 ra bao nhieu ko
2012-10-27 17:25:26 Hoàng Minh Cảnh
Bài này for trâu dc mà....
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.