E869120's blog

AtCoder Beginner Contest 096
By E869120, history, 7 years ago, In English

Hello, Codeforces!

On May 5th, 21:00 JST, AtCoder Beginner Contest 096 will be held.

The problems were prepared by square1001 and me (E869120). Thank you for chokudai, rng_58, evima to helping us to host the round on AtCoder!

You will be given 100 minutes and there are 4 problems with following scores: 100 — 200 — 300 — 400.

This contest is rated for all participants whose rating is less than 1200, but as usual, participants whose rating is more or equal to 1200 can take part out of competition.

Good luck and have fun!

UPDATE
  • The contest will start in less than a day.
  • The contest is over! Thank you for your participation! Let's discuss about the problems.
  • Editorial is out! Link
  • Vote: I like it
  • +18
  • Vote: I do not like it

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

I'm looking forward to participating the contest! Actually, the last time they held ABC was 18th February, but I couldn't take part in. On a personal note, E869120 is the person who pulled me into the world of competitive programming, and I really appreciate it. BTW, I hope my rating will be increased.

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

Auto comment: topic has been updated by E869120 (previous revision, new revision, compare).

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

Will the theme be Children's Day?

→ Reply
»
7 years ago, # |
← Rev. 2   Vote: I like it +9 Vote: I do not like it

!! Reminder: The contest starts in 4 hours :-) !!

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

Problem D was fun! Liked solving it. :)

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

Auto comment: topic has been updated by E869120 (previous revision, new revision, compare).

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

Problem D really nice :D

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

Very nice contest and problem D was especially elegant ! What was the inspiration for it ? Was it taken from some Math contest ?

Here is the GitHub of all my codes.

Here is the Quora Blog post about problem D.

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

    In fact, at first I wanted to set problem D constructive problem. Then, I thought 15 minutes. I thought "It is good to make problem about prime and composite numbers for ABC-D". Actually I wrote 4 ABCs, so I should know what problem is good for ABC. Finally, after thinking 40 minutes, I came up with the problem.

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

      Great work ! This was the first AtCoder contest where I upsolved all 4 problems !

      I love constructive problems.

      Did you notice any other solutions ?

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

I misread problem D (thought the sum of the whole array had to be composite) because I skimmed it, gave up on finding the bug, then realized after contest my solution was basically the same idea as editorial but I solved a different problem.

RIP

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

    What was your solution ?

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

      OK. I thought it was the whole array not 5 elements.

      Mod 2 Solution only works for evens, so I did the next easiest thing: mod 3.

      if n mod 3 = 0 loop through primes in the sequence 4, 7, 10 (mod 3 = 1)

      n mod 3 = 1, print out 3 (which is 0 mod 3), then do the same strategy as above

      n mod 3 = 2 print out 2, then do same strategy as above

      Sum will always be multiple of three.

      The idea is the same as tutorial: if you have n items how to add them so they are divisible by k, well you just add then so that x mod k == 1 is n is divisible by k. And you use an offset otherwise (since everything was 5 you didn't have to).

      I just went back to sleep after submitting problems, so I didn't check if any of them were right (and thus I was surprised when I got the problem wrong)

      → Reply
»
7 years ago, # |
← Rev. 2   Vote: I like it +16 Vote: I do not like it

E869120

This case is not handled in Problem C

1 1

#

This is my submission and got accepted and I didn't handle this Case

https://abc096.contest.atcoder.jp/submissions/2470447

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

    Expected answer is "No" ?

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

    Oh, no. I made the testcase of problem C, so it's my mistake that I didn't made such simple testcase. I thought that I made some corner cases, but I only concentrated to make "maximal cases" for corner case one, so we should definitely make "minimal cases". I will be aware of it next time.

    → Reply