贪心 Codeforces Round #173 (Div. 2) B. Painting Eggs

 

题目传送门

 1 /*  2  题意：给出一种方案使得abs (A - G) <= 500，否则输出-1  3  贪心：每次选取使他们相差最小的，然而并没有-1:)  4 */  5 #include <cstdio>  6 #include <cstring>  7 #include <iostream>  8 #include <cmath>  9 #include <algorithm> 10 using namespace std; 11 12 const int MAXN = 1e6 + 10; 13 const int INF = 0x3f3f3f3f; 14 15 int main(void) //Codeforces Round #173 (Div. 2) B. Painting Eggs 16 { 17 // freopen ("B.in", "r", stdin); 18 19 int n; 20 while (scanf ("%d", &n) == 1) 21  { 22 string ans = ""; int sum_a = 0, sum_g = 0; 23 for (int i=1; i<=n; ++i) 24  { 25 int x, y; 26 scanf ("%d%d", &x, &y); 27 if (abs (sum_a + x - sum_g) <= abs (sum_g + y - sum_a)) {ans += "A"; sum_a += x;} 28 else {ans += 'G'; sum_g += y;} 29  } 30 31 cout << ans << endl; 32  } 33 34 return 0; 35 }