求大佬优化
查看原帖
求大佬优化
1655942
Kklbsgx楼主2025/7/28 14:59

TLE70求优化:---

70代码

#include<bits/stdc++.h>
using namespace std;
bool b[545140];
bool qz=false;
long long a[514514];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    long long ci;
    long long n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        qz=false;
        cin>>ci;
        a[ci]=0;
        if(b[ci]==false){
            b[ci]=true;
        }
            for(int l=1;l<=m;l++){
                if(b[l]==true){
                    if(l<10) a[ci]=a[ci]+2;
                    else if(l<100) a[ci]=a[ci]+3;
                    else if(l<1000) a[ci]=a[ci]+4;
                    else if(l<10000) a[ci]=a[ci]+5;
                    else if(l==10000) a[ci]=a[ci]+6;
                qz=true;
                    
                }
            }
            if(qz) a[ci]--;
    }
    for(int i=1;i<=m;i++) cout<<a[i]<<" ";
    }
2025/7/28 14:59
加载中...