mxqz 月赛 T4 最后一个点 TLE 优化
  • 板块学术版
  • 楼主fish_love_cat
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/19 18:22
  • 上次更新2023/11/3 02:37:25
查看原帖
mxqz 月赛 T4 最后一个点 TLE 优化
754021
fish_love_cat楼主2023/8/19 18:22

rt

#include<bits/stdc++.h>
using namespace std;
int mapp[1000005];
int sum,k=1,j;
int a[1000005],x;
signed main(){
    ios::sync_with_stdio(false);
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,m,c1,c2;
    cin>>n>>m>>c1>>c2;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        mapp[a[i]]++;
    }
    for(int i=1;i<=m;i++){
        cin>>x;
        if(mapp[x]){
            if(mapp[x]==1&&a[j]==x){
                k++;
            }else{
                do{
                    if(j==n) j=1,k++;
                    else j++;
                }while(a[j]!=x);
            }
            sum++;
        }
    }
    cout<<sum*c1<<' '<<k*c2;
	return 0;
}

想破头了qwq

2023/8/19 18:22
加载中...