/C04031 - Đoạn tăng dài nhất
<Problem>
https://code.ptit.edu.vn/student/question/C04031#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>
#define max(i, j) ((i > j) ? i : j)
#define min(i, j) ((i < j) ? i : j)
int main() {
int t;
scanf("%d", &t);
for (int test = 1; test <= t; test++) {
int n;
scanf("%d", &n);
int arr[101];
int len = 1;
int lenMax = 0;
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
if (i > 0 && arr[i] > arr[i - 1]) {
len++;
}
else {
len = 1;
}
lenMax = max(lenMax, len);
}
len = 1;
printf("Test %d:\n", test);
printf("%d\n", lenMax);
for (int i = 0; i < n; i++) {
if (i > 0 && arr[i] > arr[i - 1]) {
len++;
}
else {
len = 1;
}
if (len == lenMax) {
for (int j = i - lenMax + 1; j <= i; j++) {
printf("%d ", arr[j]);
}
printf("\n");
}
}
}
return 0;
}