Submission #74707907
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
string s,t;
long long n,ans;
int main(){
cin>>s>>t,n=s.size();
for(int l=0;l<n;l++){
int i=0;
for(int r=l;r<n;r++){
if(t[i]==s[r]) i++;
if(i>=t.size()) break;
ans++;
}
}
cout<<ans;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - No-Subsequence Substring |
| User | Rya_ |
| Language | C++23 (GCC 15.2.0) |
| Score | 400 |
| Code Size | 261 Byte |
| Status | AC |
| Exec Time | 194 ms |
| Memory | 3892 KiB |
Compile Error
./Main.cpp: In function 'int main()':
./Main.cpp:11:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
11 | if(i>=t.size()) break;
| ~^~~~~~~~~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 400 / 400 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt, 01_random_53.txt, 01_random_54.txt, 01_random_55.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3508 KiB |
| 00_sample_01.txt | AC | 1 ms | 3512 KiB |
| 00_sample_02.txt | AC | 1 ms | 3636 KiB |
| 01_random_03.txt | AC | 75 ms | 3720 KiB |
| 01_random_04.txt | AC | 115 ms | 3852 KiB |
| 01_random_05.txt | AC | 37 ms | 3760 KiB |
| 01_random_06.txt | AC | 63 ms | 3768 KiB |
| 01_random_07.txt | AC | 43 ms | 3808 KiB |
| 01_random_08.txt | AC | 78 ms | 3820 KiB |
| 01_random_09.txt | AC | 145 ms | 3824 KiB |
| 01_random_10.txt | AC | 100 ms | 3804 KiB |
| 01_random_11.txt | AC | 194 ms | 3796 KiB |
| 01_random_12.txt | AC | 27 ms | 3732 KiB |
| 01_random_13.txt | AC | 30 ms | 3828 KiB |
| 01_random_14.txt | AC | 117 ms | 3716 KiB |
| 01_random_15.txt | AC | 142 ms | 3844 KiB |
| 01_random_16.txt | AC | 181 ms | 3728 KiB |
| 01_random_17.txt | AC | 109 ms | 3844 KiB |
| 01_random_18.txt | AC | 30 ms | 3796 KiB |
| 01_random_19.txt | AC | 192 ms | 3828 KiB |
| 01_random_20.txt | AC | 108 ms | 3732 KiB |
| 01_random_21.txt | AC | 37 ms | 3728 KiB |
| 01_random_22.txt | AC | 185 ms | 3732 KiB |
| 01_random_23.txt | AC | 190 ms | 3796 KiB |
| 01_random_24.txt | AC | 41 ms | 3792 KiB |
| 01_random_25.txt | AC | 46 ms | 3796 KiB |
| 01_random_26.txt | AC | 46 ms | 3824 KiB |
| 01_random_27.txt | AC | 38 ms | 3852 KiB |
| 01_random_28.txt | AC | 74 ms | 3732 KiB |
| 01_random_29.txt | AC | 33 ms | 3848 KiB |
| 01_random_30.txt | AC | 38 ms | 3768 KiB |
| 01_random_31.txt | AC | 29 ms | 3824 KiB |
| 01_random_32.txt | AC | 5 ms | 3772 KiB |
| 01_random_33.txt | AC | 45 ms | 3792 KiB |
| 01_random_34.txt | AC | 38 ms | 3752 KiB |
| 01_random_35.txt | AC | 53 ms | 3732 KiB |
| 01_random_36.txt | AC | 47 ms | 3724 KiB |
| 01_random_37.txt | AC | 30 ms | 3788 KiB |
| 01_random_38.txt | AC | 31 ms | 3728 KiB |
| 01_random_39.txt | AC | 33 ms | 3736 KiB |
| 01_random_40.txt | AC | 7 ms | 3580 KiB |
| 01_random_41.txt | AC | 9 ms | 3828 KiB |
| 01_random_42.txt | AC | 8 ms | 3720 KiB |
| 01_random_43.txt | AC | 3 ms | 3892 KiB |
| 01_random_44.txt | AC | 6 ms | 3748 KiB |
| 01_random_45.txt | AC | 2 ms | 3656 KiB |
| 01_random_46.txt | AC | 9 ms | 3752 KiB |
| 01_random_47.txt | AC | 6 ms | 3880 KiB |
| 01_random_48.txt | AC | 2 ms | 3840 KiB |
| 01_random_49.txt | AC | 5 ms | 3752 KiB |
| 01_random_50.txt | AC | 4 ms | 3788 KiB |
| 01_random_51.txt | AC | 8 ms | 3820 KiB |
| 01_random_52.txt | AC | 4 ms | 3728 KiB |
| 01_random_53.txt | AC | 1 ms | 3576 KiB |
| 01_random_54.txt | AC | 1 ms | 3508 KiB |
| 01_random_55.txt | AC | 1 ms | 3512 KiB |