NOIP2016普及組T3海港解題報告
阿新 • • 發佈：2019-01-24
第一艘船在第 1 秒到達海港，最近 24 小時到達的船是第一艘船，共有 4 個乘客，分別是來自國家 4，1，2，2 ，共來自 3 個不同的國家；
第二艘船在第 2 秒到達海港，最近 24 小時到達的船是第一艘船和第二艘船，共有 4 + 2 = 6 個乘客，分別是來自國家 4，1，2，2，2，3 ，共來自 4 個不同的國家；
第三艘船在第 10 秒到達海港，最近 24 小時到達的船是第一艘船、第二艘船和第三艘船，共有 4 + 2 + 1 = 7 個乘客，分別是來自國家 4，1，2，2，2，3，3 ，共來自 4 個不同的國家。
【樣例2說明】
第一艘船在第 1 秒到達海港，最近 24 小時到達的船是第一艘船，共有 4 個乘客，分別是來自國家 1，2，2，3 ，共來自 3 個不同的國家；
第二艘船在第 3 秒到達海港，最近 24 小時到達的船是第一艘船和第二艘船，共有 4 + 2 = 6 個乘客，分別是來自國家 1，2，2，3，2，3 ，共來自 3 個不同的國家；
第三艘船在第 86401 秒到達海港，最近 24 小時到達的船是第二艘船和第三艘船，共有 2 + 2 = 4 個乘客，分別是來自國家 2，3，3，4 ，共來自 3 個不同的國家；
第四艘船在第 86402 秒到達海港，最近 24 小時到達的船是第二艘船、第三艘船和第四艘船，共有 2 + 2 + 1 = 5 個乘客，分別是來自國家 2，3，3，4，5 ，共來自 4 個不同的國家。
【資料規模與約定】
對於 10% 的測試點， n = 1，∑ki
對於 20% 的測試點， 1≤n≤10，∑ki≤100，1≤xi,j≤100，1≤ti≤32767 ；
對於 40% 的測試點， 1≤n≤100，∑ki≤100，1≤xi,j≤100，1≤ti≤86400 ；
對於 70% 的測試點， 1≤n≤1000，∑ki≤3000，1≤xi,j≤1000，1≤ti≤109 ；
對於 100% 的測試點， 1≤n≤105，∑ki≤3×105，1≤xi,j≤105，1≤ti≤109 。