ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1005. Куча камней

Why my Programme Crash?
Послано China_ZZX 29 июл 2010 10:57
using System;
namespace acm1005
{
    class Program
    {
        public static int[] w=new int[21];
        public static bool[] f;
        public static int DP_StonePile(int n)
        {
            int total=0;
            for(int i=1;i<=n;i++) total+=w[i];
            int avg=total/2;
            f=new bool[total];
            f[0]=true;
            int max=0;
            for(int j=1;j<=n;j++)
                for(int i=avg-w[j];i>=0;i--)
                {
                    if(f[i]==true)
                    {
                        f[i+w[j]]=true;
                        if(i+w[j]>max) max=i+w[j];
                    }
                }
            return total-2*max;
        }
        public static void Main(string[] args)
        {
            int n=Int32.Parse(Console.ReadLine());
            for(int i=1;i<=n;i++)
                w[i]=Int32.Parse(Console.ReadLine());
            Console.WriteLine(DP_StonePile(n));
            //Console.Write("Press any key to continue . . . ");
            //Console.ReadKey(true);
        }
    }
}
Re: Why my Programme Crash?
Послано Nguyen Dang Duy 13 янв 2012 10:55
Mine too @.@
Re: Why my Programme Crash?
Послано llf 24 янв 2012 13:08
OH I got Crash on test #4 ,too`~~~
Nguyen Dang Duy писал(a) 13 января 2012 10:55
Mine too @.@