From 4c5ed94087a691ce47882786aea64f7b5bf3c130 Mon Sep 17 00:00:00 2001 From: Nguyễn Gia Phong Date: Sat, 20 Oct 2018 11:27:47 +0700 Subject: Bon appétit MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- codechef/spread2.lisp | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 codechef/spread2.lisp (limited to 'codechef/spread2.lisp') diff --git a/codechef/spread2.lisp b/codechef/spread2.lisp new file mode 100644 index 0000000..db26024 --- /dev/null +++ b/codechef/spread2.lisp @@ -0,0 +1,14 @@ +(defun next (m result) + (if (> m 0) + (next (1- m) (+ (read) result)) + result)) + +(defun spread2 (n sum &optional (result 1)) + (if (< sum n) + (spread2 (- n sum) (next sum sum) (1+ result)) + (dotimes (i n result) (read)))) + +(let ((tests (read))) + (dotimes (i tests) + (format t "~a~&" (spread2 (1- (read)) (read))))) + -- cgit 1.4.1