寝癖頭の解法

学習中の覚え書きを投稿、更新していきます。

AtCoder Problems in C++ #contest - コンテスト (Contest)

2010年 日本情報オリンピック春合宿OJから、その提出コードの解答例です。
AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
atcoder.jp
プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。
競技プログラミング」を略して、「競プロ」などと呼ばれています。

#contest - コンテスト (Contest)

https://www.ioi-jp.org/camp/2010/2010-sp-tasks/2010-sp-day4_23.pdf

僕が作成、提出したコードは、以下のとおりです。

/*
AtCoder Problems in C++
#contest - コンテスト (Contest)
https://www.ioi-jp.org/camp/2010/2010-sp-tasks/2010-sp-day4_23.pdf
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
int main(void){
  int n,m,t,x,y;
  cin>>n>>m>>t>>x>>y;
  vector<int> p(m);
  for(int i=0;i<m;i++){
    cin>>p[i];
  }
  map<int,pair<int,int>> mp[1010];
  vector<int> ans(n);
  for(int i=0;i<y;i++){
    int j,k,l;
    string s;
    cin>>j>>k>>l>>s;
    k--;
    l--;
    if(s=="open"){
      mp[k][l].first=j;
    }
    if(s=="correct"){
      ans[k]+=max(x,p[l]-(j-mp[k][l].first)-120*mp[k][l].second);
    }
    if(s=="incorrect"){
      mp[k][l].second++;
    }
  }
  for(int i=0;i<n;i++){
    cout<<ans[i]<<endl;
  }
  return 0;
}