Submission #720905

#	Time	Username	Problem	Language	Result	Execution time	Memory
720905		Yell0	Catfish Farm (IOI22_fish)	C++17	9 / 100	131 ms	14220 KiB

fish

#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
struct fish{fish(int xi,int yi,int wi):x(xi),y(yi),w(wi){} int x,y,w;};

ll max_weights(int N,int M,vector<int> X,vector<int> Y,vector<int> W) {
  if(N==2) {
    ll c1=0,c2=0;
    for(int i=0;i<M;++i) {
      if(X[i]==0) c1+=W[i];
      else c2+=W[i];
    }
    return max(c1,c2);
  } else {
    vector<fish> v;
    ll tot=0;
    for(int i=0;i<M;++i) {
      v.push_back(fish(X[i],Y[i],W[i]));
      if(X[i]==1) tot+=W[i];
    }
    ll ans=tot;
    sort(v.begin(),v.end(),[](fish a,fish b) {return (a.y==b.y?a.x>b.x:a.y<b.y);});
    for(fish f:v) {
      if(f.x==1) tot-=f.w;
      else tot+=f.w;
      ans=max(ans,tot);
    }
    return ans;
  }
}

• Subtask 1: 3 / 3
• Subtask 2: 6 / 6
• Subtask 3: 0 / 9
• Subtask 4: 0 / 14
• Subtask 5: 0 / 21
• Subtask 6: 0 / 17
• Subtask 7: 0 / 14
• Subtask 8: 0 / 16