oj.uz

Submission #1072376

# Submission time Handle Problem Language Result Execution time Memory
1072376 2024-08-23T17:38:54 Z vjudge1 Catfish Farm (IOI22_fish) C++17
9 / 100
 52 ms 9552 KB 
#include <bits/stdc++.h>
// #pragma GCC optimize("Ofast")
// #pragma GCC target("avx2")
// #pragma GCC target("popcnt")
using namespace std;
 
using ll = long long;
using ull = unsigned long long;
using lld = long double;
using vi = vector<int>;
using vll = vector<ll>;
using ii = pair<int,int>;
using pll = pair<ll, ll>;
using vii = vector<ii>;
using vpll = vector<pll>;
 
#define endl '\n'
#define all(x) x.begin(),x.end()
#define lsb(x) x&(-x)
#define gcd(a,b) __gcd(a,b)
#define sz(x) (int)x.size()
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define fls cout.flush()
 
#define fore(i,l,r) for(auto i=l;i<r;i++)
#define fo(i,n) fore(i,0,n)
#define forex(i,r,l) for(auto i=r; i>=l;i--)
#define ffo(i,n) forex(i,n-1,0)

bool cmin(int &a, int b){if(b<a){a=b;return 1;}return 0;}
bool cmax(int &a, int b){if(b>a){a=b;return 1;}return 0;}
void valid(ll in){cout<<((in)?"YES\n":"NO\n");}
ll lcm(ll a, ll b){return (a/gcd(a,b))*b;}
ll gauss(ll n){return (n*(n+1))/2;}
ll max_weights(int n,int m,vi x,vi y,vi w){
    ll s[2]{};
    set<int> st;
    int mx = 0;
    fo(i, m) {
        st.insert(x[i]&1);
        mx = max(mx, x[i]);
        s[x[i]&1] += w[i];
    }
    if(sz(st) == 1) return s[0] + s[1];
    if(n <= 2)return max(s[0], s[1]);
    vector<vi> arr(2, vi(n, 0));
    fo(i, m) arr[x[i]][y[i]] = w[i];
    ll ans = max(s[0], s[1]);
    s[0] = 0;
    fo(i, n){
        s[0] += arr[0][i];
        s[1] -= arr[1][i];
        ans = max(ans, s[0]+s[1]);
    }
    return ans;
}
// void test_case(){

// }

// int main(){cin.tie(0)->sync_with_stdio(0);
//     int t=1;
//     // cin >> t;
//     while(t--)test_case();
// }

Subtask #1
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 2140 KB Output is correct
2 Correct 16 ms 2644 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 52 ms 7288 KB Output is correct
6 Correct 52 ms 7272 KB Output is correct

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 30 ms 7968 KB Output is correct
3 Correct 37 ms 9552 KB Output is correct
4 Correct 14 ms 3560 KB Output is correct
5 Correct 17 ms 4296 KB Output is correct
6 Correct 0 ms 344 KB Output is correct
7 Correct 0 ms 344 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 14 ms 3676 KB Output is correct
13 Correct 17 ms 4444 KB Output is correct
14 Correct 15 ms 4592 KB Output is correct
15 Correct 17 ms 5460 KB Output is correct
16 Correct 15 ms 4700 KB Output is correct
17 Correct 17 ms 5112 KB Output is correct

Subtask #3
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Runtime error 12 ms 4348 KB Execution killed with signal 11
4 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 344 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 344 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #6
0 / 17.0

# Verdict Execution time Memory Grader output
1 Runtime error 0 ms 344 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #7
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Runtime error 12 ms 4348 KB Execution killed with signal 11
4 Halted 0 ms 0 KB -

Subtask #8
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 2140 KB Output is correct
2 Correct 16 ms 2644 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 52 ms 7288 KB Output is correct
6 Correct 52 ms 7272 KB Output is correct
7 Correct 0 ms 344 KB Output is correct
8 Correct 30 ms 7968 KB Output is correct
9 Correct 37 ms 9552 KB Output is correct
10 Correct 14 ms 3560 KB Output is correct
11 Correct 17 ms 4296 KB Output is correct
12 Correct 0 ms 344 KB Output is correct
13 Correct 0 ms 344 KB Output is correct
14 Correct 0 ms 348 KB Output is correct
15 Correct 0 ms 348 KB Output is correct
16 Correct 0 ms 348 KB Output is correct
17 Correct 0 ms 348 KB Output is correct
18 Correct 14 ms 3676 KB Output is correct
19 Correct 17 ms 4444 KB Output is correct
20 Correct 15 ms 4592 KB Output is correct
21 Correct 17 ms 5460 KB Output is correct
22 Correct 15 ms 4700 KB Output is correct
23 Correct 17 ms 5112 KB Output is correct
24 Correct 0 ms 348 KB Output is correct
25 Correct 0 ms 348 KB Output is correct
26 Runtime error 12 ms 4348 KB Execution killed with signal 11
27 Halted 0 ms 0 KB -