Atcoder Beginner Contest 51 — B — Sum of Three Integers

Правка en1, от Mister_Rainbow, 2021-08-05 20:20:41

Hello everyone!

Today I was trying to solve ABC-51 Problem B. link to problem....

The editorial mentions a O(k^2) solution by looping through all possible values of x and y and figuring if a valid z exists for that x and y.

This solution had passed because the limits were not very tight. I was curious to know if there exists a faster way to solve this problem if the constraints are big!

Теги #abc, #help, #optimization

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Mister_Rainbow 2021-08-05 20:20:41 526 Initial revision (published)