#include <iostream> #include <vector> using namespace std; int main() { int n; //liczba puszek w rzedzie int m; //liczba operacji pomieszania farby cin>>n>>m; vector <vector <int> > sumator; //int sumator[n][3]; sumator.resize(n); for (int i=0; i<n; i++) { sumator[i].resize(3,0); //for (int j=0; j<3; j++) //sumator[i][j]=0; } for (int i=0; i<m; i++) { int l,r; //barwnik dodano do wszystkich puszek w przedziale <l;r> int k; // kolor puszki -> 1-> zolty, 2-> nieb, 3->czer cin>>l>>r>>k; for(int j=l; j<=r; j++) { sumator[j-1][k-1]++; } } int liczba_Z_puszek=0; for (int i=0; i<n; i++) { if(sumator[i][0]>0 && sumator[i][1]>0 && sumator[i][2]==0) liczba_Z_puszek++; } cout<<liczba_Z_puszek; // na wyjsciu napisac liczbe puszek z zielona farba // zielona farba == zolta+niebieska -> k=1 && k=2 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 | #include <iostream> #include <vector> using namespace std; int main() { int n; //liczba puszek w rzedzie int m; //liczba operacji pomieszania farby cin>>n>>m; vector <vector <int> > sumator; //int sumator[n][3]; sumator.resize(n); for (int i=0; i<n; i++) { sumator[i].resize(3,0); //for (int j=0; j<3; j++) //sumator[i][j]=0; } for (int i=0; i<m; i++) { int l,r; //barwnik dodano do wszystkich puszek w przedziale <l;r> int k; // kolor puszki -> 1-> zolty, 2-> nieb, 3->czer cin>>l>>r>>k; for(int j=l; j<=r; j++) { sumator[j-1][k-1]++; } } int liczba_Z_puszek=0; for (int i=0; i<n; i++) { if(sumator[i][0]>0 && sumator[i][1]>0 && sumator[i][2]==0) liczba_Z_puszek++; } cout<<liczba_Z_puszek; // na wyjsciu napisac liczbe puszek z zielona farba // zielona farba == zolta+niebieska -> k=1 && k=2 return 0; } |