Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Архив ПТ Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 104 105 106 107 108 [109] 110 111 112 113 114   вперед  Ctrl
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
runtime error (NZEC)

хз...
24 янв 08, 15:11    [5198381]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Тока сейчас допер...
Погоди а что ты имел ввиду под переделать под Cin cout?
Всмысле вкачестве входного файла stdin а в качестве выходного stdout?
24 янв 08, 15:40    [5198613]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
>Всмысле вкачестве входного файла stdin а в качестве выходного stdout?

входной поток, выходной поток ; я совсем не сишник
24 янв 08, 15:56    [5198765]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Ага я уже исправил это. Сам там зарегался и просубмитил... тока пишет wrong answer.
Сейчас рою почему. Походу просто сортировка наверно не канает.
24 янв 08, 16:14    [5198895]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
Ага я уже исправил это. Сам там зарегался и просубмитил... тока пишет wrong answer.
Сейчас рою почему. Походу просто сортировка наверно не канает.


long long int sum;

???
24 янв 08, 19:28    [5200214]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
Могет пригодится. Вот мои переменные:

tcs,n,i,j,r,z: longint;
a: array[1..999999] of longint;
ch: char; ans: int64;

24 янв 08, 19:36    [5200237]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
чё за хня.. никто так и не довел дело до конца.. оёп

там всего 10 строк кода; это вообще одна из самых простых задач на Сфере

================================
вот вам и Руби-Хуюби
26 янв 08, 21:13    [5207008]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
D!sa
Member

Откуда:
Сообщений: 288
rt555
вот вам и Руби-Хуюби


Ты тупой? Или тебя просто в школе все пиздили?
26 янв 08, 22:48    [5207147]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
D!sa
rt555
вот вам и Руби-Хуюби


Ты тупой? Или тебя просто в школе все пиздили?


не конструктивно
27 янв 08, 10:54    [5207449]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt

Может ты не так алгоритм понимаешь?

1.
Отсортировали (я-то, конечно, не сортирую буквально).

2.
Просуммировали дистанции.

Пример (6 команд; слева - желаемое место; справа -- "дистанция" -- вклад в "badness"):

2 1
2 0
2 1
2 2
2 3
7 1
29 янв 08, 16:32    [5217093]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
сорри, если 6 команд, то не может быть желаемого 7-го места

но суть остается той же
30 янв 08, 08:28    [5218945]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
обидно
какие-то канадцы делают это одной левой: http://www.spoj.pl/status/BAISED,hansonw1/
а эти тока пестоболить и умеют; рубашки рвут, сцылки летают, как перья
30 янв 08, 12:55    [5220873]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
До 30-ти лет поиграются во всякие кваки и огамы (млять ненавижу; и никогда не играл),
потом начинают выть : ых... кодерство ... как заипло. Куда бы податься?

Вы кодерства еще и не нюхали. Никогда. Тупому и ленивому быдлу это не дано.
30 янв 08, 13:15    [5221066]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
rt555



Да вроде правильно я алгоритм понял...
Так и делаю - сортирую по возрастанию и потом суммирую. Сумма int64.
х.з. что их не устраивает. нагенерил кучу тестовых файлов входных. У себя на компе проверял
- вродь нормально все. Хрен его чего там их не устраивает
31 янв 08, 09:34    [5224753]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Я блин уже тупо реализовал полную перестановку всех возможных вариантов с поиском минимума
( естестественно это им не постил - работает слишком долго ) и сравнивал результаты с сортировкой. Они одинаковые.
31 янв 08, 09:44    [5224792]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Йо. Наконецто я его победил. Ща буим оптимизировать по времени.
31 янв 08, 10:46    [5225361]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Гггыы.. Еще через полгода увидим результат )))
31 янв 08, 10:48    [5225385]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
Гггыы.. Еще через полгода увидим результат )))

Я видел! Пождравляю и уважаю! :)

1287347 2008-01-31 08:50:52  alex accepted  0.64  1.7M  C
31 янв 08, 11:37    [5225871]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
rt555

Я видел! Пождравляю и уважаю! :)


Я имел ввиду через полгода увидим результат моей оптимизации )))
31 янв 08, 11:51    [5226019]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
на всякий, здесь лежит сборник всех задач со Сферы: // http://www.spoj.pl/problems/classical.pdf


а вот как этот чувак уложился в 0.07с ... я не понимаю; ... у меня 0.46с (4-й нах)

1 2008-01-21 14:32:35  Paweł $ accepted  0.07  6.7M  C
31 янв 08, 11:54    [5226044]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
clihlt
rt555

Я видел! Пождравляю и уважаю! :)


Я имел ввиду через полгода увидим результат моей оптимизации )))

да я всё понял ! :) чай не дурак(?) !
31 янв 08, 11:55    [5226050]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
Если бы я был работадателем, я бы взял тебя к себе с закрытыми глазами.
И накуй мне твои резюмы не нужны были бы. Абсолютно пох чё ты там делал (или не делал).

Упорство. Вот чего нам всем не хватает. Только упёртые правят миром.

Я сам ни рыба ни мясо; вроде бы и не дурак, а по жизни -- полная трава.
То мне погода "не та", то еще что и т.д.
31 янв 08, 12:32    [5226356]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
1287394 2008-01-31 10:15:04  alex Biased Standings accepted  0.32  1.7M  C  

о-нет...... вот хад......... даже меня опередил (щас ты третий!); пойду напьюсь.
31 янв 08, 12:34    [5226365]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
rt555
Member [заблокирован]

Откуда:
Сообщений: 446
Просто прикольно.
Когда меня , в ноябре, брали взад на работу, директор из Бельгии звонил в кадры насчет меня
(шевелится ли он?). А я целую неделю похерил и еще в кадры ляпнул: хочу спать; отъебитесь.
Кадры это потом донесли. Мне потом зам.дира отчитывал: млять, дурак.. нах ты такое говоришь?
Сказал бы: бегаю.. собираю справки.
31 янв 08, 12:53    [5226490]     Ответить | Цитировать Сообщить модератору
 Re: С++?  [new]
clihlt
Member

Откуда: Донецк
Сообщений: 1131
Не буду жопой запощу алгоритм

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define  MAX_LINE 10000

char line[MAX_LINE];
char str[1000];

int * get_next_group(int *size)
{
	int n_cmd,i,tmp;
	int *res = NULL;
	*size = 0;
           fgets(line,MAX_LINE,stdin);

	if( ( fgets( line, MAX_LINE, stdin ) == NULL ) || ! ( n_cmd = atoi( line ) ) )
		return NULL;

	if( ( res = (int *)malloc( n_cmd << 2) ) == NULL )
		return NULL;
          
           memset(res,0, n_cmd << 2 );
           for( i=0; i < n_cmd ; i++ )
           {
            if( fgets(line,MAX_LINE,stdin)  )
           {
               if ( (tmp = atoi(strchr(line,' ')+1)) && tmp<=n_cmd )
                      (*(res+tmp-1))++;
              else
                 break;
          }
          else
             break;

           }
	if( i< n_cmd )
	{
		free( res );
	    return NULL;
	}
	*size = n_cmd;
	return res;
}
long long int perest(int *arr,int n)
{
    int i_g,i;
    long long int sum= 0;
    i = 0;
    i_g = 0;
    while( i<n )
    {
        if( *(arr+i) > 0 )
        {
            while( *(arr+i)>1 )
            {
                while( i_g<n && *(arr+i_g) )
                   i_g++;

                sum += (long long int)(abs( (i+1) - (i_g+1) ));
                i_g++;
                (*(arr+i))--;
            }
            i++;
        }
        else
          i++;
    }
    return sum;
}
void my_print(long long int num)
{
    int  i = 999;
    *(str+i)=0;
    if(num > 0 )
    {
    while( num > 0L )
    {
       i--;
       *(str+i) = ( num%10L ) + '0';
       num = num / 10L;
    }
    fputs(str+i,stdout);
    fputs("\n",stdout);
    }
    else
    fputs("0\n",stdout);

}

int main(int argc, char* argv[])
{
	int  n_group;
	int  *grp,grp_size;
 	if( fgets( line, MAX_LINE, stdin ) && ( n_group = atoi( line ) ) )
          {
		while( n_group-- && ( grp = get_next_group(&grp_size) ) )
                       {
		    my_print(perest(grp,grp_size));
		    free( grp );
		}
		if( n_group>=0 )
		   return 1;
	}
	else
	  return 1;
 	return 0;
}
31 янв 08, 12:53    [5226497]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 104 105 106 107 108 [109] 110 111 112 113 114   вперед  Ctrl
Все форумы / Архив ПТ Ответить