結果
問題 | No.610 区間賞(Section Award) |
ユーザー |
![]() |
提出日時 | 2017-12-10 00:40:20 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 71 ms / 2,000 ms |
コード長 | 2,158 bytes |
コンパイル時間 | 2,228 ms |
コンパイル使用メモリ | 199,644 KB |
最終ジャッジ日時 | 2025-01-05 05:06:30 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define dump(...) do{print_vars(cout<<"# "<<#__VA_ARGS__<<'=',__VA_ARGS__);cout<<endl;}while(0)#define repi(i,a,b) for(int i=int(a);i<int(b);i++)#define peri(i,a,b) for(int i=int(b);i-->int(a);)#define rep(i,n) repi(i,0,n)#define per(i,n) peri(i,0,n)#define all(c) begin(c),end(c)#define mp make_pair#define mt make_tupleusing uint=unsigned;using ll=long long;using ull=unsigned long long;using vi=vector<int>;using vvi=vector<vi>;using vl=vector<ll>;using vvl=vector<vl>;using vd=vector<double>;using vvd=vector<vd>;using vs=vector<string>;template<typename T,typename U>bool chmin(T& a,const U& b){return a>b?(a=b,1):0;}template<typename T,typename U>bool chmax(T& a,const U& b){return a<b?(a=b,1):0;}void print_vars(ostream&){}template<typename Car,typename... Cdr>void print_vars(ostream& os,const Car& car,const Cdr&... cdr){print_vars(os<<car<<(sizeof...(cdr)?",":""),cdr...);}template<typename T1,typename T2>ostream& operator<<(ostream& os,const pair<T1,T2>& p){return os<<'('<<p.first<<','<<p.second<<')';}template<int I,typename Tuple>void print_tuple(ostream&,const Tuple&){}template<int I,typename Car,typename... Cdr,typename Tuple>void print_tuple(ostream& os,const Tuple& t){os<<get<I>(t)<<(sizeof...(Cdr)?",":"");print_tuple<I+1,Cdr...>(os,t);}template<typename... Args>ostream& operator<<(ostream& os,const tuple<Args...>& t){print_tuple<0,Args...>(os<<'(',t);return os<<')';}template<typename Ch,typename Tr,typename C>basic_ostream<Ch,Tr>& operator<<(basic_ostream<Ch,Tr>& os,const C& c){os<<'[';for(auto i=begin(c);i!=end(c);++i)os<<(i==begin(c)?"":" ")<<*i;return os<<']';}constexpr int INF=1e9;constexpr int MOD=1e9+7;constexpr double EPS=1e-9;int main(){#ifndef _GLIBCXX_DEBUGios_base::sync_with_stdio(false);cin.tie(nullptr);constexpr char endl='\n';#endiffor(int n;cin>>n&&n;){vi a(n),b(n);rep(i,n) cin>>a[i],a[i]--;rep(i,n) cin>>b[i],b[i]--;vi f(n);rep(i,n) f[a[i]]=i;set<int> res;int x=-1;for(int i:b) if(chmax(x,f[i])) res.insert(i);for(int x:res) cout<<x+1<<endl;}}