Rating問題文の通りに実装。面倒。 #include <iostream> #include <vector> #include <sstream> #include <string> #include <algorithm> using namespace std; int main() { // Input const int N = 101; vector<vector<int> > team( N, vector<int>(2,-1) ); for ( int i=0; i<2; i++ ) { int n; cin >> n, cin.ignore(); i</int></vector<int></algorithm></string></sstream></vector></iostream>…

Defragment各ファイルを移動すべきクラスタは一意に定まる。そのようなクラスタが空いていればファイルを移動、空きがなければ位置が間違っているファイルを適当なクラスタに移動、が最善。O(n2)で間に合うようだ。 #include <iostream> #include <vector> using namespace std</vector></iostream>…

Parliamentグループは2つとは限らないのか。動的計画法。桁あふれするので、小さなNに対しての答えから法則を探した。 #include <iostream> #include <vector> using namespace std; int main() { int N; cin >> N; vector<int> v; int s = 0; for ( int i=2; s+i<=N; i++ ) v.push_</int></vector></iostream>…

Fence真面目に計算すると大変そうだけど、原点から見て360度のうちどれだけ壁が見えるかを考えれば良い。ある点を基準として最左と最右の点の角度を求める。ただし角度は最大で2π。 #include <iostream> #include <cmath> #include <algorithm> using namespace std; int main() { const </algorithm></cmath></iostream>…