oj.uz

Submission #287825

# Submission time Handle Problem Language Result Execution time Memory
287825 2020-09-01T03:34:43 Z chubyxdxd ZigZag (COCI17_zigzag) C++17
0 / 80
 160 ms 38628 KB 
#include <bits/stdc++.h>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
#define all(a) a.begin(),a.end()
#define allr(a) a.rbegin(),a.rend()
#define ff first
#define sc second
#define INF 3000000000
#define SINF 2*(1e18)
#define inf -10000000
#define pb push_back
#define forr(i,p,n) for(int i=p;i<n;i++)
#define mpk make_pair
#define upb(a,s) upper_bound(a.begin(),a.end(),s)
#define lwb(a,s) lower_bound(a.begin(),a.end(),s)
#define mem(a,val) memset(a,val,sizeof a)
#define cc continue
#define eb emplace_back
#define bb break
#define mostbit(n) 32-__builtin_clz(n)-1
#define time_to_forget cerr << "\nTime elapsed: " << 1000 * clock() / CLOCKS_PER_SEC << "ms\n"
using namespace std;
//using namespace __gnu_pbds;
typedef long long ll;
typedef pair<ll,ll> ii;
typedef vector<ii> vii;
typedef vector<ll> vi;
typedef vector<vi> vvi;
//typedef tree<int, null_type, less_equal<int>, rb_tree_tag, tree_order_statistics_node_update> order_set;
int x[]={0,1,0,-1};
int y[]={1,0,-1,0};
//priority_queue<ll> pq;
ll gcd(ll a,ll b){
    if(a%b==0)return b;
    return gcd(b,a%b);
}
ll fastpow(ll a,ll b){
    if(b==0)return 1ll;
    if(b==1)return a;
    ll sw;
    if(b%2==1)sw=a;
    else sw=1;
    ll h=fastpow(a,b/2);
    return h*h*sw;
}
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie();
    ll a,b,c,d,n,t,m,k;
    cin>>n>>m;
    map<char,set<pair<int,string>>> mp;
    map<string,int> mo;
    string s;
    char ch;
    forr(i,0,n){
      cin>>s;
      mp[s[0]].insert(pair<int,string> (0,s));
      mo[s]=0;
    }
    forr(i,0,m){
      cin>>ch;
      auto it=mp[ch].begin();
      cout<<(*it).sc<<endl;
      mp[ch].erase(it);
      mp[ch].insert(pair<int,string> (mo[(*it).sc]+1,(*it).sc));
      mo[(*it).sc]++;
    }
    time_to_forget;
  return 0;
}

Compilation message

zigzag.cpp: In function 'int main()':
zigzag.cpp:49:8: warning: unused variable 'a' [-Wunused-variable]
   49 |     ll a,b,c,d,n,t,m,k;
      |        ^
zigzag.cpp:49:10: warning: unused variable 'b' [-Wunused-variable]
   49 |     ll a,b,c,d,n,t,m,k;
      |          ^
zigzag.cpp:49:12: warning: unused variable 'c' [-Wunused-variable]
   49 |     ll a,b,c,d,n,t,m,k;
      |            ^
zigzag.cpp:49:14: warning: unused variable 'd' [-Wunused-variable]
   49 |     ll a,b,c,d,n,t,m,k;
      |              ^
zigzag.cpp:49:18: warning: unused variable 't' [-Wunused-variable]
   49 |     ll a,b,c,d,n,t,m,k;
      |                  ^
zigzag.cpp:49:22: warning: unused variable 'k' [-Wunused-variable]
   49 |     ll a,b,c,d,n,t,m,k;
      |                      ^

Subtask #1
0 / 80.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 512 KB Execution killed with signal 11
2 Runtime error 1 ms 512 KB Execution killed with signal 11
3 Runtime error 2 ms 640 KB Execution killed with signal 11
4 Runtime error 2 ms 640 KB Execution killed with signal 11
5 Runtime error 2 ms 640 KB Execution killed with signal 11
6 Runtime error 1 ms 640 KB Execution killed with signal 11
7 Runtime error 157 ms 38620 KB Execution killed with signal 11
8 Runtime error 152 ms 38520 KB Execution killed with signal 11
9 Runtime error 160 ms 38628 KB Execution killed with signal 11
10 Runtime error 154 ms 38520 KB Execution killed with signal 11