BNU OJ 50999 BQG's Approaching Deadline

#include<cstdio>
#include<algorithm>
using namespace std;

const int maxn=1000+10;
struct Homework
{
    long long st;
    long long len;
}h[maxn];
int n;

bool cmp(const Homework&a,const Homework&b)
{
    return a.st<b.st;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%lld%lld",&h[i].st,&h[i].len);
        long long ans=0;
        sort(h+1,h+1+n,cmp);
        for(int i=1;i<=n;i++)
        {
            ans=max(ans,h[i].st);
            ans=ans+h[i].len;
        }
        printf("%lld\n",ans);

    }
    return 0;
}

BNU OJ 50999 BQG's Approaching Deadline

时间: 2024-10-10 07:18:38

BNU OJ 50999 BQG's Approaching Deadline的相关文章

BNU OJ 51003 BQG&#39;s Confusing Sequence

二进制++高精度取模 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=100; long long a[maxn]; long long sumA[maxn]; int aa,bb; int len; long long n; int Base[maxn]; int tot; int ans[maxn]; void init1() { m

BNU OJ 51005 BQG&#39;s Quadrilateral Bricks

#include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std; int main() { int T; scanf("%d",&T); while(T--) { int x; for(int i=1;i<=8;i++) scanf("%d",

BNU OJ 50998 BQG&#39;s Messy Code

#include <cstdio> #define _(l) int l #define ___(l,L) for (_(o)=0,x=l o*2;o<x;o++)O= L o; #define __ _ ( _ ) const __=0x80000000; _(main)() { int T; scanf("%d",&T); while(T--){ _(O); scanf("%d",&O); if(O&_)___(-,-~

BNU OJ 1027 金币系统

金币系统 Time Limit: 1000ms Memory Limit: 65535KB 64-bit integer IO format: %lld      Java class name: Main YC大牛自从杭州归来,喜欢没事儿摆个地摊儿什么的的赚点零钱买装备.经过一个星期的苦苦支撑,终于裸奔了一把鹰角弓出来.-_-他在摆摊的过程中吃了不少苦头,比如,没有零钱什么的.这样的话,有人来买东西的话他就会因为找不开钱而让价.因此他希望能得知某种面值可以用多少种方式得到,比如15块的面值,可

bnu oj 34985 Elegant String (矩阵+dp)

Elegant String We define a kind of strings as elegant string: among all the substrings of an elegant string, none of them is a permutation of "0, 1,-, k". Let function(n, k) be the number of elegant strings of length n which only contains digits

light oj 1066Gathering Food (bfs 稍微有点小坑)

1066 - Gathering Food Winter is approaching! The weather is getting colder and days are becoming shorter. The animals take different measures to adjust themselves during this season. - Some of them "migrate." This means they travel to other plac

【数学题-递推找规律】BNU 4225 杨辉三角形

[题目链接]click here~~ [题目大意] LZM同学比较牛,Lsy最近也越来越生猛,他们思路快,代码速度神勇.近期惊闻此二人均要参加校赛,队里决定出些题目卡他们,因为他们的罢工给题目组留下了繁重的负担--(报复报复) 于是,XsugarX瞄准了LZM不太喜欢看的数学题目以及Lsy猜公式的喜好,奸笑中(^.^).这个数学问题是个比较古老的问题,有如下图的三角形被称为杨辉三角形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 我们记第一个1为第0行

oj集

by http://www.cnblogs.com/yangqingli/p/4931360.html OnlineJudge大集合 什么是OJ Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性. 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等.用户程序执行的结果将被Online Judge系统捕捉并保存,

OJ大集合、

转载自:传送门 什么是OJ Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性. 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等.用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序.该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足