如何打印数组中所有递增索引的三元组？
How to print all increasing-index triplets in an array?
给定一个长度为 n 的数组 ar，如何在 0<=i<j<=k<n 的 O(n^3) 时间内打印所有三元组 (ar[i], ar[j], ar[k])？
示例输入：
ar[]={5,6,7}
Output:
5 6 6
5 6 7
6 7 7
你不能。
假设数组有n个元素。输出中包括数组前三分之一、第二个三分之一和第三个三分之一的值的每个组合。右边有 n^3/27 = O(n^3) 输出。
你不能用少于 O(n^3) 的工作产生 O(n^3) 输出。
给定一个长度为 n 的数组 ar，如何在 0<=i<j<=k<n 的 O(n^3) 时间内打印所有三元组 (ar[i], ar[j], ar[k])？
示例输入：
ar[]={5,6,7}
Output:
5 6 6
5 6 7
6 7 7
你不能。
假设数组有n个元素。输出中包括数组前三分之一、第二个三分之一和第三个三分之一的值的每个组合。右边有 n^3/27 = O(n^3) 输出。
你不能用少于 O(n^3) 的工作产生 O(n^3) 输出。