Моя первая прога на си=))) Ы=))) С первого раза солюшн=)))

[!Аленка!]

#include<iostream>;

using namespace std;

struct TParent

{

	int i, j;

};

int i, j, k, n, a, b, maxans, maxi;

int t[1005][1005];

int m[1005], p[1005];

TParent par[1005][1005];

void rec(int i, int j)

{

	if (i == 1)

	{

		printf("%i ", p[j]);

		return;

	}

	rec(par[i][j].i, par[i][j].j);

	printf("%i ", p[j] - p[i - 1]);

}

int main()

{

	freopen("input.txt", "r", stdin);

	freopen("output.txt", "w", stdout);

	scanf("%d%d%d", &n, &a, &b);

	for(i = 1; i <= n; i++)

	{

		scanf("%i", &m[i]);

		if (m[i] > b)

		{

			printf("0";

			fclose(stdin);

			fclose(stdout);

			return 0;



		}

	}

	p[0] = 0;

	for (i = 1; i <= n; i++)

	{

		p[i] = p[i - 1] + m[i];

	}

	t[1][1] = 1;

	par[1][1].i = 1;

	par[1][1].j = 1;

	for (i = 1; i <= n; i++)

	{

		for (j = i; j <= n; j++)

		{

			if (!(t[i][j])) continue;

			if((j < n) && (p[j + 1] - p[i - 1] <= b))

			{

				t[i][j + 1] = t[i][j];

				par[i][j + 1].i = par[i][j].i;

				par[i][j + 1].j = par[i][j].j;

			}

			if ((j < n) && (p[j] - p[i - 1] <= b) && (p[j] - p[i - 1] >=a) && (p[n] - p[j] >= a))

			{

				t[j + 1][j + 1] = t[i][j] + 1;

				par[j + 1][j + 1].i = i;

				par[j + 1][j + 1].j = j;

            }

		}

	}

	maxans = 0;

	for (i = 1; i <= n; i++)

	{

		if (t[i][n] > maxans)

		{

			maxans = t[i][n];

			maxi = i;

        }

	}

	if (maxans == 1)

	{

		if ((p[n] < a) || (p[n] > b))

		{

			maxans = 0;

        }

	}

	printf("%d\n", maxans);

	if (!(maxans))

	{

		fclose(stdin);

		fclose(stdout);

		return 0;

	}

	rec(maxi, n);

	fclose(stdin);

	fclose(stdout);

	return 0;

}

Comments

[Braindemon]

ну ты вообще мажорко-помидорко!

[!Аленка!]

Braindemon, ну по мажорству мне до тебя ой как далеко...

[[revolver]]

ЭЭЭ, а как это ты код вху... и пробелы сохранились?

[!Аленка!]

[revolver], уметь надо :-P
на самом деле, я нечайно
вроде как надо ставить тег < pre >

[!Аленка!]

естественно без пробелов

[[revolver]]

А он разве работает?

  Проверка тега <pre>
    Проверка тега <pre>


Проверка тега <code>
Проверка тега <code>


>>>>>>>>>>>>БУГОГА<<<<<<<<<<<<

[!Аленка!]

как видишь

[[revolver]]

>>>>>>>>>>>>ПРИКОЛЬНО!<<<<<<<<<<<<

[[revolver]]

>>>>>>>>>>>>>>>>>>>>>>>>ДОЛБИТЬСЯ БАШКОЙ СЮДА!<<<<<<<<<<<<<<<<<<<<<<<<

[!Аленка!]

[revolver], долбитЬся!!! что ДЕЛАТЬ!!! РРР!!!

[!Аленка!]

или ты про себя?)

[[revolver]]

Уже исправил

[!Аленка!]

[revolver], молодец!+)))

[[revolver]]

"не ной" ©©©©©©©©©©©©©©©©©©©©

[!Аленка!]

[revolver], printf("%s", "не пугай котов")

[[revolver]]

©
--- )
©

[!Аленка!]

[revolver], ы=)

[[revolver]]

[©>
   ====}
[©>

[!Аленка!]

[revolver], художник, блин

[[revolver]]

[©     PP
  ===  P
[©     P

[!Аленка!]

[revolver], пиконо!!!

[Sifon]

Стиль написания программы не очень хороший.

[!Аленка!]

Sifon, знаю

[[revolver]]

Sifon, а ты вы ты вы ты вы типа офигеть программист?

[antipes]

имхо конечно, но стиль вешь не особо нужная .

[!Аленка!]

antipes, ну... как сказать... просто я знаю одного пацана, который раньше в коде даже отступов не делал, так вот, он сам в нем разобраться через 15 минут уже не мог. Так что... Ну вот для себя я точно знаю, что хотела бы приучиться к хорошему стилю, а вот как получится... это х3=)

[antipes]

я даж коментов непишу.
то что придумывалось с трудо должно и пониматься с трудом

[!Аленка!]

antipes, ну просто лично для меня понять то, что написано значительно сложнее, чем придумать что-то новое

[antipes]

так всегда!