oj.uz

Submission #709098

# Submission time Handle Problem Language Result Execution time Memory
709098 2023-03-13T06:14:42 Z kxd Password (RMI18_password) C++17
50 / 100
 385 ms 424 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(tot[k]==0) continue;
				int t;
				if(k==i) {
					t = tot[i]-j;
				} else {
					string S (j,'a'+i);
					string S2 (n-j,'a'+k);
					t = query(S+S2)-j;
				}
				ret += t;
			}
			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 2 ms 208 KB Guessed the password with 226 queries.
2 Correct 8 ms 208 KB Guessed the password with 530 queries.

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Guessed the password with 53 queries.
2 Correct 2 ms 208 KB Guessed the password with 144 queries.
3 Correct 2 ms 208 KB Guessed the password with 184 queries.
4 Correct 4 ms 208 KB Guessed the password with 305 queries.

Subtask #3
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 100 ms 308 KB Guessed the password with 11013 queries.
2 Correct 186 ms 292 KB Guessed the password with 18216 queries.
3 Correct 244 ms 424 KB Guessed the password with 27219 queries.
4 Correct 297 ms 300 KB Guessed the password with 38021 queries.

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 208 KB Guessed the password with 226 queries.
2 Correct 8 ms 208 KB Guessed the password with 530 queries.
3 Correct 1 ms 208 KB Guessed the password with 53 queries.
4 Correct 2 ms 208 KB Guessed the password with 144 queries.
5 Correct 2 ms 208 KB Guessed the password with 184 queries.
6 Correct 4 ms 208 KB Guessed the password with 305 queries.
7 Correct 100 ms 308 KB Guessed the password with 11013 queries.
8 Correct 186 ms 292 KB Guessed the password with 18216 queries.
9 Correct 244 ms 424 KB Guessed the password with 27219 queries.
10 Correct 297 ms 300 KB Guessed the password with 38021 queries.
11 Incorrect 385 ms 324 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 2 ms 208 KB Guessed the password with 226 queries.
2 Correct 8 ms 208 KB Guessed the password with 530 queries.
3 Correct 1 ms 208 KB Guessed the password with 53 queries.
4 Correct 2 ms 208 KB Guessed the password with 144 queries.
5 Correct 2 ms 208 KB Guessed the password with 184 queries.
6 Correct 4 ms 208 KB Guessed the password with 305 queries.
7 Correct 100 ms 308 KB Guessed the password with 11013 queries.
8 Correct 186 ms 292 KB Guessed the password with 18216 queries.
9 Correct 244 ms 424 KB Guessed the password with 27219 queries.
10 Correct 297 ms 300 KB Guessed the password with 38021 queries.
11 Incorrect 385 ms 324 KB Could not guess the password with 50000 queries.
12 Halted 0 ms 0 KB -