计蒜客 28317.Growling Gears-一元二次方程的顶点公式 (Benelux Algorithm Programming Contest 2014 Final ACM-ICPC Asia Training League 暑假第一阶段第二场 G)

G. Growling Gears

传送门

此题为签到题，直接中学的数学知识点，一元二次方程的顶点公式(-b/2*a,(4*a*c-b*b)/4*a)；直接就可以得到结果。

代码:

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<cstdlib>
 #include<queue>
 #include<map>
 #include<algorithm>
 using namespace std;
 typedef long long ll;
 const int maxn=1e5+;
 int main(){
     int t;scanf("%d",&t);
     while(t--){
         int n;scanf("%d",&n);
         int a,b,c;
         ll maxx=-;int ans;
         for(int i=;i<=n;i++){
             scanf("%d%d%d",&a,&b,&c);
             ll cnt=(*a*c*(-)-b*b)/(*a*(-));
             if(maxx<=cnt){
                 maxx=cnt;
                 ans=i;
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }