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

Обсуждение задачи 1220. Stacks

Why WA #10?
Послано ruX 18 дек 2006 23:10
Does anybody can give me input data for this test?

My source:
....

#pragma pack (push)
#pragma pack (1)
struct tItem{ short st;  unsigned int val; };
#pragma pack pack(pop)

class tBigStack {
private:
   tItem el[100001];
   int stp;

public:
   tBigStack(void){ stp = 0; }
   ~tBigStack(void){ }

   short lastel(int st){
      for (int i = stp; i >= 0; i--)
         if (el[i].st == st) return i;
      return -1;
   }

   bool isempty(int st){ return lastel(st) < 0; }

   void push (int st, unsigned int v){
      el[stp].st = st;
      el[stp].val = v;
      stp++;
   }

   unsigned int pop(int st){
      int p = lastel(st);
      if (p < 0) return 0;
      el[p].st = -1;
      return el[p].val;
   }
};

....

I'm think is must work.