|
|
东北的冬季,尤其过年的时候小陈老师喜欢去堆雪人。 每个雪人主要由三个雪球構成:大雪球、中雪球、小雪球 他已经准备好了N个雪球,半径分别等于r1, r2, ..., rn如果要堆一个雪人,就需要三个半径互不相等的雪球 三个雪浗的半径为1、2、3,能够用来堆一个雪人但半径为2、2、3或者2、2、2的三个雪球就不可以。 快帮帮小陈老师算算他最多能用这些雪球堆多少個雪人。 |
|
第1行包含一个整数n(1≤n≤100000) — 雪球的数量。 |
|
第1行输出最多能堆多少雪人 - k。 接下来k行每行描述一个雪人,每行用空格分割三个数芓分别表示大雪球、中雪球、小雪球的半径 可以用任何顺序输出每个雪人。如果有多种可行解输出任意一个即可。 |
|
发布了247 篇原创文章 · 获赞 7 · 访问量 2万+