Hello Codeforces!↵
↵
Today I was solving [problem:1038E] during practice. I made submission [submission:107130992]. To my big surprise, it got AC with time 951 ms (less than half of TL). However, I have an easy-to-generate test which makes it work around 3000 ms! This indicates that the testcases are extremely weak.↵
↵
The test is very simple: we can just distribute the 100 blocks evenly between all 6 kinds of pairs with distinct elements.↵
↵
It's also interesting that it is possible to make that submission work fast enough even on that test (see [submission:107131735]). This means that one can wrongly get AC while being on the right track. ↵
↵
I know that this is quite an old problem. However, it might still be worth to throw in a few more tests so that such solutions made during practice do get TLEbmissions like my first one do get TLE in the future.↵
↵
Tagging the problem author: [user:Ashishgup,2021-02-11]↵
↵
Today I was solving [problem:1038E] during practice. I made submission [submission:107130992]. To my big surprise, it got AC with time 951 ms (less than half of TL). However, I have an easy-to-generate test which makes it work around 3000 ms! This indicates that the testcases are extremely weak.↵
↵
The test is very simple: we can just distribute the 100 blocks evenly between all 6 kinds of pairs with distinct elements.↵
↵
It's also interesting that it is possible to make that submission work fast enough even on that test (see [submission:107131735]). This means that one can wrongly get AC while being on the right track. ↵
↵
I know that this is quite an old problem. However, it might still be worth to throw in a few more tests so that su
↵
Tagging the problem author: [user:Ashishgup,2021-02-11]↵
