Submission #1039608

#	Time	Username	Problem	Language	Result	Execution time	Memory
1039608		pcc	Parking (CEOI22_parking)	C++17	2 / 100	31 ms	11980 KiB

Main

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

const int mxn = 2e5+10;
vector<int> pos[mxn];
int arr[mxn][2];
int N,M;
bitset<mxn> vis;

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>N>>M;
	for(int i = 1;i<=M;i++){
		for(int j = 0;j<2;j++){
			cin>>arr[i][j];
			pos[arr[i][j]].push_back((i<<1)|j);
		}
	}
	int ans = 0;
	for(int i = 1;i<=N;i++){
		int p1 = pos[i][0],p2 = pos[i][1];
		if((p1^p2) == 1)ans += 0;
		else{
			if(!(p1&1)&&arr[p1>>1][1])ans++;
			if(!(p2&1)&&arr[p2>>1][1])ans++;
			if(!(p1&1)&&!(p2&1))ans++;
		}
	}
	cout<<ans;
}

• Subtask 1: 0 / 10
• Subtask 2: 2 / 10
• Subtask 3: 0 / 25
• Subtask 4: 0 / 15
• Subtask 5: 0 / 25
• Subtask 6: 0 / 15