AtCoder Beginner Contest 025

Submission #432355

Source codeソースコード

#include <iostream>
#include <cstdio>
#include <cassert>
#include <cstring>
#include <vector>
#include <valarray>
#include <array>
#include <queue>
#include <set>
#include <unordered_set>
#include <map>
#include <unordered_map>
#include <algorithm>
#include <cmath>
#include <complex>
#include <random>

using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int MN = 110;
bool g[MN][MN];
int deg[MN], out[MN];
bool used[MN];

int main() {
    string s;
    cin >> s;
    sort(s.begin(), s.end());
    int n = s.size();
    vector<string> v;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            string st = "";
            st += s[i]; st += s[j];
            v.push_back(st);
        }
    }
    sort(v.begin(), v.end());
    v.erase(unique(v.begin(), v.end()), v.end());
    int k;
    cin >> k;
    cout << v[k-1] << endl;
    return 0;
}

Submission

Task問題 A - 25個の文字列
User nameユーザ名 †yosupo†
Created time投稿日時
Language言語 C++11 (GCC 4.9.2)
Status状態 AC
Score得点 100
Source lengthソースコード長 943 Byte
File nameファイル名
Exec time実行時間 31 ms
Memory usageメモリ使用量 1036 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample-01.txt,sample-02.txt,sample-03.txt
All 100 / 100 test-01.txt,test-02.txt,test-03.txt,test-04.txt,test-05.txt,test-06.txt,test-07.txt,test-08.txt,test-09.txt,test-10.txt,test-11.txt,test-12.txt,test-13.txt,test-14.txt,test-15.txt,test-16.txt,test-17.txt,test-18.txt,test-19.txt,test-20.txt,test-21.txt,test-22.txt,test-23.txt,test-24.txt,test-25.txt,test-26.txt,test-27.txt,test-28.txt,test-29.txt,test-30.txt,sample-01.txt,sample-02.txt,sample-03.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample-01.txt AC 30 ms 972 KB
sample-02.txt AC 28 ms 948 KB
sample-03.txt AC 30 ms 1032 KB
test-01.txt AC 30 ms 1036 KB
test-02.txt AC 30 ms 972 KB
test-03.txt AC 29 ms 1036 KB
test-04.txt AC 30 ms 972 KB
test-05.txt AC 30 ms 972 KB
test-06.txt AC 29 ms 972 KB
test-07.txt AC 28 ms 948 KB
test-08.txt AC 28 ms 1036 KB
test-09.txt AC 29 ms 1032 KB
test-10.txt AC 31 ms 972 KB
test-11.txt AC 30 ms 968 KB
test-12.txt AC 30 ms 972 KB
test-13.txt AC 30 ms 972 KB
test-14.txt AC 28 ms 952 KB
test-15.txt AC 30 ms 976 KB
test-16.txt AC 30 ms 972 KB
test-17.txt AC 28 ms 1036 KB
test-18.txt AC 29 ms 1036 KB
test-19.txt AC 28 ms 956 KB
test-20.txt AC 29 ms 968 KB
test-21.txt AC 30 ms 968 KB
test-22.txt AC 30 ms 972 KB
test-23.txt AC 30 ms 1036 KB
test-24.txt AC 30 ms 1036 KB
test-25.txt AC 30 ms 972 KB
test-26.txt AC 29 ms 1036 KB
test-27.txt AC 30 ms 972 KB
test-28.txt AC 30 ms 1016 KB
test-29.txt AC 30 ms 972 KB
test-30.txt AC 30 ms 968 KB