CSES Coin Combinations I Java TLE.
source link: http://codeforces.com/blog/entry/87195
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
CSES Coin Combinations I Java TLE.
I'm getting TLE despite having an optimal time complexity: where is the target and is the number of coins. I even tried optimizing the modulo operation according to https://codeforces.com/blog/entry/77506, but I still have one test case that keeps TLE-ing. Further, downloading and running that test case locally indicates that my code is executing in well under the time limit of second.
Is there anything I can do at this point?
Submission: https://cses.fi/paste/6a1dc1e39bbd5552186afe/
Problem: https://cses.fi/problemset/task/1635
P.S. Tagging pllk in case this is an issue with the judging servers.
Recommend
-
1
Master0fPuppets's blog
-
3
msatanzeel's blog
-
7
jovial3's blog
-
4
Need Help regarding TLE Need Help regarding TLE
-
63
Invite TLE bot without hosting Invite TLE bot without hosting
-
2
Why am I getting TLE? → Pay attention Contest is runningKotlin Heroes: Practice 96 days
-
1
Aman_Khanna's blog
-
4
[HELP] Dp optimization (CSES coin combinations 2) [HELP] Dp optimization (CSES coin combinations 2) ...
-
19
CSES Labyrinth TLEs in Java and Python CSES Labyrinth TLEs in Java and Python [SOLVE...
-
4
Recently I was solving CSES-Towers . In this problem I firstly tried a solution using multiset O(nlogn) solution resulted in TLE. Then I optimized the...
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK