CF761C求助
  • 板块学术版
  • 楼主__Octhyccc__
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/7 14:49
  • 上次更新2023/11/3 05:24:45
查看原帖
CF761C求助
995753
__Octhyccc__楼主2023/8/7 14:49

RT, WA On #6.

#include<bits/stdc++.h>
using namespace std;
int find(string x,char y){
    int t=1e9,w=1e9,j=1;
    for(int i=0;i<x.length();i++){
        if(x[i]==y){
            t=i;break;
        }
    }
    for(int i=x.length()-1;i>0;i--){
        if(x[i]==y){
            w=j;
        }
        j++;
    }
    return t>w?w:t;
}
int n,m,ans,min1=1e9,min2=1e9,min3=1e9;
string x[50];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        cin>>x[i];
    }
    for(int i=0;i<n;i++){
        for(char j='a';j<='z';j++){
            int y=find(x[i],j);
            if(y<min1)min1=y;
        }
        for(char j='0';j<='9';j++){
            int y=find(x[i],j);
            if(y<min2)min2=y;
        }
        if(min3>find(x[i],'*'))min3=find(x[i],'*');
        if(min3>find(x[i],'&'))min3=find(x[i],'&');
        if(min3>find(x[i],'#'))min3=find(x[i],'#');
    }
    printf("%d",min1+min2+min3);
    return 0;
}
2023/8/7 14:49
加载中...