Submission #60321065


Source Code Expand

Copy
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define ll long long
#define fr(j, l,n) for(int j = l; j < int(n); j++)
#define fn(j,n,l) for(int j=n-1;j>=l;j--)
#define gets(s) string s; cin>>s;
#define all(v) v.begin(),v.end()
#define getv(v,n) vector<ll> v(n); fr(i,0,n) cin >> v[i];
#define seev(a) for(auto x:a){cout<<x<<"\n";}cout<<endl;
#define vl vector<ll>
#define ve vector
#define vvl vector<vector<ll>>
#define vp vector<pair<ll,ll>>
#define vc vector<char>
#define vvc vector<vector<char>>
#define pb push_back
#define mp make_pair
#define mse multiset<ll>
#define se set<ll>
#define ma map<ll,ll>
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define ll long long
#define fr(j, l,n) for(int j = l; j < int(n); j++)
#define fn(j,n,l) for(int j=n-1;j>=l;j--) 
#define gets(s) string s; cin>>s;
#define all(v) v.begin(),v.end()
#define getv(v,n) vector<ll> v(n); fr(i,0,n) cin >> v[i];
#define seev(a) for(auto x:a){cout<<x<<"\n";}cout<<endl;
#define vl vector<ll>
#define ve vector
#define vvl vector<vector<ll>>
#define vp vector<pair<ll,ll>>
#define vc vector<char>
#define vvc vector<vector<char>>
#define pb push_back
#define mp make_pair
#define mse multiset<ll>
#define se set<ll>
#define ma map<ll,ll>
#define getmat(v,n,m) vector<vl>v(n,vl(m));fr(i,0,n) {fr (j,0,m) cin>>v[i][j];}
#define seemat(mat) for(auto row:mat){seev(row);}
#define YES cout<<"YES\n";
#define NO cout<<"NO\n";
using namespace std;
using namespace __gnu_pbds;

// Define ordered multiset with long long

typedef tree<long long, long long, less<long>, rb_tree_tag, tree_order_statistics_node_update> ordered_multimap;
typedef tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;

vl sieve;
void SieveOfEratosthenes(int n)
{
    // Create a boolean array "prime[0..n]" and initialize
    // all entries it as true. A value in prime[i] will
    // finally be false if i is Not a prime, else true.
    vl prime(n+1,true);
 
    for (int p = 2; p * p <= n; p++) {
        // If prime[p] is not changed, then it is a prime
        if (prime[p] == true) {
            // Update all multiples of p greater than or
            // equal to the square of it numbers which are
            // multiple of p and are less than p^2 are
            // already been marked.
            for (int i = p * p; i <= n; i += p)
                prime[i] = false;
        }
    }
 
    // Print all prime numbers
    for (int p = 2; p <= n; p++)
        if (prime[p])
            sieve.push_back(p);
}
bool sortbysec(const pair<ll, ll>& a,
               const pair<ll, ll>& b)
{
    return (a.second < b.second);
}
// gives gcd and the other coefficients
ll gcd(ll a, ll b, ll& x, ll& y) {
    if (b == 0) {
        x = 1;
        y = 0;
        return a;
    }
    ll x1, y1;
    ll d = gcd(b, a % b, x1, y1);
    x = y1;
    y = x1 - y1 * (a / b);
    return d;
}
// a raised to power b
ll pwr(ll a, ll b, ll mod = 0){
    ll result = 1;
    if(mod == 0){
        while(b){
            if(b & 1) result *= a;
            a *= a;
            b = b >> 1;
        }
    }
    else {
        while(b){
            if(b & 1){
                result *= a;
                result  = result % mod;
            }
            a *= a;
            a = a % mod;
            b = b >> 1;
        }
    }
    return result;
}
ll modularinverse(ll a,ll p)// p is prime
{
    return pwr(a,p-2,p);
}
// to convert string to binary(63 bits)
string tobin(ll a)
{
    string s;
    for (int i = 0; i < 63; i++)
    {
        if(a%2==1)
        {
            s+='1';
        }
        else
        {
            s+='0';
        }
        a>>=1;
    }
    return s;
}

// QUESTION DHANG SE PADHNA
void solve(ll tc){
    ll n=0,m=0,k=0,a=0,b=0,c=0,x=0,y=0,z=0;
    cin>>n>>m;
    vp  v1(n);
    for (int i = 0; i < n; i++)
    {
        cin>>v1[i].first;
        v1[i].first*=-1;
        v1[i].second=i;
    }
    sort(all(v1));
    vp v2(m);
    for (int i = 0; i < m; i++)
    {
        cin>>v2[i].first;
        v2[i].first*=-1;
        v2[i].second=i;
    }
    sort(all(v2));
    // for (int i = 0; i < n; i++)
    // {
    //     cout<<v1[i].first<<' ';
    // }
    // cout<<endl;
    // for (int i = 0; i < n; i++)
    // {
    //     cout<<v1[i].second<<' ';
    // }
    // cout<<endl;
    // for (int i = 0; i < m; i++)
    // {
    //     cout<<v2[i].first<<' ';
    // }
    // cout<<endl;
    vl ans(m);
    ll minindex=n;
    ll j=n-1;
    for (int i = m-1; i >=0; i--)
    {
        while (j>=0 && v1[j].first>=v2[i].first)
        {
            minindex=min(v1[j].second,minindex);
            j--;
        }
        if(minindex==n)
        {
            ans[v2[i].second]=-1;
        }
        else
        {
            ans[v2[i].second]=minindex+1;
        }
        
    }
    seev(ans)
    
}


int main(){

#ifndef ONLINE_JUDGE
  freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout);
#endif
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);

int t=1;
// cin>>t;
ll tc=0;
while(t--){
    tc++;
    solve(tc);
}

return 0;
}

Submission Info

Submission Time
Task C - Kaiten Sushi
User DarshJainMe
Language C++ 20 (gcc 12.2)
Score 350
Code Size 4702 Byte
Status AC
Exec Time 65 ms
Memory 11112 KB

Compile Error

Main.cpp: In function ‘void solve(long long int)’:
Main.cpp:125:16: warning: unused variable ‘k’ [-Wunused-variable]
  125 |     ll n=0,m=0,k=0,a=0,b=0,c=0,x=0,y=0,z=0;
      |                ^
Main.cpp:125:20: warning: unused variable ‘a’ [-Wunused-variable]
  125 |     ll n=0,m=0,k=0,a=0,b=0,c=0,x=0,y=0,z=0;
      |                    ^
Main.cpp:125:24: warning: unused variable ‘b’ [-Wunused-variable]
  125 |     ll n=0,m=0,k=0,a=0,b=0,c=0,x=0,y=0,z=0;
      |                        ^
Main.cpp:125:28: warning: unused variable ‘c’ [-Wunused-variable]
  125 |     ll n=0,m=0,k=0,a=0,b=0,c=0,x=0,y=0,z=0;
      |                            ^
Main.cpp:125:32: warning: unused variable ‘x’ [-Wunused-variable]
  125 |     ll n=0,m=0,k=0,a=0,b=0,c=0,x=0,y=0,z=0;
      |                                ^
Main.cpp:125:36: warning: unused variable ‘y’ [-Wunused-variable]
  125 |     ll n=0,m=0,k=0,a=0,b=0,c=0,x=0,y=0,z=0;
      |                                    ^
Main.cpp:125:40: warning: unused variable ‘z’ [-Wunused-variable]
  125 |     ll n=0,m=0,k=0,a=0,b=0,c=0,x=0,y=0,z=0;
      |                                        ^
Main.cpp:124:15: warning: unused parameter ‘tc’ [-Wunused-parameter]
  124 | void solve(ll tc){
      |               ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 3
AC × 30
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 02_random2_03.txt, 02_random2_04.txt, 02_random2_05.txt, 02_random2_06.txt, 02_random2_07.txt, 02_random2_08.txt, 02_random2_09.txt, 02_random2_10.txt, 02_random2_11.txt, 02_random2_12.txt, 02_random2_13.txt, 02_random2_14.txt, 02_random2_15.txt, 02_random2_16.txt, 03_handmade_00.txt, 03_handmade_01.txt, 03_handmade_02.txt, 03_handmade_03.txt, 03_handmade_04.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3428 KB
00_sample_01.txt AC 1 ms 3512 KB
00_sample_02.txt AC 1 ms 3580 KB
01_random_00.txt AC 23 ms 5928 KB
01_random_01.txt AC 12 ms 4712 KB
01_random_02.txt AC 40 ms 8300 KB
01_random_03.txt AC 52 ms 9656 KB
01_random_04.txt AC 31 ms 7072 KB
02_random2_00.txt AC 62 ms 11032 KB
02_random2_01.txt AC 63 ms 10956 KB
02_random2_02.txt AC 64 ms 10980 KB
02_random2_03.txt AC 65 ms 11108 KB
02_random2_04.txt AC 63 ms 11112 KB
02_random2_05.txt AC 63 ms 10932 KB
02_random2_06.txt AC 63 ms 11032 KB
02_random2_07.txt AC 63 ms 11108 KB
02_random2_08.txt AC 62 ms 10980 KB
02_random2_09.txt AC 62 ms 10932 KB
02_random2_10.txt AC 61 ms 10944 KB
02_random2_11.txt AC 60 ms 11012 KB
02_random2_12.txt AC 60 ms 11012 KB
02_random2_13.txt AC 59 ms 11012 KB
02_random2_14.txt AC 57 ms 10920 KB
02_random2_15.txt AC 56 ms 11100 KB
02_random2_16.txt AC 51 ms 10880 KB
03_handmade_00.txt AC 36 ms 10924 KB
03_handmade_01.txt AC 33 ms 10932 KB
03_handmade_02.txt AC 22 ms 7872 KB
03_handmade_03.txt AC 23 ms 7812 KB
03_handmade_04.txt AC 1 ms 3568 KB


2025-03-05 (Wed)
20:49:38 +00:00