제출 #954760

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
954760		IUA_Hasin	Catfish Farm (IOI22_fish)	C++17	0 / 100	92 ms	22352 KiB

fish

#include <bits/stdc++.h>
 
#define endl                                "\n"
#define finp                                for(int i=0; i<n; i++)
#define fknp                                for(int k=0; k<n; k++)
#define yeap                                cout<<"YES"<<endl
#define nope                                cout<<"NO"<<endl
#define inpintn                             int n; cin>>n
#define inpintarrn                          int arr[n]; for(int i=0; i<n; i++){cin>>arr[i];}
#define inpllarrn                           long long arr[n]; for(int i=0; i<n; i++){cin>>arr[i];}
#define ll                                  long long
 
using namespace std; 

#include "fish.h"

#include <vector>

long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y,
                      std::vector<int> W) {
                        ll vis0[N];
                        ll vis1[N];
                        ll sum0 = 0;
                        ll sum1 = 0;
                        vector<ll> v0[N];
                        vector<ll> v1[N];
                        for(int i=0; i<N; i++){
                          vis0[i] = 0;
                          vis1[i] = 0;
                        }
                        
                        for(int i=0; i<M; i++){
                          ll a = Y[i];
                          ll b = W[i];
                          if(X[i]==0){
                            vis0[a] = 1;
                            sum0 = sum0+b;
                            v0[a].push_back(b);
                          } else {
                            vis1[a] = 1;
                            sum1 = sum1+b;
                            v1[a].push_back(b);
                          }
                        }
                        
                        ll ans = sum1;
                        ll l = 0;
                        ll r = sum1;
                        for(int i=0; i<N; i++){
                          if(i<N-1){
                            if(vis0[i]==1){
                              ll c = v0[i][0];
                              l = l+c;
                            }
                            if(vis1[i]==1){
                              ll c = v1[i][0];
                              r = r-c;
                            }
                            ll temp = l+r;
                            ans = max(temp, ans);
                          } else {
                            ll temp = sum0;
                            ans = max(temp, ans);
                          }
                        }
                        ans = max(ans, sum1);
                        return ans;


  // return 0;
}

• Subtask 1: 0 / 3
• Subtask 2: 0 / 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