-emli-'s blog

AtCoder Beginner Contest 061 [2 hours to begin]
By -emli-, history, 7 years ago, In English

AtCoder Beginner Contest 061 will be held.

Time： May 13th (Saturday), 21:00 JST

Duration: 100 minutes

Number of Tasks: 4

writer： Hec

Rating： 0-1199

The point values are: 100 — 200 — 300 — 400

We are looking forward to your participation!

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

Comments Comments (5)
| Write comment?
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Please inform me about the contest's difficulty. Is it suitable for div. 2 ?

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve D ?

My idea was to make all the weights negative, and then apply Bellman Ford. If there was any negative cycle the answer would be "inf", else "-1 * dist[N]".

However, i got WA on the last 3 cases. Any help where am i wrong?

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Anybody can share accepted code of D?

    → Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    In the case that the negative cycle is not found on the path from 1 to N, then the answer should not be inf. For example the answer to the following case should be 1, not inf. 5 5 1 2 1 2 3 1 3 4 1 4 2 1 1 5 1

    → Reply