oj.uz

Submission #709093

# Submission time Handle Problem Language Result Execution time Memory
709093 2023-03-13T06:12:19 Z kxd Password (RMI18_password) C++17
50 / 100
 540 ms 452 KB 
#include <bits/stdc++.h>
//#define int long long
#define ll unsigned long long
#define pb push_back
#define p_q priority_queue
#define m_p make_pair
#define pii pair<int,int>
#define endl '\n'
#define INIT ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define FOR(i, a, b) for(int i = a; i <= b; i++)
#define forn(i, n) for (int i = 0; i < n; i++)
#define forn1(i, n) for (int i = 1; i <= n; i++)
#define all(x) x.begin(),x.end()
#define ft first
#define sd second
 
using namespace std;
const int N = 1e5+5;
const int INF = 1e18;
const int MOD = 1e9+7;
 
using namespace std;
 
int tot[26];
int ans[5000];
int query(string str); 
string guess(int n, int s) {
	forn(i,s) {
		string S (n,char('a'+i));
		tot[i] = query(S);
	}
	forn(i,s) {
		for(int j = 1; j <= tot[i]; j++) {
			int ret = 0;
			forn(k,s) {
				//if(k==i) continue;
				string S (j,'a'+i);
				string S2 (n-j,'a'+k);
				int t = query(S+S2)-j;
				//cout << t << endl;
				ret += t;
			}
			//cout << "char at pos " << ret << " is " << char('a'+i) << endl;
			ans[ret] = i;
		}
	}
	string S;
	for(int i = n-1; i >= 0; i--) {
		S = S + (char)(ans[i]+'a');
	}
	return S;
}

Compilation message

password.cpp:19:17: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   19 | const int INF = 1e18;
      |                 ^~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 208 KB Guessed the password with 241 queries.
2 Correct 5 ms 208 KB Guessed the password with 553 queries.

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Guessed the password with 103 queries.
2 Correct 3 ms 208 KB Guessed the password with 214 queries.
3 Correct 3 ms 208 KB Guessed the password with 274 queries.
4 Correct 5 ms 300 KB Guessed the password with 405 queries.

Subtask #3
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 143 ms 308 KB Guessed the password with 12013 queries.
2 Correct 331 ms 308 KB Guessed the password with 19516 queries.
3 Correct 355 ms 332 KB Guessed the password with 28819 queries.
4 Correct 491 ms 300 KB Guessed the password with 40021 queries.

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 208 KB Guessed the password with 241 queries.
2 Correct 5 ms 208 KB Guessed the password with 553 queries.
3 Correct 1 ms 208 KB Guessed the password with 103 queries.
4 Correct 3 ms 208 KB Guessed the password with 214 queries.
5 Correct 3 ms 208 KB Guessed the password with 274 queries.
6 Correct 5 ms 300 KB Guessed the password with 405 queries.
7 Correct 143 ms 308 KB Guessed the password with 12013 queries.
8 Correct 331 ms 308 KB Guessed the password with 19516 queries.
9 Correct 355 ms 332 KB Guessed the password with 28819 queries.
10 Correct 491 ms 300 KB Guessed the password with 40021 queries.
11 Incorrect 540 ms 452 KB Could not guess the password with 50000 queries.
12 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 208 KB Guessed the password with 241 queries.
2 Correct 5 ms 208 KB Guessed the password with 553 queries.
3 Correct 1 ms 208 KB Guessed the password with 103 queries.
4 Correct 3 ms 208 KB Guessed the password with 214 queries.
5 Correct 3 ms 208 KB Guessed the password with 274 queries.
6 Correct 5 ms 300 KB Guessed the password with 405 queries.
7 Correct 143 ms 308 KB Guessed the password with 12013 queries.
8 Correct 331 ms 308 KB Guessed the password with 19516 queries.
9 Correct 355 ms 332 KB Guessed the password with 28819 queries.
10 Correct 491 ms 300 KB Guessed the password with 40021 queries.
11 Incorrect 540 ms 452 KB Could not guess the password with 50000 queries.
12 Halted 0 ms 0 KB -