Submission #929099

# Submission time Handle Problem Language Result Execution time Memory
929099 2024-02-17T17:18:16 Z sondos225 Hokej (COCI17_hokej) C++17
0 / 120
142 ms 12816 KB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fast ios_base::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL);
#define pb push_back
#define yes "YES"
#define no "NO"
#define bigg INT_MAX
#define debug(x) cout<<(#x)<<" = " <<x<<endl;
#define all(x) x.begin(),x.end()
#define sz size()
#define nn '\n'
#define mms(x,y) memset(x,y,sizeof(x))
#define forr(i,j,n) for (int i=j; i<n; i++)
#define forn(i,j,n) for (int i=j; i>n; i--)
#define fi first
#define se second
#define la "LA"
#define cinn(x,y) for(int i=0; i<y; i++) cin>>x[i];
#define pii pair<int,int>
#define tii tuple<int,int,int>
bool cmp(tii a, tii b)
{
    if (get<0>(a)==get<0>(b)) return get<1>(a)>get<1>(b);
    return get<0>(a)>get<0>(b);
}
//bool cp(tii a, tii b)
//{
//    if (get<1>(a)==get<1>(b)) return get<0>(a)>get<0>(b);
//    return get<1>(a)>get<1>(b);
//}
signed main()
{
//    #ifndef LOCAL
//    freopen("helpcross.in","r",stdin);
//    freopen("helpcross.out","w", stdout);
//    #endif
    fast
    int m,n;
    cin>>m >>n;
    tii a[n];
    forr(i,0,n)
    {
        cin>>get<0>(a[i]) >>get<1>(a[i]);
        get<2>(a[i])=i+1;
    }
    sort(a,a+n,cmp);
    int tt=m*6;
    int sm=0;
    vector<tii> b;
    int ans=0;
    forr(i,0,n)
    {
        sm+=(get<1>(a[i]));
        b.pb(a[i]);
        if (sm>=tt)
        {
            int x=sm-(get<1>(a[i]));
            x=tt-x;
            ans+=(get<0>(a[i])*x);
            break;
        }
        ans+=(get<0>(a[i])*get<1>(a[i]));
    }
  //  sort(all(b),cp);
    int cr=1;
    int tim=0;
    bool f=0;
    int team[7]={ };
    vector<tii> v;
    forr(i,0,b.sz)
    {
        int q=get<0>(b[i]), t=get<1>(b[i]), x=get<2>(b[i]);
        if (f==0)
        {
            team[cr]=x;
           // cr++;
            tim+=t;
        }
        else
        {
            get<2>(v.back())=x;
            //cout<<x<<nn;
            tim+=t;
            f=0;
        }
        if (tim==m) { f=0;
            cr++;
           tim=0;}
        else if (tim>m)
        {
           // f=0;
            cr++;
          // tim=0;
            //ybd2
            tim-=m;
            if (cr<=6) {team[cr]=x;
            v.pb({tim,x,0});}
            //cout<<tim<<' '<<x<<' ';
            f=1;
        }
        else
        {
            v.pb({tim,x,0});
            //cout<<tim<<' '<<x<<' ';
            f=1;
        }
    }
    cout<<ans<<nn;
    forr(i,1,7) cout<<team[i]<<' ';
    cout<<nn;
    cout<<v.sz<<nn;
    forr(i,0,v.sz)
    {
        cout<<get<0>(v[i])<<' '<<get<1>(v[i])<<' '<<get<2>(v[i])<<nn;
    }
    return 0;
}

Compilation message

hokej.cpp: In function 'int main()':
hokej.cpp:14:36: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::tuple<long long int, long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 | #define forr(i,j,n) for (int i=j; i<n; i++)
      |                                    ^
hokej.cpp:71:5: note: in expansion of macro 'forr'
   71 |     forr(i,0,b.sz)
      |     ^~~~
hokej.cpp:73:13: warning: unused variable 'q' [-Wunused-variable]
   73 |         int q=get<0>(b[i]), t=get<1>(b[i]), x=get<2>(b[i]);
      |             ^
hokej.cpp:14:36: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::tuple<long long int, long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 | #define forr(i,j,n) for (int i=j; i<n; i++)
      |                                    ^
hokej.cpp:113:5: note: in expansion of macro 'forr'
  113 |     forr(i,0,v.sz)
      |     ^~~~
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Incorrect 1 ms 604 KB Output isn't correct
3 Incorrect 6 ms 860 KB Output isn't correct
4 Incorrect 0 ms 348 KB Output isn't correct
5 Incorrect 3 ms 604 KB Output isn't correct
6 Incorrect 1 ms 604 KB Output isn't correct
7 Incorrect 2 ms 604 KB Output isn't correct
8 Incorrect 25 ms 3280 KB Output isn't correct
9 Incorrect 132 ms 12816 KB Output isn't correct
10 Incorrect 142 ms 12808 KB Output isn't correct