Submission #321248

#	Time	Username	Problem	Language	Result	Execution time	Memory
321248		tjdgus4384	구간 성분 (KOI15_interval)	C++14	100 / 100	186 ms	484 KiB

interval

#include<bits/stdc++.h>
using namespace std;
string s1, s2;
long long p[]={1553543355441,6835413543356,341238467843,5846878493734,255654493854,4385646055553,29333247254,56842665466513,6562454444132,33264680204,97185465094454,8937264644356,85143166465423,78565446465415,98746146556215,8547654654856,841537879874131,7293864657254,9814378779242,74464658844594,24495564314761,186549524066569,39665654465873,481654731322,41565458484,13646542908};
set<long long> s;
 
int main(){
    cin >> s1 >> s2;
    for(int i = s1.size();i > 0;i--){
        if(i > s2.size()) continue;
        long long sum = 0;
        for(int j = 0;j < i;j++) sum += p[s1[j]-'a'];
        s.insert(sum);
        for(int j = i;j < s1.size();j++){
            sum -= p[s1[j-i]-'a'];
            sum += p[s1[j]-'a'];
            s.insert(sum);
        }
 
        sum = 0;
        for(int j = 0;j < i;j++) sum += p[s2[j]-'a'];
        if(s.count(sum)) {printf("%d", i); return 0;}
        for(int j = i;j < s2.size();j++){
            sum -= p[s2[j-i]-'a'];
            sum += p[s2[j]-'a'];
            if(s.count(sum)) {printf("%d", i); return 0;}
        }
        s.clear();
    }
    printf("0");
    return 0;
}

Compilation message (stderr)

interval.cpp: In function 'int main()':
interval.cpp:10:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |         if(i > s2.size()) continue;
      |            ~~^~~~~~~~~~~
interval.cpp:14:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |         for(int j = i;j < s1.size();j++){
      |                       ~~^~~~~~~~~~~
interval.cpp:23:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |         for(int j = i;j < s2.size();j++){
      |                       ~~^~~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 23 / 23
• Subtask 3: 31 / 31
• Subtask 4: 39 / 39