Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
39164 LYLAKIOIAKIOI 【BJ】T2 C++ 运行超时 41 1000 MS 102160 KB 1179 2025-12-24 19:02:03

Tests(5/12):


#include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n,m,tp; int cnt[N][2]; bool ok[N];int rem[N]; int cost[]={0,4,2,1}; vector<int> vec[N][2]; int main(){ //freopen("sat.in","r",stdin); //freopen("sat.out","w",stdout); ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>n>>m>>tp; for(int i=1;i<=m;i++){ int a,b,c,x,y,z; cin>>a>>b>>c>>x>>y>>z; vec[a][x].push_back(i); vec[b][y].push_back(i); vec[c][z].push_back(i); rem[i]=3; //cnt[a][x]++;cnt[b][y]++;cnt[c][z]++; } for(int i=1;i<=n;i++){ int c0=0,c1=0; for(auto ed:vec[i][0])if(!ok[ed])c0+=cost[rem[ed]]; for(auto ed:vec[i][1])if(!ok[ed])c1+=cost[rem[ed]]; if(c0>c1){ for(auto ed:vec[i][0]) ok[ed]=1; for(auto ed:vec[i][1]) rem[ed]--; cout<<0<<' '; }else{ for(auto ed:vec[i][1]) ok[ed]=1; for(auto ed:vec[i][0]) rem[ed]--; cout<<1<<' '; } }cout<<endl; //for(int i=1;i<=n;i++) cout<<(cnt[i][1]>cnt[i][0])<<' '; //cout<<endl; return 0; }


测评信息: