まず到着時間が早いもの順にソートする。それぞれの時間をソートした順にみていき、その時間に運行できる電車があればそのなかで一番最後に到着するものを採用し、なければ新しく電車を使う。電車の合計数が答え。 #include <bits/stdc++.h> using namespace std; typedef p</bits/stdc++.h>…

簡単なDP。5秒考えればわかる。 #include <bits/stdc++.h> using namespace std; #define INF 2000000000 int dp[20010][260]; int c[20],x[20010]; int main(){ int n,m; while(true){ cin >> n >> m; if(n + m == 0)break; for(int i = 0;i < m;i++)cin >> c[i]; for(int </bits/stdc++.h>…