Submission #1296041

#	Time	Username	Problem	Language	Result	Execution time	Memory
1296041		chaitanyamehta	Lasers (NOI19_lasers)	C++20	10 / 100	1 ms	1396 KiB

lasers

// https://static.oj.uz/problem/c014a9e7a8f56bc2f9f572b0bdc08fa0/statement/ddc244fdcd6f2b1a2747c6561b1319e7dff1edb43080c46bffcfc3e9c8b6bb86/statement_en.pdf

#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
    int l , r;
    cin>> l >> r;
    vector<vector<int>> rows(r);
    int len = 0;
    for(int i = 0 ; i < r ;i++){
        int t;
        cin>>t;
        for(int i = 0 ; i < t; i++){
            int u;cin>>u;
            rows[i].push_back(u);
            len += u;
        }
    }
    int x = min(l , len);


    if(l%2==0){
        int h = l / 2;
        if(x <= h)cout<<0;
        else{
            int diff = abs(x - h);
            cout<<diff*2;
        }
    }
    else{
        int h = (l + 1) / 2;

        if(x < h){
            cout<<0;
        }
        else{
            int diff = abs(x - h);
            cout<<diff*2+1;
        }
    }
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 14
• Subtask 3: 0 / 20
• Subtask 4: 0 / 21
• Subtask 5: 0 / 22
• Subtask 6: 0 / 13