Возрастающая последовательность, помогите плз с идеями, с кодом справлюсь... Опции

[bioh]

Задача такая:
Из данного массива удалите 4 таких элемента, чтобы оставшиеся элементы оброзовывали строго возрастающую последовательность

Т.пример: 5,2,8,10,9,14,20,18,23,48,30,32
Отредактированный массив: 5,8,10,14,20,23,30,32
Удаленные элементы: 2,9,18,48

Препод сказал, что последовательность может быть любая, а удалить надо только четыре элемента.

Помогите пожалуйста с идеей, буду очень благодарен.

Заранее всем спасибо.

[bioh]

Помоги плз, у меня ничего не вышло
Наверное нужен, совершенно другой подход, нежели этот

Код

#include "stdafx.h"
#include <conio.h>
#include <stdio.h>
int _tmain(int argc, _TCHAR* argv[])
{
    const int xMax=12, yMax=4;
    int x[xMax]={5,2,8,10,9,14,20,18,23,48,30,32};
    int y[yMax],r[xMax],i,j,k;
    //for (i=0;i<xMax;i++)
    //{
    //    printf("enter value fo x[%d] =",i+1);
    //    scanf("%d",&x[i]);
    //}
    for (i=0;i<xMax;i++) printf("X[%d] = %d\n",i+1,x[i]);
    j=0;k=0;i=0;
    if (x[i]>x[i+1] && x[i]>x[i+2]) {y[j]=i;j++;k++;}
    for (i=1;i<xMax-1;i++)
    {
        if (x[i]<x[i-1] && x[i]<x[i+1] && x[i-1]<x[i+1]) {y[j]=i;j++;k++;};
    }
    if (x[i]<x[i-1] && x[i]<x[i-2]) {y[j]=i;j++;k++;}
    printf("K = %d\n",k);
    for (j=0;j<k;j++) printf("Y[%d] = %d\n",j+1,y[j]);
    for (j=0;j<k;j++) printf("X for delete[%d] = %d\n",j,x[y[j]]);
    int s=0;
    int flag;
    for (i=0;i<xMax;i++)
        {
            flag=0;
            if (y[0]!=i && y[1]!=i && y[2]!=i && y[3]!=i) {r[s]=x[i];flag=1;}
        if (flag!=0) s++;
        }
    for (i=0;i<(xMax-k);i++) printf("R[%d] = %d\n",i+1,r[i]);    
    getch();
    return 0;
}

По задумке препода, должны быть исключены числа : 2,9,18,48 под номерами: 1,4,7,10 соответственно

читал http://algolist.manual.ru/olimp/rec_prb.php, не помогло, не понял.
Буду очень благодарен, если подскажете, как это можно сделать попроще

Сообщение отредактировано: bioh - 17.03.2007 14:55