Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*ID:
- PROG: milk2
- LANG: C++
- */
- #include <iostream>
- #include <fstream>
- #include <string>
- #include <cstring>
- using namespace std;
- int main() {
- ifstream fin ("milk2.in");
- ofstream fout ("milk2.out");
- int farmerNumber;
- fin >> farmerNumber;
- int farmerArray[2*farmerNumber];
- int randomArray[1000000];
- int meaninglessThing = 0;
- int lessThing = 0;
- int totals[1000000];
- int totalsVoid[1000000];
- for(int i=0;i<farmerNumber;i++){
- fin >> farmerArray[2*i];
- fin >> farmerArray[2*i+1];
- }
- for(int i=0;i<farmerArray[2*farmerNumber-1];i++) {
- for(int j =0; j<farmerNumber;j++){
- if(farmerArray[2*j]<i<farmerArray[2*j+1]){
- randomArray[i]=1;
- }
- else {
- randomArray[i] = 0;
- }
- }
- }
- for(int a=0;a<1000000;a++){
- totals[a]=0;
- }
- for(int b=0;b<1000000;b++){
- totalsVoid[b]=0;
- }
- for(int k=0;k<1000000;k++){
- if(randomArray[k]=1){
- totals[meaninglessThing] +=1;
- lessThing++;
- }
- if(randomArray[k]=0){
- totalsVoid[lessThing] +=1;
- meaninglessThing++;
- }
- }
- int max = 0;
- int voidmax = 0;
- for(int d=0;d<1000000;d++){
- if(totals[d]>max) {
- max = totals[d];
- }
- }
- for(int f=0;f<1000000;f++){
- if(totalsVoid[f]>voidmax) {
- voidmax = totalsVoid[f];
- }
- }
- fout << max << " " << voidmax << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement