motivation ¶
몇명 곤 다들 루를 ㅤㅆㅓㅅ것 같 다른 방법 각보다. 내 드를 다 고보 보가 가 방법 summation 구 볼 다. 고교 떠린 모다. 난 더 러 라가 교 로 라갔다. 문 구는게, ~~ ( 문는 범가 가 닌 로 되 다고 보는게 더 다)를 구라데, 를 보고 듯 부 각나 바로 다. 는 DivideAndConquer 를 각 보기 는데 가 다가 발 룬게 되다.
복는 O(1) 다.
복는 O(1) 다.
드 ¶
~cpp
import unittest
import math
def summation(num):
return num*(num+1)/2
def eq_2(a,b,c):
_2a = 2*a
_b_4ac = math.sqrt(b*b-4*a*c)
hae1 = (-b + _b_4ac) / _2a
hae2 = (-b - _b_4ac) / _2a
return hae1, hae2
def minint(num):
hae1, hae2 = eq_2(1.0, 1.0, (float)(-2*num))
hae = (int)(max(hae1, hae2))
sum = summation(hae)
if( sum < num ):
return hae+1, summation(hae+1)
else:
return hae, sum
class TestMinInt(unittest.TestCase):
def testSummation(self):
self.assertEquals(55, summation(10))
self.assertEquals(10, summation(4))
self.assertEquals(5050, summation(100))
self.assertEquals(500500, summation(1000))
if __name__=='__main__':
#unittest.main(argv=('','-v'))
print minint(3000)
