SRM 580 Div1

久々のおするめだった。
この記事のタイトルを書く時初めDiv2と書いたのはいうまでもない。
いい加減Div1で生きていけるようになります。

easyしか解けないし、早く解けないので、Div1easy埋めというものをやってみようと思いましたまる

easyうなぎを捕まえるうさぎのお話でした。
うなぎとうさぎって似てますね（）

#define reps(i,f,n) for(int i = f; i < int(n); i++)
#define rep(i,n) reps(i,0,n)
class EelAndRabbit {
	public:
	int getmax(vector <int> l, vector <int> t){
		int ans = 0;
		vector<int> times;
		int n = l.size();
		rep(i,n){
			times.push_back(t[i]);
			times.push_back(t[i]+l[i]);
		}
		
		if(n < 3){
			return n;
		}
		
		
		rep(i,n*2){
			for(int j = i+1; j < n*2; j++){
				int cnt = 0;
				vector<int> TL;
				vector<int> T;
				
				rep(k,times.size()){
					TL.push_back(l[k] + t[k]);
					T.push_back(t[k]);
				}
				rep(k,n){
					if(T[k] <= times[i] && times[i] <= TL[k]){
						cnt++;
						TL[k] = -1;
					}
					
					if(T[k] <= times[j] && times[j] <= TL[k]){
						cnt++;
						TL[k] = -1;
					}
				}
				ans = max(ans, cnt);
			}
		}
		return ans;
	}
};