Submission #2908454


Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<sstream>
#include<cmath>
#include<numeric>
#include<map>
#include<stack>
#include<queue>
#include<list>
#include<set>
using namespace std;
int mod = 1e9+7;

int main() {
  int n; cin >> n;
  vector<string> s(n);
  for(int i=0; i<n; i++) cin >> s[i];
  string t;
  cin >> t;

  int r = 0;
  int l = 0;
  for(int i=0; i<n; i++){
    string a = s[i];
    string b = s[i];
    for(int j=0; j<a.size(); j++){
      if( a[j] == '?' ) a[j] = 'a';
      if( b[j] == '?' ) b[j] = 'z';
    }
    if( a <= t ) r++;
    if( b >= t ) l++;
  }

  for(int i=n-l; i<=r; i++){
    if( i == r ) cout << i+1 << endl;
    else cout << i+1 << " ";
  }

  return 0;
}

//

Submission Info

Submission Time
Task A - Atcoder Handles
User yut071
Language C++14 (GCC 5.4.1)
Score 250
Code Size 813 Byte
Status AC
Exec Time 11 ms
Memory 896 KB

Judge Result

Set Name Subtask1 Subtask2
Score / Max Score 130 / 130 120 / 120
Status
AC × 3
AC × 6
Set Name Test Cases
Subtask1 sub1_in1.txt, sub1_in2.txt, sub1_in3.txt
Subtask2 sub1_in1.txt, sub1_in2.txt, sub1_in3.txt, sub2_in1.txt, sub2_in2.txt, sub2_in3.txt
Case Name Status Exec Time Memory
sub1_in1.txt AC 1 ms 256 KB
sub1_in2.txt AC 2 ms 256 KB
sub1_in3.txt AC 2 ms 256 KB
sub2_in1.txt AC 1 ms 256 KB
sub2_in2.txt AC 6 ms 640 KB
sub2_in3.txt AC 11 ms 896 KB