Idea: Direct violence enumerates the integer values of the interval [l,r], and then Max and Min are ok.
AC Code:
1 #pragmaComment (linker, "/stack:1024000000,1024000000")2#include <iostream>3#include <cstdio>4#include <cstring>5#include <cmath>6#include <math.h>7#include <algorithm>8#include <queue>9#include <Set>Ten#include <bitset> One#include <map> A#include <vector> -#include <stdlib.h> - using namespacestd; the #definell Long Long - #defineEPS 1e-10 - #defineMOD 1000000007 - #defineN 56 + #defineINF 1e12 - intMain () + { A intT; atscanf"%d",&t); - while(t--){ - intA,b,c,l,r; -scanf"%d%d%d%d%d",&a,&b,&c,&l,&R); - intMax =-inf; - intMin =inf; in for(inti=l;i<=r;i++){ - intCNT = a*i*i + b*i +C; toMax =Max (max,cnt); +Min =min (min,cnt); - } theprintf"%d%d\n", max,min); * $ }Panax Notoginseng return 0; -}
View Code
Hdu 5595 GTW likes math (brute Force enumeration query)