reeWorld's blog

Solutions without reading input data
By reeWorld, history, 6 years ago, In English

Hi, codeforces!

I tried to find tasks that can be solved without reading all of input data. I found this 2:

https://mirror.codeforces.com/contest/1028/problem/B

https://mirror.codeforces.com/contest/1004/problem/B

Maybe someone know more tasks on codeforces that don`t require reading all of input?

Edit. My 2 + added in comments tasks:

1028B - Unnatural Conditions -|- 1004B - Sonya and Exhibition -|- 869A - The Artful Expedient -|- 630A - Again Twenty Five! -|- 100812K - Might and Magic -|- 100625F - Flying Safely -|- 765A - Neverending competitions -|- 296A - Yaroslav and Permutations -|- 659D - Bicycle Race

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

»
6 years ago, # |
  Vote: I like it +37 Vote: I do not like it

Here is one more: 869A - The Artful Expedient

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

100625F - Flying Safely is another one.

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

630A - Again Twenty Five!

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

100812K - Might and Magic

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

    ROFL that 1 test task

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

    Not a glorious task to be present in a contest. I would get it ACed after 5 mins, but that's because I know it. There's basically no way to solve it not knowing it beforehand. However the problem itself is great.

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

      LOL. What about

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

      I did not know it before hand, wrote brute force with some break and got AC in ~ 30 mins :D.

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

      There is a straightforwardish way to actually solve this. (Maybe not under time pressure, though.)

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

1004B - Sonya and Exhibition

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

765A - Neverending competitions

→ Reply
»
6 years ago, # |
  Vote: I like it -6 Vote: I do not like it

296A — Yaroslav and Permutations

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

    Thanks)

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

    How can you solve that without reading all input? The following 2 test cases have different results:

    2
1 2

    (answer is YES)

    2
1 1

    (answer is NO)

    Meaning you have to read the last number(all of input) to derive the answer.

    → Reply
    • »
      »
      »
      6 years ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      I don't know. In your test case we must read all of input. But there are a lot of tests that don`t require read all of input. So, I think it's ok

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

reeWorld Can you edit the post with the added commented problems to help when the comment section become longer, please?

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

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

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

659D - Bicycle Race

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

http://mirror.codeforces.com/gym/101933/problem/K

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

https://mirror.codeforces.com/contest/1088/problem/C

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

Does this one fit ?

Problem: Currency System in Geraldion

Solution: 47446140

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

    Your code is definitely reading the input

    Also, the answer depends on input

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

      The text in the blog reads "tasks that can be solved without reading all of input data" and the problem can be solved on many test cases without reading all input numbers. So, I thought this might fit.

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

430A - Points and Segments (easy)

→ Reply
»
6 years ago, # |
← Rev. 3   Vote: I like it -9 Vote: I do not like it

301C - Yaroslav and Algorithm / 302E - Yaroslav and Algorithm.

My submission: 51911856

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

    Yeah, you people may downvote. I'm sorry for necroposting on a post that may not be useful at all for the community (I thought it'll somehow be. But now after thinking about it, I realize it's almost useless). I'll try to be more sensible from the next time while necroposting on an old post.

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

102133G - Moore's Law

→ Reply