贪心 Codeforces Round #173 (Div. 2) B. Painting Eggs
2024-10-20 03:56:43
/*
题意:给出一种方案使得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 ;
}
最新文章
- JQuery动画队列问题
- MVC2,MVC3,MVC4和MVC5的不同
- Android网格视图(GridView)
- java 21 - 15 新IO流 NIO
- Qt之findChild
- 使用SMSManager短信管理器实现短信群发
- [bzoj 3687]简单题 bitset的运用
- Detect combined string
- 不允许对索引显式地使用 DROP INDEX,该索引正用于 UNIQUE KEY
- servlet的提交
- [React Testing] className with Shallow Rendering
- google base之IncomingTaskQueue
- protobuf 编码实现解析(java)
- springMVC源码分析--HandlerMapping(一)
- Oracle 11g 测试ogg中断之后,重新同步操作
- 【Luogu4707】重返现世(min-max容斥)
- Spring全家桶系列–SpringBoot之AOP详解
- LAB3 整数相加
- 题解 P1120 【小木棍 [数据加强版]】
- 解决Oracle EM 乱码问题