CF 272C Dima and Staircase(水题)
2013-02-14 10:15
399 查看
这道题只要好好分析,就很简单
代码如下://C
//by Molly
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
int N = 100010;
ll n, m, p;
int main()
{
while ( scanf("%d", &n) != EOF ) {
ll ma
;
for ( int i = 1; i <= n; ++i ) scanf("%lld", &ma[i]);
scanf("%lld", &m);
p = 1;
for ( int i = 1; i <= m; ++i ) {
ll w, h;
scanf("%lld%lld", &w, &h);
p = max(p, ma[w]);
printf("%I64d\n",p);
p += h;
}
}
}
代码如下://C
//by Molly
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
int N = 100010;
ll n, m, p;
int main()
{
while ( scanf("%d", &n) != EOF ) {
ll ma
;
for ( int i = 1; i <= n; ++i ) scanf("%lld", &ma[i]);
scanf("%lld", &m);
p = 1;
for ( int i = 1; i <= m; ++i ) {
ll w, h;
scanf("%lld%lld", &w, &h);
p = max(p, ma[w]);
printf("%I64d\n",p);
p += h;
}
}
}
相关文章推荐
- Codeforces 272C Dima and Staircase【线段树】
- CF 272 C. Dima and Staircase
- Codeforces 272C Dima and Staircase 思维 or 线段树
- Codeforces 272C Dima and Staircase 线段树区间覆盖,最值查询
- CodeForces 272C-Dima and Staircase-线段树区间更新-RMQ
- Codeforces 272C Dima and Staircase (线段树区间更新 或 线性扫)
- Codeforces 272C Dima and Staircase
- CodeForces - 272C Dima and Staircase (线段树区间更新)
- CF Dima and To-do List
- cf D. Dima and Trap Graph
- CF 205 CLittle Elephant and Interval 分类讨论(计数) D(暴力,水题)
- Given Length and Sum of Digits...---------cf水题
- cf 167.div2 D.Dima and Two Sequences
- CF 273C C. Dima and Horses
- CF 272 B. Dima and Sequence
- CF 17B 水题
- CF 322B Ciel and Flowers 贪心水题
- CF 358 D Dima and Hares(dp)
- cf-366C-Dima and Salad
- CF 779A Pupils Redistribution 模拟,水题