oj.uz

답안 #973455

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
973455 2024-05-02T02:45:37 Z pcc Password (RMI18_password) C++17
50 / 100
 260 ms 1204 KB 
#include <bits/stdc++.h>
using namespace std;

int query(string s);

string guess(int N,int S){
	string tans;
	vector<int> cnt(S,0);
	for(int i = 0;i<S;i++){
		string tmp(N,'a'+i);
		cnt[i] = query(tmp);
	}
	for(int i = 0;i<N;i++){
		char tar;
		for(int j = 0;j<S;j++){
			if(cnt[j]){
				tar = 'a'+j;
				break;
			}
		}
		for(int j = tar-'a'+1;j<S;j++){
			if(!cnt[j])continue;
			string tmp = tans+tar+string(cnt[j],'a'+j);
			if(query(tmp) != tmp.size())tar = 'a'+j;
		}
		tans += tar;
		cnt[tar-'a']--;
	}
	return tans;
}

Compilation message

password.cpp: In function 'std::string guess(int, int)':
password.cpp:24:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |    if(query(tmp) != tmp.size())tar = 'a'+j;
      |       ~~~~~~~~~~~^~~~~~~~~~~~~
password.cpp:21:15: warning: 'tar' may be used uninitialized in this function [-Wmaybe-uninitialized]
   21 |   for(int j = tar-'a'+1;j<S;j++){
      |               ^~~

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Guessed the password with 121 queries.
2 Correct 2 ms 344 KB Guessed the password with 277 queries.

Subtask #2
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Guessed the password with 49 queries.
2 Correct 1 ms 344 KB Guessed the password with 133 queries.
3 Correct 1 ms 344 KB Guessed the password with 169 queries.
4 Correct 2 ms 436 KB Guessed the password with 292 queries.

Subtask #3
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 45 ms 700 KB Guessed the password with 9609 queries.
2 Correct 87 ms 1192 KB Guessed the password with 17345 queries.
3 Correct 108 ms 948 KB Guessed the password with 21756 queries.
4 Correct 181 ms 704 KB Guessed the password with 36498 queries.

Subtask #4
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Guessed the password with 121 queries.
2 Correct 2 ms 344 KB Guessed the password with 277 queries.
3 Correct 1 ms 344 KB Guessed the password with 49 queries.
4 Correct 1 ms 344 KB Guessed the password with 133 queries.
5 Correct 1 ms 344 KB Guessed the password with 169 queries.
6 Correct 2 ms 436 KB Guessed the password with 292 queries.
7 Correct 45 ms 700 KB Guessed the password with 9609 queries.
8 Correct 87 ms 1192 KB Guessed the password with 17345 queries.
9 Correct 108 ms 948 KB Guessed the password with 21756 queries.
10 Correct 181 ms 704 KB Guessed the password with 36498 queries.
11 Incorrect 260 ms 1204 KB Could not guess the password with 50000 queries.
12 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Guessed the password with 121 queries.
2 Correct 2 ms 344 KB Guessed the password with 277 queries.
3 Correct 1 ms 344 KB Guessed the password with 49 queries.
4 Correct 1 ms 344 KB Guessed the password with 133 queries.
5 Correct 1 ms 344 KB Guessed the password with 169 queries.
6 Correct 2 ms 436 KB Guessed the password with 292 queries.
7 Correct 45 ms 700 KB Guessed the password with 9609 queries.
8 Correct 87 ms 1192 KB Guessed the password with 17345 queries.
9 Correct 108 ms 948 KB Guessed the password with 21756 queries.
10 Correct 181 ms 704 KB Guessed the password with 36498 queries.
11 Incorrect 260 ms 1204 KB Could not guess the password with 50000 queries.
12 Halted 0 ms 0 KB -