noip模拟赛 bzoj2236体检

题意：略

题解：

近来基础的贪心题做得都快吐了，这种贪心水题一眼就看出来了

code：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
  
const int mod=365*24*60*60;
const int MAXN=100005;
typedef long long LL;
using namespace std;
struct node{LL a,b;}q[MAXN];
LL mul(LL a,LL b,int p){
    LL ans=0;
    for(LL i=1;i<=b;i<<=1,a=(a<<1)%p)
        if(b&i) ans=(ans+a)%p;
    return ans;
}
int n; LL ans;
  
bool cmp(node t1,node t2){
    return (t1.b*1.0/t1.a)>(t2.b*1.0/t2.a);
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%I64d%I64d",&q[i].a,&q[i].b);
    sort(q+1,q+n+1,cmp); ans=q[1].a;
    for(int i=2;i<=n;i++)
    {
        ans=ans+mul(ans,q[i].b,mod)+q[i].a;
        ans=ans%mod;
    }
    printf("%lld",ans);
}
/*
在一个队伍中，
我当然希望等待时间越少越好
但是每秒增加的时间越多越好
所以要不就是b-a，要不就是b/a
根据样例，肯定是b/a
*/