m0_57448562的博客

原创 I - Killing the Brute-force

I - Killing the Brute-force @TOC I - Killing the Brute-force 在每个测试样例中，先输入一个m，之后一行输入m个数，a1,a2,am,ai为n=i的时候运行时间。 下一行m个数,b1,b2,bm，bi为n=i的时候暴力算法的运行时间。 题意为在bi<=3ai的限制下，求出n的最小值。 用一个结构体，里面有第i组的运行时间a，暴力运行时间b，时间限制t，t=3a，用该结构体创建一个数组。 输入之后判断第一个不满足b<=t的n再输出即可。