Submission #1363472

#	Time	Username	Problem	Language	Result	Execution time	Memory
1363472		FZ_Laabidi	PPP (EGOI23_ppp)	C++20	0 / 100	3095 ms	3544 KiB

Main

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
signed main(){
    int n; cin >> n;
    int m; cin >> m;
    vector<pair<int, int>> xi(m);
    for(int i=0; i<m; i++)cin >> xi[i].F >> xi[i].S;
    vector<int> freq0(m, 0), freq1(m, 0);
    for(int i=0; i<m; i++){
        if(xi[i].F==0){
            for(int j = 0; j<=i; j++)freq0[j]++;
        }
    }
    int f = 0;
    for(int i=0; i<m; i++){
        if(freq0[i]>=(m-i+1)/2)f++;
       // cout << freq0[i] << " ";
    }
    cout << endl;
    cout << f << " "<< m-f << endl;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 12
• Subtask 2: 0 / 16
• Subtask 3: 0 / 15
• Subtask 4: 0 / 20
• Subtask 5: 0 / 22
• Subtask 6: 0 / 15