USACO 2015 February Contest, Bronze Problem 2. COW

Category: 國際競賽, 計算機國際競賽 Date: 2017年12月8日下午3:30

原題下載

USACO2015FEB-B2

答案

#include <iostream>
#include <vector>

using namespace std;

int main() {
  freopen("cow.in", "r", stdin);
  freopen("cow.out", "w", stdout);

  int N;
  string S;
  cin >> N >> S;

  long long NC = 0;
  long long NO = 0;
  long long NW = 0;
  for (int i = 0; i < N; i++) {
    if (S[i] == 'C') {
      NC++;
    } else if (S[i] == 'O') {
      NO += NC;
    } else if (S[i] == 'W') {
      NW += NO;
    }
  }

  cout << NW << endl;
  return 0;
}