#P1637

P1637 三元上升子序列

Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中,三个数被称作"thair"当且仅当i<j<k且ai<aj<ak求一个序列中"thair"的个数。输入格式:开始一个正整数n,以后n个数a1~an。输出格式:"thair"的个数输入样例#1:...
代码星球 ·2020-12-27