Submission #1227291


Source Code Expand

#include<bits/stdc++.h>
#define INF 1234567890
using namespace std;
typedef pair<int,pair<int,int> > P;
int main(){
  int n;
  cin >> n;
  vector<P> p(n);
  vector<int> h(n);
  vector<pair<int,int> > co(n,pair<int,int> (-1,0) );
  int ma=0;
  vector<int> st(n);
  for(int i=0;i<n;i++){
    cin >> h[i];
  }
  for(int i=0;i<n;i++){
    cin >> p[i].second.second >> p[i].first >> p[i].second.first;
  }
  sort(p.begin(),p.end());
  for(int i=0;i<n;i++){
    st[i]=p[i].first;
  }
  for(int i=0;i<n;i++){
    if(co[i].first<h[co[i].second]){
      co[i].first=h[co[i].second];
      ma=max(ma,co[i].first);
    }
    int lo=lower_bound(st.begin(),st.end(),p[i].second.first ) - st.begin();
    // cout << lo << endl;
    for(int j=lo;j<p.size();j++ ){
      if(p[j].second.second==p[i].second.second){
	if(co[j].first<co[i].first+h[co[i].second+1] ){
	  co[j].first=co[i].first+h[co[i].second+1];
	  co[j].second++;
	}
      }
      else{
	if(co[j].first<co[i].first+h[0] ){
	  co[j].first=co[i].first+h[0];
	}
      }
      ma=max(ma,co[j].first);
    }
  }
  cout << ma << endl;
  return 0;
}

  

Submission Info

Submission Time
Task D - 映画の連続視聴
User aizu_c
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1143 Byte
Status WA
Exec Time 21 ms
Memory 384 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 24
WA × 39
Set Name Test Cases
All sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt, subtask1_40.txt, subtask1_41.txt, subtask1_42.txt, subtask1_43.txt, subtask1_44.txt, subtask1_45.txt, subtask1_46.txt, subtask1_47.txt, subtask1_48.txt, subtask1_49.txt, subtask1_50.txt, subtask1_51.txt, subtask1_52.txt, subtask1_53.txt, subtask1_54.txt, subtask1_55.txt, subtask1_56.txt, subtask1_57.txt, subtask1_58.txt, subtask1_59.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
subtask1_01.txt WA 7 ms 256 KB
subtask1_02.txt WA 1 ms 256 KB
subtask1_03.txt WA 6 ms 256 KB
subtask1_04.txt WA 10 ms 256 KB
subtask1_05.txt WA 4 ms 256 KB
subtask1_06.txt WA 9 ms 256 KB
subtask1_07.txt WA 2 ms 256 KB
subtask1_08.txt WA 5 ms 256 KB
subtask1_09.txt WA 2 ms 256 KB
subtask1_10.txt WA 9 ms 256 KB
subtask1_11.txt WA 2 ms 256 KB
subtask1_12.txt WA 5 ms 256 KB
subtask1_13.txt WA 7 ms 256 KB
subtask1_14.txt WA 11 ms 256 KB
subtask1_15.txt WA 14 ms 384 KB
subtask1_16.txt WA 14 ms 384 KB
subtask1_17.txt WA 14 ms 384 KB
subtask1_18.txt WA 14 ms 384 KB
subtask1_19.txt WA 14 ms 384 KB
subtask1_20.txt WA 21 ms 384 KB
subtask1_21.txt WA 21 ms 384 KB
subtask1_22.txt WA 21 ms 384 KB
subtask1_23.txt WA 21 ms 384 KB
subtask1_24.txt WA 20 ms 384 KB
subtask1_25.txt WA 21 ms 384 KB
subtask1_26.txt WA 21 ms 384 KB
subtask1_27.txt WA 21 ms 384 KB
subtask1_28.txt WA 21 ms 384 KB
subtask1_29.txt WA 20 ms 384 KB
subtask1_30.txt WA 21 ms 384 KB
subtask1_31.txt WA 21 ms 384 KB
subtask1_32.txt WA 21 ms 384 KB
subtask1_33.txt WA 21 ms 384 KB
subtask1_34.txt WA 21 ms 384 KB
subtask1_35.txt WA 21 ms 384 KB
subtask1_36.txt WA 21 ms 384 KB
subtask1_37.txt WA 21 ms 384 KB
subtask1_38.txt WA 21 ms 384 KB
subtask1_39.txt WA 21 ms 384 KB
subtask1_40.txt AC 12 ms 384 KB
subtask1_41.txt AC 12 ms 384 KB
subtask1_42.txt AC 12 ms 384 KB
subtask1_43.txt AC 12 ms 384 KB
subtask1_44.txt AC 12 ms 384 KB
subtask1_45.txt AC 12 ms 384 KB
subtask1_46.txt AC 12 ms 384 KB
subtask1_47.txt AC 12 ms 384 KB
subtask1_48.txt AC 12 ms 384 KB
subtask1_49.txt AC 12 ms 384 KB
subtask1_50.txt AC 12 ms 384 KB
subtask1_51.txt AC 12 ms 384 KB
subtask1_52.txt AC 12 ms 384 KB
subtask1_53.txt AC 12 ms 384 KB
subtask1_54.txt AC 12 ms 384 KB
subtask1_55.txt AC 12 ms 384 KB
subtask1_56.txt AC 12 ms 384 KB
subtask1_57.txt AC 12 ms 384 KB
subtask1_58.txt AC 12 ms 384 KB
subtask1_59.txt AC 12 ms 384 KB