Submission #778665

# Submission time Handle Problem Language Result Execution time Memory
778665 2023-07-10T14:30:16 Z Malix Catfish Farm (IOI22_fish) C++17
9 / 100
80 ms 9528 KB
#include "fish.h"

#include <vector>
using namespace std;

long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y, std::vector<int> W) {


  int count = 0;
  long long ans = 0;
     long long tempMax = 0;
  for(int i = 0; i < M; i++){
    if(X[i]%2 == 0){
      count++;
    }
  }
  
  if(count == M){

    for(int i = 0; i < M; i++){
      ans += (long long)W[i];
    }
    return ans;
  }
  
  count = 0;
  for(int i = 0; i < M; i++){
    if(X[i] <= 1){
      count++;
    }
  }
  if(count == M){
    vector<vector <int> > grid(2, vector<int>(N, 0));
    long long zeroside = 0;
    long long oneside = 0;
    for(int i = 0; i < M; i++){
        if(X[i]){
          oneside += (long long)W[i];
        }
        else{
          zeroside += (long long)W[i];
        }
        grid[X[i]][Y[i]] = W[i];

    }
    if(N == 2){
      ans = max(oneside, zeroside);

    }
    else{
      ans = oneside;
      long long ans2 = oneside;
      long long CurrentSum = 0;
      for(int i = 0; i < N; i++){
        ans2 -= grid[1][i];
        ans2 += grid[0][i];
        ans = max(ans, ans2);

  
      }
      

    }
    

    return ans;

  }




  return 0;
}

Compilation message

fish.cpp: In function 'long long int max_weights(int, int, std::vector<int>, std::vector<int>, std::vector<int>)':
fish.cpp:53:17: warning: unused variable 'CurrentSum' [-Wunused-variable]
   53 |       long long CurrentSum = 0;
      |                 ^~~~~~~~~~
fish.cpp:11:16: warning: unused variable 'tempMax' [-Wunused-variable]
   11 |      long long tempMax = 0;
      |                ^~~~~~~
# Verdict Execution time Memory Grader output
1 Correct 20 ms 2140 KB Output is correct
2 Correct 19 ms 2644 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 80 ms 7268 KB Output is correct
6 Correct 61 ms 7260 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 39 ms 6816 KB Output is correct
3 Correct 40 ms 9528 KB Output is correct
4 Correct 19 ms 3508 KB Output is correct
5 Correct 20 ms 4260 KB Output is correct
6 Correct 1 ms 284 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 284 KB Output is correct
9 Correct 0 ms 288 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 1 ms 212 KB Output is correct
12 Correct 16 ms 4576 KB Output is correct
13 Correct 20 ms 5528 KB Output is correct
14 Correct 21 ms 4568 KB Output is correct
15 Correct 19 ms 5192 KB Output is correct
16 Correct 17 ms 4560 KB Output is correct
17 Correct 19 ms 5040 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Incorrect 0 ms 212 KB 1st lines differ - on the 1st token, expected: '882019', found: '0'
3 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB 1st lines differ - on the 1st token, expected: '3', found: '0'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB 1st lines differ - on the 1st token, expected: '3', found: '0'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB 1st lines differ - on the 1st token, expected: '3', found: '0'
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Incorrect 0 ms 212 KB 1st lines differ - on the 1st token, expected: '882019', found: '0'
3 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 20 ms 2140 KB Output is correct
2 Correct 19 ms 2644 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 80 ms 7268 KB Output is correct
6 Correct 61 ms 7260 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 39 ms 6816 KB Output is correct
9 Correct 40 ms 9528 KB Output is correct
10 Correct 19 ms 3508 KB Output is correct
11 Correct 20 ms 4260 KB Output is correct
12 Correct 1 ms 284 KB Output is correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 0 ms 284 KB Output is correct
15 Correct 0 ms 288 KB Output is correct
16 Correct 1 ms 212 KB Output is correct
17 Correct 1 ms 212 KB Output is correct
18 Correct 16 ms 4576 KB Output is correct
19 Correct 20 ms 5528 KB Output is correct
20 Correct 21 ms 4568 KB Output is correct
21 Correct 19 ms 5192 KB Output is correct
22 Correct 17 ms 4560 KB Output is correct
23 Correct 19 ms 5040 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Incorrect 0 ms 212 KB 1st lines differ - on the 1st token, expected: '882019', found: '0'
26 Halted 0 ms 0 KB -