题目传送门

 /*
题意:给出一种方案使得abs (A - G) <= 500,否则输出-1
贪心:每次选取使他们相差最小的,然而并没有-1:)
*/
#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std; const int MAXN = 1e6 + ;
const int INF = 0x3f3f3f3f; int main(void) //Codeforces Round #173 (Div. 2) B. Painting Eggs
{
// freopen ("B.in", "r", stdin); int n;
while (scanf ("%d", &n) == )
{
string ans = ""; int sum_a = , sum_g = ;
for (int i=; i<=n; ++i)
{
int x, y;
scanf ("%d%d", &x, &y);
if (abs (sum_a + x - sum_g) <= abs (sum_g + y - sum_a)) {ans += "A"; sum_a += x;}
else {ans += 'G'; sum_g += y;}
} cout << ans << endl;
} return ;
}

最新文章

  1. JQuery动画队列问题
  2. MVC2,MVC3,MVC4和MVC5的不同
  3. Android网格视图(GridView)
  4. java 21 - 15 新IO流 NIO
  5. Qt之findChild
  6. 使用SMSManager短信管理器实现短信群发
  7. [bzoj 3687]简单题 bitset的运用
  8. Detect combined string
  9. 不允许对索引显式地使用 DROP INDEX,该索引正用于 UNIQUE KEY
  10. servlet的提交
  11. [React Testing] className with Shallow Rendering
  12. google base之IncomingTaskQueue
  13. protobuf 编码实现解析(java)
  14. springMVC源码分析--HandlerMapping(一)
  15. Oracle 11g 测试ogg中断之后,重新同步操作
  16. 【Luogu4707】重返现世(min-max容斥)
  17. Spring全家桶系列–SpringBoot之AOP详解
  18. LAB3 整数相加
  19. 题解 P1120 【小木棍 [数据加强版]】
  20. 解决Oracle EM 乱码问题

热门文章

  1. InfluxDB useful commands
  2. USACO castle
  3. 模仿猫眼电影App一个动画效果
  4. java 报错非法的前向引用
  5. java方法返回值的变量类型困惑
  6. 【iOS-Tips】-小贴士
  7. Repeater控件前台复杂逻辑判断
  8. linux系统编程之进程(七):system()函数使用【转】
  9. ubuntu mysql5.7源码安装
  10. POJ - 3041 Asteroids(最小点覆盖数)