2017/08/04 ~ 2017/08/09
2582: Step Aerobics
両足で踏み台を登るか降りるかした回数をカウントする.
左足と右足が現在何段目にいるか,前回カウント時に両足は何段にいたかを変数として持つ.
実際にシミュレーションすれば解ける.
//#define _GRIBCXX_DEBUG #include <bits/stdc++.h> # define rep(i, n) for (int i = 0; i < (int)(n); i++) using namespace std; int main() { int n; string input; while (cin >> n, n) { int prev_h = 0; int curr_l = 0, curr_r = 0; int ans = 0; rep (i, n) { cin >> input; // cout << input << endl; if (input == "lu") curr_l++; if (input == "ld") curr_l--; if (input == "ru") curr_r++; if (input == "rd") curr_r--; // cout << curr_l << "-" << curr_r << endl; if (curr_l == curr_r && curr_l != prev_h) { // cout << "count" << endl; ans++; prev_h = curr_l; } } cout << ans << endl; } return 0; }
Entrance Examination
ギャップはi番目とi+1番目の学生の得点の差である,
合格者の数が条件を満たしているか確認したあとで
ギャップがこれまでのギャップの最大値以上か確認する.
ギャップがこれまでの最大値以上であった場合は合格者数を更新する.
//#define _GRIBCXX_DEBUG #include <bits/stdc++.h> # define rep(i, n) for (int i = 0; i < (int)(n); i++) using namespace std; int main() { int n, left, right; vector<int> p; while (cin >> n >> left >> right, n) { p.resize(n); rep (i, n) cin >> p[i]; sort(p.begin(), p.end()); reverse(p.begin(), p.end()); int n_passed = 0; int max_gap = 0; rep (i, n-1) { if (! (left <= i+1 && i+1 <= right) ) continue; if (max_gap <= p[i] - p[i+1]) { n_passed = i+1; max_gap = p[i] - p[i+1]; } } cout << n_passed << endl; } return 0; }