Блог пользователя reeWorld

Автор reeWorld, история, 6 лет назад, По-английски

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

  • Проголосовать: нравится
  • +35
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +37 Проголосовать: не нравится

Here is one more: 869A - The Artful Expedient

»
6 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

100625F - Flying Safely is another one.

»
6 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
»
6 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    ROFL that 1 test task

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 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.

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
»
6 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
»
6 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится
  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks)

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится +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.

    • »
      »
      »
      6 лет назад, # ^ |
      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 don`t require read all of input. So, I think it's ok

»
6 лет назад, # |
Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

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

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
6 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Does this one fit ?

Problem: Currency System in Geraldion

Solution: 47446140

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Your code is definitely reading the input

    Also, the answer depends on input

    • »
      »
      »
      5 лет назад, # ^ |
        Проголосовать: нравится 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.

»
5 лет назад, # |
Rev. 3   Проголосовать: нравится -9 Проголосовать: не нравится
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 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.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится