Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MRECAMAN - Recaman’s Sequence

Đọc đề đẹp hơn ở:
https://codeforces.com/group/FLVn1Sc504/contest/274710/problem/Y
https://codeforces.com/group/FLVn1Sc504/contest/274509/problem/F

{assign var="code" value="MRECAMAN"} {if $par==""} {assign var=par value=$locale} {/if}

{if $par=="vn"} {literal}

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

{/literal} {elseif ($par=="en" || $par=="")}{literal}

The Recaman’s sequence is defined by a0 = 0 ; for m > 0, a(m) = a(m−1) − m if the resulting a(m) is positive and not already in the sequence, otherwise a(m) = a(m−1) + m. The first few numbers in the Recaman’s Sequence is 0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9 · · · .

Given k, your task is to calculate a(k).

Input

The input consists of several test cases. Each line of the input contains an integer k where 0 ≤ k ≤ 500000. The last line contains an integer −1, which should not be processed.

Sample Input
7
10000
-1

Output

For each k given in the input, print one line containing a(k) to the output.

Sample output
20
18658

{/literal} {/if}


Được gửi lên bởi:~!(*(@*!@^&
Ngày:2009-02-23
Thời gian chạy:1s
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
2019-12-17 09:46:18
jotaro
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
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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.