Shayan.To's blog

By Shayan.To, history, 8 years ago, In English

does any one know the reason?

Full text and comments »

  • Vote: I like it
  • +42
  • Vote: I do not like it

By Shayan.To, history, 9 years ago, In English

Can any one help? this my submission -> 11834197

this are the segments: 1-4 10-18 23-29 33-43 46-57 59-77

and my code says to use these bridges:

11 17 19 20 24

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By Shayan.To, history, 9 years ago, In English

Hi. Can anyone tell me why i get time limit in this problem? I use Dijkstra like some other accepted codes. my submission -> 11774583

Full text and comments »

  • Vote: I like it
  • +5
  • Vote: I do not like it

By Shayan.To, history, 9 years ago, In English

Hi.

I have prepared 7 problems and their story and send Zlobober a message but no answer from him.

Can any one help me?

Full text and comments »

  • Vote: I like it
  • +7
  • Vote: I do not like it

By Shayan.To, 9 years ago, In English

I can not understand why my code make wrong answer for the last test. my algorithm is same as editorial and my code is like some others that I have seen. The question is 508C - Anya and Ghosts. the C problem of last contest. and my code: 9606896

int m, t, r;

int wr[305];

bool can[611];

int num[611];

int res = 0;

int main() {

cin >> m >> t >> r;

For(i, 0, m)
{
    cin >> wr[i];
    wr[i] += 304;
}

int now, need, j;
if (t >= r)
{
    For(i, 0, m)
    {
       now = wr[i];
       need = r - num[now];
       for (int l = 1; l <= t; l++)
       {
          if (need <= 0)
              break;
          j = now &mdash; l;
          if (can[j] != true)
          {
              can[j] = true;
              res++;
              need--;
              For(k, 0, t)
              {
                 num[j + 1 + k]++;
              }

          }

       }

       if (need > 0)
       {
          cout << -1 << '\n';
          return 0;
       }
    }
    cout << res << '\n';
    return 0;
}

cout << -1 << '\n';
return 0;

}

Full text and comments »

  • Vote: I like it
  • -5
  • Vote: I do not like it