Submission #1105953

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1105953	2024-10-28 14:54:41	Zero_OP	Catfish Farm (IOI22_fish)	C++17	100 / 100	160 ms	44972 KiB

fish

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h> //uh may be changing style make it better ?
#ifndef LOCAL
    #include <fish.h>
#endif // LOCAL
using namespace std;
#define sz(v) (int)v.size()
#define all(v) begin(v), end(v)
template<typename T> bool maximize(T& a, const T& b){
    if(a < b) return a = b, true;  return false;
}
long long max_weights(int sizeBoard, int nFishes, vector<int> column, vector<int> row, vector<int> weight){
    vector<vector<pair<int, int>>> fishes(sizeBoard);
    for(int i = 0; i < nFishes; ++i){
        fishes[column[i]].emplace_back(row[i], weight[i]);
    }
    vector<vector<long long>> pref(sizeBoard);
    vector<vector<long long>> up(sizeBoard), down(sizeBoard);
    for(int i = 0; i < sizeBoard; ++i){
        fishes[i].emplace_back(sizeBoard, 0);
        sort(all(fishes[i]));
        pref[i].resize(sz(fishes[i]));
        for(int j = 0; j < sz(fishes[i]); ++j){
            pref[i][j] = (j > 0 ? pref[i][j - 1] : 0) + fishes[i][j].second;
        }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

fish.cpp: In function 'bool maximize(T&, const T&)':
fish.cpp:12:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   12 |     if(a < b) return a = b, true;  return false;
      |     ^~
fish.cpp:12:36: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   12 |     if(a < b) return a = b, true;  return false;
      |                                    ^~~~~~
fish.cpp: In lambda function:
fish.cpp:40:25: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   40 |             int mid = l + r >> 1;
      |                       ~~^~~

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