oj.uz

Submission #1019420

# Submission time Handle Problem Language Result Execution time Memory
1019420 2024-07-10T19:56:45 Z MarwenElarbi Mensza (COI22_mensza) C++17
100 / 100
 2462 ms 170876 KB 
#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#define pb push_back
#define se second
#define fi first
#define optimise ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
const int nax=1e5+5;
int main() {
    optimise;
    int l,q;
    cin>>l>>q;
    while(q--){
        string text;
        cin>>text;
        if(text[0]=='a'){
            int a;
            cin>>a;
            a+=(1<<20);
            int cur=(1<<20);
            vector<int> v;
            for (int i = 19; i >= 0; --i)
            {
                cur+=((a&(1<<i)) ? (1<<i) : 0);
                if(a&(1<<i)) v.pb(cur);
            }
            cout <<v.size()<<endl;
            for (int i = 0; i < v.size(); ++i)
            {
                cout <<v[i]<<" ";
            }cout <<'\n';
        }else if(text[0]=='b'){
            int b;
            cin>>b;
            b+=(1<<20);
            int cur=(1<<20);
            vector<int> v;
            for (int i = 19; i >= 0; --i)
            {
                cur+=((b&(1<<i)) ? (1<<i) : 0);
                if(!(b&(1<<i))) v.pb(cur+(1<<i));
            }
            cout <<v.size()<<endl;
            for (int i = 0; i < v.size(); ++i)
            {
                cout <<v[i]<<" ";
            }cout <<'\n';
        }else{
            int c;
            cin>>c;
            vector<int> tab(c);
            for (int i = 0; i < c; ++i)
            {
                cin>>tab[i];
            }
            cout << (tab[c-1]==2 ? "A" : "B") <<'\n';
        }
    }

}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:29:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |             for (int i = 0; i < v.size(); ++i)
      |                             ~~^~~~~~~~~~
Main.cpp:45:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |             for (int i = 0; i < v.size(); ++i)
      |                             ~~^~~~~~~~~~

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 708 KB Output is correct

Subtask #2
23.0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 780 ms 3152 KB Output is correct

Subtask #3
66.0 / 66.0

# Verdict Execution time Memory Grader output
1 Correct 2462 ms 170876 KB Output is correct