P-6-16. 山寨華山論劍
自從華山論劍聲名大噪之後,很多人都想參加,但
令狐沖本來想參加最多場來盡速累積經驗值,但後來他發現有很多場次能獲得的經驗值很少,參加了反而浪費時間,
現在要請你幫忙計算最多可以得到的經驗值總和。
請注意,所挑選活動必須完全不重疊,兩場活動只在端點重疊也是不可以同時參加的,也就是說前一場的結束時間必須小於下一場的開始時間。
輸入格式
第一行是一個正整數
輸出格式
最大可能經驗值總和。
範例輸入 1
複製
3
1 2 1
2 3 3
3 4 1
範例輸出 1
複製
3
範例輸入 2
複製
3
1 2 2
2 3 3
3 4 2
範例輸出 2
複製
4
留言