Submission #31888013
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0;i<(n);i++)
bool in(const long long S,const int a){
return (S>>a)&1;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
string s;cin>>s;
set<string> se;
REP(i,s.size())
for(int j=1;i+j<=s.size() and j<=3;j++)
REP(S,1<<j){
string t=s.substr(i,j);
REP(k,j)if(in(S,k))t[k]='.';
se.insert(t);
}
cout<<se.size()<<endl;
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - String Match |
| User | drogskol |
| Language | C++ (GCC 9.2.1) |
| Score | 7 |
| Code Size | 478 Byte |
| Status | AC |
| Exec Time | 8 ms |
| Memory | 3684 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:3:31: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
3 | #define REP(i,n) for(int i=0;i<(n);i++)
| ^
./Main.cpp:15:3: note: in expansion of macro ‘REP’
15 | REP(i,s.size())
| ^~~
./Main.cpp:16:20: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
16 | for(int j=1;i+j<=s.size() and j<=3;j++)
| ~~~^~~~~~~~~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 7 / 7 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | s1.txt, s2.txt, s3.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, s1.txt, s2.txt, s3.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01.txt | AC | 8 ms | 3432 KiB |
| 02.txt | AC | 3 ms | 3572 KiB |
| 03.txt | AC | 2 ms | 3596 KiB |
| 04.txt | AC | 2 ms | 3532 KiB |
| 05.txt | AC | 2 ms | 3568 KiB |
| 06.txt | AC | 2 ms | 3592 KiB |
| 07.txt | AC | 3 ms | 3488 KiB |
| 08.txt | AC | 3 ms | 3436 KiB |
| 09.txt | AC | 2 ms | 3636 KiB |
| 10.txt | AC | 2 ms | 3612 KiB |
| 11.txt | AC | 2 ms | 3500 KiB |
| 12.txt | AC | 2 ms | 3496 KiB |
| 13.txt | AC | 2 ms | 3680 KiB |
| 14.txt | AC | 2 ms | 3532 KiB |
| 15.txt | AC | 2 ms | 3680 KiB |
| 16.txt | AC | 3 ms | 3660 KiB |
| 17.txt | AC | 2 ms | 3648 KiB |
| 18.txt | AC | 2 ms | 3652 KiB |
| 19.txt | AC | 2 ms | 3652 KiB |
| 20.txt | AC | 2 ms | 3548 KiB |
| 21.txt | AC | 2 ms | 3684 KiB |
| 22.txt | AC | 2 ms | 3528 KiB |
| 23.txt | AC | 2 ms | 3532 KiB |
| 24.txt | AC | 3 ms | 3636 KiB |
| 25.txt | AC | 2 ms | 3528 KiB |
| 26.txt | AC | 2 ms | 3488 KiB |
| 27.txt | AC | 2 ms | 3568 KiB |
| 28.txt | AC | 2 ms | 3440 KiB |
| 29.txt | AC | 2 ms | 3640 KiB |
| 30.txt | AC | 3 ms | 3512 KiB |
| 31.txt | AC | 2 ms | 3584 KiB |
| 32.txt | AC | 2 ms | 3556 KiB |
| 33.txt | AC | 3 ms | 3516 KiB |
| s1.txt | AC | 2 ms | 3564 KiB |
| s2.txt | AC | 2 ms | 3488 KiB |
| s3.txt | AC | 2 ms | 3572 KiB |