Submission #1294420


Source Code Expand

/***********************************************
#
#      Filename: a.cpp
#
#        Author: Comsyl - ylsong15@fudan.edu.cn
#   Description: ---
#        Create: 2017-05-19 20:12:30
***********************************************/
#include <bits/stdc++.h>
using namespace std;
const int maxn = 10000 + 5;
string sa[maxn];
string sz[maxn];

int main()
{
    int N;
    cin >> N;
    string x;
    for (int i = 0; i < N; ++ i) {
        cin >> x;
        for (int j = 0; j < x.length(); ++ j) {
            sa[i] += x[j] == '?' ? 'a' : x[j];
            sz[i] += x[j] == '?' ? 'z' : x[j];
        }
    }
    cin >> x;
    int l = 0, g = 0;
    for (int i = 0; i < N; ++ i) {
        if (sz[i] < x) ++ l;
        else if (sa[i] > x) ++ g;
    }

    for (int i = l+1; i <= N+1-g; ++ i) {
        if (i == l+1) cout << i;
        else cout << " " << i;
    }
    cout << endl;
    return 0;
}

Submission Info

Submission Time
Task A - Atcoder Handles
User comsyl
Language C++14 (GCC 5.4.1)
Score 250
Code Size 930 Byte
Status AC
Exec Time 12 ms
Memory 1536 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 384 KB
sub1_in2.txt AC 2 ms 512 KB
sub1_in3.txt AC 2 ms 512 KB
sub2_in1.txt AC 1 ms 384 KB
sub2_in2.txt AC 7 ms 1024 KB
sub2_in3.txt AC 12 ms 1536 KB