summaryrefslogtreecommitdiff
path: root/atcoder.md
diff options
context:
space:
mode:
authorAnthony Wang2021-07-18 17:08:57 -0500
committerAnthony Wang2021-07-18 17:08:57 -0500
commit404c38305d479d6557c668085115d4072a5c865d (patch)
treeb97bdebef982d45bf59761050ccba9719b758e40 /atcoder.md
parentd5136aa4dfe57203c7464c5d6a9f0884e4cdb42a (diff)
arc123_d
Diffstat (limited to 'atcoder.md')
-rw-r--r--atcoder.md2
1 files changed, 2 insertions, 0 deletions
diff --git a/atcoder.md b/atcoder.md
index 9007185..e6638c8 100644
--- a/atcoder.md
+++ b/atcoder.md
@@ -237,3 +237,5 @@
- ~~arc116_e: Make sure you read the problem very carefully, especially if it seems too easy or you're stuck!~~
- ~~arc117_d: Immediately reminds us of centroids/diameters, but don't get confused because this a diameters problem, make sure you read the conditions in the problem carefully as well~~
+
+- arc123_d: Do some test cases and there's an obvious greedy strategy; However, reading it closely, it's actually asking for the absolute value, so we should try all of the shifts; You can binary search or two-pointers, but the easiest way is to put all the shifts into an array and sort them, then go through the one by one