Submission #472855

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
472855	2021-09-14T12:08:39 Z	SaraMostafa	Hokej (COCI17_hokej)	C++14	0 / 120	650 ms	40244 KB

hokej

#include <bits/stdc++.h>
#include<unordered_map>
using namespace std;
#define ll long long
#define endl "\n"
#define Sara ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
const long long mod=998244353;
const double PI=acos(-1);
struct sub
{
    ll t,a,b;
    sub(ll ti,ll ai,ll bi)
    {
        t=ti;
        a=ai;
        b=bi;
    }
};
int main()
{
    //freopen("input.in","r",stdin);
    Sara

    ll m,n;
    cin>>m>>n;
    vector<pair<ll,ll>>v(n);
    map<pair<ll,ll>,ll>mp;
    for(int i=0; i<n; i++)
    {
        cin>>v[i].first>>v[i].second;
        mp[ {v[i].first,v[i].second}]=i+1;
    }
    sort(v.rbegin(),v.rend());
    vector<sub>b;
    vector<ll>f(6);
    vector<pair<ll,ll>>c(6);
    for(int i=0; i<6; i++)
    {
        f[i]=mp[{v[i].first,v[i].second}];
        c[i]= {v[i].first,v[i].second};
    }
    sort(f.begin(),f.end());
          ll id=6;
          ll cnt=0,sum=0;
    for(int i=1; i<=m; i++)
    {
        bool valid=1;
        sum=0;
        for(int j=0; j<6; j++)
        {
            if(c[j].second-i<0)
            {
                valid=0;
                for(int k=id; k<n; k++)
                {
                    b.push_back({i,mp[c[j]],mp[v[k]]});
                    v[k].second+=c[j].second;
                  c[j]=v[k];

                  id++;
                  valid=1;
                  break;
                }
            }
            sum+=c[j].first;
        }
        if(valid){
               // cout<<"sum"<<sum<<endl;
            cnt+=sum;
        }
        else break;
    }
    cout<<cnt<<endl;
    for(int i=0;i<6;i++) cout<<f[i]<<' ';
    cout<<endl;
    cout<<b.size()<<endl;
    for(int i=0;i<b.size();i++){
        cout<<b[i].t<<' '<<b[i].a<<' '<<b[i].b<<endl;
    }
    return 0;
}

Compilation message

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

Subtask #1

0 / 120.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	204 KB	Output isn't correct
2	Incorrect	3 ms	460 KB	Output isn't correct
3	Incorrect	15 ms	976 KB	Output isn't correct
4	Incorrect	1 ms	332 KB	Integer 0 violates the range [1, 500]
5	Incorrect	8 ms	1228 KB	Integer 0 violates the range [1, 10000]
6	Incorrect	3 ms	588 KB	Integer 0 violates the range [1, 3000]
7	Incorrect	5 ms	932 KB	Integer 0 violates the range [1, 9000]
8	Incorrect	94 ms	7660 KB	Output isn't correct
9	Incorrect	650 ms	39960 KB	Integer 0 violates the range [1, 500000]
10	Incorrect	599 ms	40244 KB	Output isn't correct