結果
問題 | No.1347 HS Railway |
ユーザー |
|
提出日時 | 2021-01-16 14:56:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 103 ms / 2,000 ms |
コード長 | 1,280 bytes |
コンパイル時間 | 1,605 ms |
コンパイル使用メモリ | 174,420 KB |
実行使用メモリ | 6,656 KB |
最終ジャッジ日時 | 2024-11-27 17:14:20 |
合計ジャッジ時間 | 6,242 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 50 |
ソースコード
#include<bits/stdc++.h> #define int long long using namespace std; int N,M,L[5],R[5],A[5][100100],ans; vector<int>T[5]; signed main(){ cin>>N; for(int i=0;i<5;i++){ cin>>L[i]>>R[i];--L[i];--R[i]; for(int j=L[i];j<R[i];j++)cin>>A[i][j]; } cin>>M; for(int i=0;i<M;i++){ int a,b;cin>>a>>b; T[--a].push_back(b); } for(int i=0;i<5;i++)sort(T[i].begin(),T[i].end()); for(int i=0;i<5;i++)for(int j=i+1;j<5;j++){ if(R[j]<L[i]||R[i]<L[j])continue; bool ok=L[i]>L[j]; if(ok)swap(i,j); if(R[i]<R[j]){ int left=0,right=0; for(int k=L[i];k<L[j];k++)left+=A[i][k]; for(int k=L[i];k<R[i];k++)right+=A[i][k]; for(int k=L[j];k<R[i];k++)right-=A[j][k]; for(int k:T[i]){ ans+=(upper_bound(T[j].begin(),T[j].end(),k+max(left,right)) -lower_bound(T[j].begin(),T[j].end(),k+min(left,right))); } }else{ int left=0,right=0; for(int k=L[i];k<L[j];k++)left+=A[i][k]; for(int k=L[i];k<R[j];k++)right+=A[i][k]; for(int k=L[j];k<R[j];k++)right-=A[j][k]; for(int k:T[i]){ ans+=(upper_bound(T[j].begin(),T[j].end(),k+max(left,right)) -lower_bound(T[j].begin(),T[j].end(),k+min(left,right))); } } if(ok)swap(i,j); } cout<<ans<<endl; }