Please sign in first.
Submission #1611241
Source Code Expand
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
int nxt[111111][26];
int bef[111111][26];
int main()
{
string s;
cin>>s;
for(int i=0;i<26;i++)nxt[s.size()][i]=s.size();
for(int i=s.size()-1;i>=0;i--)
{
for(int j=0;j<26;j++)
{
if(s[i]==j+'a')nxt[i][j]=i;
else nxt[i][j]=nxt[i+1][j];
}
}
for(int i=0;i<s.size();i++)
{
for(int j=0;j<26;j++)
{
if(s[i]==j+'a')bef[i+1][j]=i;
else bef[i+1][j]=bef[i][j];
}
}
int query;
scanf("%d",&query);
for(int p=0;p<query;p++)
{
string z;
cin>>z;
bool f=true;
int now=0;
for(int i=0;i<z.size();i++)
{
now=nxt[now][z[i]-'a'];
if(now>=s.size())f=false;
now++;
}
if(f)
{
int n=now;
for(int i=z.size()-1;i>=0;i--)n=bef[n][z[i]-'a'];
printf("%d %d\n",n+1,now);
}
else printf("-1\n");
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | F - 極小部分列 |
| User | DEGwasshun |
| Language | C++14 (GCC 5.4.1) |
| Score | 1 |
| Code Size | 906 Byte |
| Status | AC |
| Exec Time | 233 ms |
| Memory | 23424 KiB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:31:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&query);
^
Judge Result
| Set Name | sample | all | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 1 / 1 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| sample | sample-01.txt |
| all | sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, sample-01.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01-01.txt | AC | 29 ms | 2432 KiB |
| 01-02.txt | AC | 29 ms | 2432 KiB |
| 01-03.txt | AC | 23 ms | 23040 KiB |
| 01-04.txt | AC | 22 ms | 23040 KiB |
| 01-05.txt | AC | 233 ms | 23424 KiB |
| 01-06.txt | AC | 24 ms | 23040 KiB |
| 01-07.txt | AC | 27 ms | 23040 KiB |
| 01-08.txt | AC | 28 ms | 23040 KiB |
| 01-09.txt | AC | 47 ms | 23040 KiB |
| 01-10.txt | AC | 130 ms | 23296 KiB |
| 01-11.txt | AC | 27 ms | 23040 KiB |
| 01-12.txt | AC | 30 ms | 23040 KiB |
| 01-13.txt | AC | 30 ms | 23040 KiB |
| 01-14.txt | AC | 32 ms | 23040 KiB |
| 01-15.txt | AC | 24 ms | 23040 KiB |
| 01-16.txt | AC | 28 ms | 23040 KiB |
| 01-17.txt | AC | 28 ms | 23040 KiB |
| 01-18.txt | AC | 131 ms | 23424 KiB |
| sample-01.txt | AC | 2 ms | 2304 KiB |