題目中明確提示可以認為是隨機數，那麼就避免我們胡思亂想找規律什麼的。
t的位置，先考慮模擬。模擬的過程不用多說，簡單來講就是用乙個mark陣列標記每個編號的餐廳上一次是在什麼時候去吃飯的，初始值置為−i
nf。剩下的就是對於挨個列舉ti
j ，滿足條件就結束列舉即可。注意t在運算過程中可能會超過int的範圍，沒注意到就只有60分。
模擬的話，最壞情況時間複雜度可以達到o(
nm) 的級別。然而既然是隨機的，那麼同乙個數應該不會出現太多次，即while(mark[t]>=i-n/2)不會執行太多次。實際上的速度是非常快的。
（好吧其實這可以說是玄學）
**：
#include
#include
#define ll long long
#define maxm 200005
#define maxn 100005
using namespace std;
ll n,m,x,y,a[maxm],mark[maxn],t,tmp;
int main()
printf("%d ",t);
mark[t]=i;a[i]=t;}}
5 3 天天向上
數碼管 光照度 溫濕度 感測器測試 網口 uart測試 步進電機 強上拉電阻 stc晶元手冊 include include int josephu int n,int m josephunode int josephu int n,int m tail index i tail next head...
2017 03 04 天天愛旅遊
天天突發奇想，要去 g 地，於是他搞來了一張地圖，看怎麼走才好。地圖上有很多城市，g 地也是一座城市。每兩座城市之間都可能有直達方法，也有可能 兩座城市之間並不能直接相通，而要通過其他的城市轉達。對於兩個城市之間的直達方法，需要一定的時間，當然，如果從 a 城市到 b 城市的直達方法需要 t 時間，...
NOIP2016 天天愛跑步
時間限制 2 s 記憶體限制 512 mb 題目描述 小c同學認為跑步非常有趣，於是決定製作一款叫做 天天愛跑步 的遊戲。天天愛跑步 是乙個養成類遊戲，需要玩家每天按時上線，完成打卡任務。這個遊戲的地圖可以看作一棵包含n個結點和n 1條邊的樹，每條邊連線兩個結點，且任意兩個結點存在一條路徑互相可達。...