Sicily 1193

/*n两个人交换箱子互换方向，相当于没有交换。n当经过2F时间后，所有人的状态没有改变，0层的其中N个箱子搬到了F层，因此先把B对N取模。求出每个人从当前状态把0层的一个箱子搬到F层需要的时间，排序。B对N取模的余数就是将最后一个箱子搬到F层的人。*/#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<int> step;int main(){int p,n,f,b,i,m,flag;int times,last;cin >> n;while(n--){cin >> p >> f >> b;step.clear();for(i=0; i<p; i++){cin >> m >> flag;if(flag==0)step.push_back(f+m); //下m层，去到0层，再搬箱子到F层elsestep.push_back(3*f-m);  //上下2f+（f-m)将箱子从m层搬到F层}sort(step.begin(), step.end());times= b/p;last = b%p;//2f乘以次数+最后一个人的搬运时间if(last==0)cout << (times-1)*2*f + step[p-1] << endl;  elsecout << times*2*f + step[last-1] << endl;}return 0;}