oj.uz

Submission #447033

# Submission time Handle Problem Language Result Execution time Memory
447033 2021-07-24T09:22:15 Z dz001 Mobitel (COCI14_mobitel) C++11
50 / 50
 1 ms 292 KB 
#include <bits/stdc++.h>
 
using namespace std;
 
#define pb push_back
#define fi first
#define se second
#define MOD 1000000007
 
typedef long long ll;

string s;
int par[10];

signed main(){
	for(int i=1;i<=9;++i){
		int x; cin>>x;
		par[x]=i;
	}
	
	cin>>s;
	vector<pair<int,int>> ans;
	for(int i:s){
		if(i>='a'&&i<='c')ans.pb({2,i-'a'});
		else if(i>='d'&&i<='f')ans.pb({3,i-'d'});
		else if(i>='g'&&i<='i')ans.pb({4,i-'g'});
		else if(i>='g'&&i<='i')ans.pb({4,i-'g'});
		else if(i>='j'&&i<='l')ans.pb({5,i-'j'});
		else if(i>='m'&&i<='o')ans.pb({6,i-'m'});
		else if(i>='p'&&i<='s')ans.pb({7,i-'p'});
		else if(i>='t'&&i<='v')ans.pb({8,i-'t'});
		else if(i>='w'&&i<='z')ans.pb({9,i-'w'});
	}
	
	vector<char> kq;
	int lst=-1;
	for(auto i:ans){
		//cout<<i.fi<<' '<<i.se<<endl;
		if(i.fi==lst)kq.pb('#');
		for(int j=0;j<=i.se;++j)kq.pb((char)('0'+par[i.fi]));
		lst=i.fi;
	}
	for(auto i:kq)cout<<i;	
	
#ifdef LOCAL
    cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << "s.";
#endif
}

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 0 ms 288 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 292 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 0 ms 204 KB Output is correct
10 Correct 1 ms 204 KB Output is correct