제출 #1209839

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1209839		pera	Password (RMI18_password)	C++20	0 / 100	10 ms	444 KiB

password

#include <fstream>
#include<bits/stdc++.h>
#include <iostream>
#include <sstream>
#include <string>
#include <stdlib.h>
#include <assert.h>

using namespace std;

int query(string s);

string guess(int n , int s){
   string ans = "";
   for(int i = 0;i < n;i ++){
      if(n - i < s){
         for(int c = 0;c < s;c ++){
            ans += char(c + 'a');
            if(query(ans) > i){
               break;
            }
            ans.pop_back();
         }
      }else{
         int c , l = 0 , r = s - 1;
         while(l <= r){
            int m = (l + r) / 2;
            for(int c = 0;c <= m;c ++){
               ans += char(c + 'a');
            }
            if(query(ans) > i){
               c = m;
               r = m - 1;
            }else{
               l = m + 1;
            }
            for(int c = 0;c <= m;c ++){
               ans.pop_back();
            }
         }
         ans += char(c + 'a');
      }
   }
   return ans;
}

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