#include <iostream> #include <vector> using namespace std; vector <int> sam1[3]; vector <int> sam2[3]; int ile_nie(int a,int wyn) { int b,m1=0,m2=0,po1=0,po2=0,ile=0; for(int i=0;i<a;i++) { for(int j=0;j<sam2[0].size();j++) { b=sam1[1][i]+sam2[0][j]; if(b==sam1[0][i]+sam2[1][j]) { ile++; sam1[2][i]++; sam2[2][j]++; } } } for(int j=0;j<sam2[0].size();j++) { if(sam2[2][j]>m2) { po2=j; m2=sam2[2][j]; } } for(int j=0;j<sam1[0].size();j++) { if(sam1[2][j]>m1) { po1=j; m1=sam1[2][j]; } } if(m1==m2 || m1>m2) { sam1[0].erase(sam1[0].begin()+po1); sam1[1].erase(sam1[1].begin()+po1); sam1[2].erase(sam1[2].begin()+po1); } else { sam2[0].erase(sam2[0].begin()+po1); sam2[1].erase(sam2[1].begin()+po1); sam2[2].erase(sam2[2].begin()+po1); } for(int j=0;j<sam1[0].size();j++) { sam1[2][j]==0; } for(int j=0;j<sam2[0].size();j++) { sam2[2][j]==0; } if(ile==0) { cout<<wyn; return 0; } else { return ile_nie(sam1[0].size(),wyn+1); } } int main() { ios_base::sync_with_stdio(0); int a,d,b,c,dl; cin>>a; for (int i=0;i<a;i++) { cin>>d>>b>>c; if (d==1) { sam1[0].push_back(b); sam1[1].push_back(c); sam1[2].push_back(0); } else { sam2[0].push_back(b); sam2[1].push_back(c); sam2[2].push_back(0); } } dl=sam1[1].size(); ile_nie(dl,0); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 | #include <iostream> #include <vector> using namespace std; vector <int> sam1[3]; vector <int> sam2[3]; int ile_nie(int a,int wyn) { int b,m1=0,m2=0,po1=0,po2=0,ile=0; for(int i=0;i<a;i++) { for(int j=0;j<sam2[0].size();j++) { b=sam1[1][i]+sam2[0][j]; if(b==sam1[0][i]+sam2[1][j]) { ile++; sam1[2][i]++; sam2[2][j]++; } } } for(int j=0;j<sam2[0].size();j++) { if(sam2[2][j]>m2) { po2=j; m2=sam2[2][j]; } } for(int j=0;j<sam1[0].size();j++) { if(sam1[2][j]>m1) { po1=j; m1=sam1[2][j]; } } if(m1==m2 || m1>m2) { sam1[0].erase(sam1[0].begin()+po1); sam1[1].erase(sam1[1].begin()+po1); sam1[2].erase(sam1[2].begin()+po1); } else { sam2[0].erase(sam2[0].begin()+po1); sam2[1].erase(sam2[1].begin()+po1); sam2[2].erase(sam2[2].begin()+po1); } for(int j=0;j<sam1[0].size();j++) { sam1[2][j]==0; } for(int j=0;j<sam2[0].size();j++) { sam2[2][j]==0; } if(ile==0) { cout<<wyn; return 0; } else { return ile_nie(sam1[0].size(),wyn+1); } } int main() { ios_base::sync_with_stdio(0); int a,d,b,c,dl; cin>>a; for (int i=0;i<a;i++) { cin>>d>>b>>c; if (d==1) { sam1[0].push_back(b); sam1[1].push_back(c); sam1[2].push_back(0); } else { sam2[0].push_back(b); sam2[1].push_back(c); sam2[2].push_back(0); } } dl=sam1[1].size(); ile_nie(dl,0); return 0; } |