HDU 4442

2012 金华现场赛

想到了加和减，却没想到把式子写出来。。。。。
这几天贪心自闭。。。。。。
这就是蒟蒻和dalao的差距吧
%%%

记得开 long long

#include<iostream>
#include<algorithm>
#include<cstring>

const int mod = 365 * 60 * 24 * 60;
using namespace std;

struct node {
	long long  a, b;
}arr[100010];

bool cmp(node x, node y) {
	return x.a*y.b < x.b*y.a;
}

int main() {
	int n;
	while (scanf("%d", &n) && n) {
		for (int i = 0; i < n; i++) {
			scanf("%d%d", &arr[i].a,&arr[i].b);
		}
		sort(arr, arr + n, cmp);
		long long ans = arr[0].a;
	//	cout << "asdfd"<<ans << endl;
		for (int i = 1; i < n; i++) {
			ans = (ans + (ans*arr[i].b + arr[i].a))%mod;
			//printf("ans %lld", ans);
		}
		printf("%lld\n", ans);
	}


	return 0;
}

还有几道题先把坑留着。。。

hdu4451 Dressing：