re_eVVorld's blog

By re_eVVorld, history, 8 months 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://codeforces.com/contest/1028/problem/B

https://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  

»
8 months ago, # |
  Vote: I like it +37 Vote: I do not like it

Here is one more: 869A - The Artful Expedient

»
8 months ago, # |
  Vote: I like it +2 Vote: I do not like it

100625F - Flying Safely is another one.

»
8 months ago, # |
  Vote: I like it +10 Vote: I do not like it
»
8 months ago, # |
  Vote: I like it +13 Vote: I do not like it
  • »
    »
    8 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    ROFL that 1 test task

  • »
    »
    8 months 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.

    • »
      »
      »
      8 months ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      LOL. What about

      Spoiler
    • »
      »
      »
      8 months 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.

    • »
      »
      »
      8 months 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.)

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it
»
8 months ago, # |
  Vote: I like it +5 Vote: I do not like it
»
8 months ago, # |
  Vote: I like it -6 Vote: I do not like it
  • »
    »
    8 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks)

  • »
    »
    8 months 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.

    • »
      »
      »
      8 months 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

»
8 months 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?

»
8 months 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).

»
8 months ago, # |
  Vote: I like it +5 Vote: I do not like it
»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Does this one fit ?

Problem: Currency System in Geraldion

Solution: 47446140

  • »
    »
    4 months 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

    • »
      »
      »
      4 months 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.

»
3 weeks ago, # |
Rev. 3   Vote: I like it -9 Vote: I do not like it
  • »
    »
    3 weeks 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.

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it