제출 #709138

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
709138		salmon	Password (RMI18_password)	C++14	0 / 100	34 ms	320 KiB

password

#include <bits/stdc++.h>
using namespace std;

int query(string str);

string guess(int N, int S){
    string aas = "";

    for(int i = 1; i <= N - 30; i++){
        int s = 'a';
        int e = 'a' + S - 1;

        while(s != e){
            int m = (s + e)/2;

            string temp = aas;

            for(int i = s; i <= m; i++){
                temp.push_back(s);
            }

            if(query(temp) >= i){
                e = m;
            }
            else{
                s = m + 1;
            }
        }

        aas.push_back(s);
    }

    for(int i = max(1,N - 29); i <= N; i++){

        int s = 'a';
        int e = 'a' + S - 1;

        for(char j = s; j <= e; j++){
            aas.push_back(j);
            if(query(aas) == i){
                break;
            }
            else{
                aas.pop_back();
            }
        }
    }

    return aas;

}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 30
• Subtask 5: 0 / 20