re_eVVorld's blog

By re_eVVorld, history, 4 years ago,

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 dont require reading all of input?

• +35

 » 4 years ago, # |   +37 Here is one more: 869A - The Artful Expedient
•  » » 4 years ago, # ^ |   +5 Thanks a lot)
 » 4 years ago, # |   +2 100625F - Flying Safely is another one.
•  » » 4 years ago, # ^ |   0 Thanks)))
 » 4 years ago, # |   +10
•  » » 4 years ago, # ^ |   0 Thanks a lot!
 » 4 years ago, # |   +13
•  » » 4 years ago, # ^ |   0 ROFL that 1 test task
•  » » 4 years ago, # ^ |   0 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.
•  » » » 4 years ago, # ^ |   +5 LOL. What about Spoilerstart bruteforce, wait for some minutes, encode the answer so that it fit into source limit?
•  » » » 4 years ago, # ^ |   +8 I did not know it before hand, wrote brute force with some break and got AC in ~ 30 mins :D.
•  » » » 4 years ago, # ^ |   +5 There is a straightforwardish way to actually solve this. (Maybe not under time pressure, though.)
 » 4 years ago, # |   0
 » 4 years ago, # |   +5
•  » » 4 years ago, # ^ |   0 Thanks, one more)
 » 4 years ago, # |   -6
•  » » 4 years ago, # ^ |   0 Thanks)
•  » » 4 years ago, # ^ |   +16 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.
•  » » » 4 years ago, # ^ | ← Rev. 2 →   0 I don't know. In your test case we must read all of input. But there are a lot of tests that dont require read all of input. So, I think it's ok
 » 4 years ago, # | ← Rev. 2 →   +6 re_eVVorld Can you edit the post with the added commented problems to help when the comment section become longer, please?
•  » » 4 years ago, # ^ | ← Rev. 2 →   +1 Ok, I try (done)
 » 4 years ago, # |   0 Auto comment: topic has been updated by re_eVVorld (previous revision, new revision, compare).
 » 4 years ago, # |   +5
•  » » 4 years ago, # ^ |   0 Wow, even task D, thanks a lot!!!
 » 4 years ago, # |   +8
 » 4 years ago, # |   +3
 » 4 years ago, # |   0 Does this one fit ? Problem: Currency System in GeraldionSolution: 47446140
•  » » 4 years ago, # ^ |   0 Your code is definitely reading the inputAlso, the answer depends on input
•  » » » 4 years ago, # ^ |   0 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.
 » 4 years ago, # |   0
 » 3 years ago, # | ← Rev. 3 →   -9 My submission: 51911856
•  » » 3 years ago, # ^ |   0 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 years ago, # |   0