Submission #2242848


Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef long long lli;
typedef vector<lli> vll;
typedef vector<bool> vbl;
typedef vector<vector<lli>> mat;
typedef vector<unordered_map<lli,lli>> graph;

string a;

queue<vll> q;
set<lli> used;
mat mem;
string ans;

void output(){
  for(lli i = mem.size()-1;i >= 0;){
    ans.push_back((char)mem[i][0]);
    i = mem[i][1];
  }
  reverse(ans.begin(),ans.end());
  cout << "a" << endl;
}


int main(){
  cin >> a;
  q.push(vll({0,0,-1}));//point,char,prev;
  while(!q.empty()){
    lli point = q.front()[0];
    lli chr = q.front()[1];
    lli prev = q.front()[2];
    q.pop();
    if(used.count(point) != 0) continue;
    used.insert(point);
    mem.push_back(vll({chr,prev}));
    if(point == a.size()+1){
      output();
      return 0;
    }
    for(char c = 'a';c <= 'z';c++){
      lli p = find(a.begin()+point,a.end(),c)-a.begin()+1;
      if(used.count(p) == 0) q.push(vll({p,(lli)c,mem.size()-1}));
    }
  }

}

Submission Info

Submission Time
Task E - Don't Be a Subsequence
User deoxy
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1016 Byte
Status WA
Exec Time 826 ms
Memory 22320 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:45:61: warning: narrowing conversion of ‘(mem.std::vector<_Tp, _Alloc>::size<std::vector<long long int>, std::allocator<std::vector<long long int> > >() + 18446744073709551615ul)’ from ‘std::vector<std::vector<long long int> >::size_type {aka long unsigned int}’ to ‘long long int’ inside { } [-Wnarrowing]
       if(used.count(p) == 0) q.push(vll({p,(lli)c,mem.size()-1}));
                                                             ^
./Main.cpp:45:61: warning: narrowing conversion of ‘(mem.std::vector<_Tp, _Alloc>::size<std::vector<long long int>, std::allocator<std::vector<long long int> > >() + 18446744073709551615ul)’ from ‘std::vector<std::vector<long long int> >::size_type {aka long unsigned int}’ to ‘long long int’ inside { } [-Wnarrowing]

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
WA × 3
WA × 36
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, 1.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 2.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 3.txt, 30.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, sample1.txt, sample2.txt, sample3.txt
Case Name Status Exec Time Memory
1.txt WA 1 ms 256 KB
10.txt WA 720 ms 21296 KB
11.txt WA 717 ms 21808 KB
12.txt WA 717 ms 20784 KB
13.txt WA 730 ms 22064 KB
14.txt WA 731 ms 21296 KB
15.txt WA 719 ms 20912 KB
16.txt WA 734 ms 20912 KB
17.txt WA 735 ms 20912 KB
18.txt WA 753 ms 20912 KB
19.txt WA 771 ms 22320 KB
2.txt WA 3 ms 384 KB
20.txt WA 795 ms 21296 KB
21.txt WA 812 ms 21808 KB
22.txt WA 826 ms 20912 KB
23.txt WA 825 ms 22320 KB
24.txt WA 720 ms 20912 KB
25.txt WA 686 ms 19252 KB
26.txt WA 63 ms 1796 KB
27.txt WA 151 ms 3644 KB
28.txt WA 100 ms 2496 KB
29.txt WA 37 ms 1028 KB
3.txt WA 31 ms 1408 KB
30.txt WA 22 ms 772 KB
4.txt WA 30 ms 1408 KB
5.txt WA 348 ms 11184 KB
6.txt WA 346 ms 10544 KB
7.txt WA 721 ms 20912 KB
8.txt WA 739 ms 21936 KB
9.txt WA 734 ms 21296 KB
sample1.txt WA 1 ms 256 KB
sample2.txt WA 1 ms 256 KB
sample3.txt WA 1 ms 256 KB