提出 3c44f862-c8c7-4ccc-b751-7b203c89c34e

コード

import math
import bisect
import collections
import heapq
#import sys
#import decimal
#import random

def isqrt(n):
    if (n == 0):
        return 0
    rinzi = int(math.sqrt(n))-1
    return (rinzi + 1  if rinzi * (rinzi + 2) < n else rinzi)

def main():
    t,p = map(int,input().split())
    about_ans = isqrt(p // t)
    ans = about_ans
    score = (1 << 60) * 3
    for i in range(about_ans - 5, (about_ans+5) + 1):
        if i <= 0:
            continue
        if score > (i*t) + (p//i) + (0 if p % i == 0 else 1):
            ans = i
            score = (i*t) + (p//i) + (0 if p % i == 0 else 1)
    print(score)
    return

main()

結果

問題	点数	言語	結果	実行時間	メモリ
M. Cooler Girl	100	Python3 (CPython)	AC	49 ms	10112 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
testcase1	AC × 12	40	49 ms	10112 KiB
testcase2	AC × 23	60	49 ms	10112 KiB

詳細結果

テストケース	結果	実行時間	メモリ
sub1sub2_example_01.txt	AC	29 ms	10112 KiB
sub1sub2_hand_01.txt	AC	30 ms	9984 KiB
sub1sub2_hand_02.txt	AC	30 ms	9856 KiB
sub1sub2_hand_03.txt	AC	29 ms	9984 KiB
sub1sub2_hand_04.txt	AC	30 ms	10112 KiB
sub1sub2_hand_05.txt	AC	30 ms	10112 KiB
sub1sub2_random_01.txt	AC	29 ms	9984 KiB
sub1sub2_random_02.txt	AC	30 ms	9984 KiB
sub1sub2_random_03.txt	AC	49 ms	9984 KiB
sub1sub2_random_04.txt	AC	33 ms	10112 KiB
sub1sub2_random_05.txt	AC	31 ms	9984 KiB
sub1sub2_random_06.txt	AC	31 ms	10112 KiB
sub2_example_02.txt	AC	30 ms	10112 KiB
sub2_hand_06.txt	AC	31 ms	10112 KiB
sub2_hand_07.txt	AC	32 ms	10112 KiB
sub2_hand_08.txt	AC	31 ms	10112 KiB
sub2_hand_09.txt	AC	29 ms	10112 KiB
sub2_random_07.txt	AC	32 ms	10112 KiB
sub2_random_08.txt	AC	32 ms	9984 KiB
sub2_random_09.txt	AC	31 ms	10112 KiB
sub2_random_10.txt	AC	29 ms	10112 KiB
sub2_random_11.txt	AC	30 ms	10112 KiB
sub2_random_12.txt	AC	33 ms	10112 KiB