10227 - Forests

All about problems in Volume 102. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Blackwizard
New poster
Posts: 12
Joined: Fri May 25, 2012 5:36 pm

WA for 10227 - Forests

Post by Blackwizard »

hi...
I've coded this question but it's got WA...
here's my code:

Code: Select all

#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <algorithm>
#include <set>

using namespace std;

int main()
{
	//freopen ("10227.in", "r", stdin);
	int t;
	cin >> t;
	string str;
	getline (cin, str);
	getline (cin, str);
	int P, T;
	int x, y;
	for (int i = 0; i < t && cin >> P >> T; i++)
	{
		vector < vector <int> > v (101);
		set <string> s;
		getline (cin, str);
		while (getline (cin, str) && str != "")
		{
			stringstream ss (str);
			ss >> x;	ss >> y;
			if (x > 0 && y > 0)
				v[x].push_back (y);
		}
		for (int j = 1; j <= P; j++)
			sort (v[j].begin(), v[j].end());
		for (int j = 1; j <= P; j++)
		{
			stringstream ss;
			for (int k = 0; k < v[j].size(); k++)
				ss << v[j][k];
			s.insert (ss.str());
		}
		cout << s.size() << endl;
		if (i != t-1)
			cout << endl;
	}
	return 0;
}
is there anyone to help me to got ACC?
tnx
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: WA for 10227 - Forests

Post by brianfry713 »

For an input like this:

Code: Select all

1

2 2
1 1
1 1
2 1
My AC code prints 1. See if that fixes your WA.
Check input and AC output for thousands of problems on uDebug!
Samleo
New poster
Posts: 11
Joined: Mon Dec 03, 2012 2:39 pm

Re: 10227 - Forests

Post by Samleo »

/*
I have been getting wrong answer as well.

My algorithm is a little unconventional, but it should still work.. Tested it and it worked on all the inputs in the forum...

Algorithm (quite unconventional):
Will be using a 2d array heard[people][trees] to store all values. If the tree is heard, value will be the tree's number
BUT IN **STRING** FORM!
So after storing all the values, u will have the trees (IN ORDER - IMPT). We then loop thru this array and store the in another map.
The map will have the key as the trees in COMBINED STRING FORM ("2367") and the value as the person.
We will simply search the map for repeating strings (strcmp), eliminate them, and the length of the map will be the answer.

Is there something wrong with the algorithm or the code?

CODE:
*/

Code: Select all

#include <iostream>
#include <fstream>
#include <sstream>
#include <algorithm>
#include <vector>
#include <map>
#include <math.h>
#include <string.h>
#include <string>
using namespace std;

#define LOOP(times) for(int(i)=0;i<times;i++)

/*
Algorithm (quite unconventional)

Will be using a 2d array heard[people][trees] to store all values. If the tree is heard, value will be the tree's number 
BUT IN **STRING** FORM!
So after storing all the values, u will have the trees (IN ORDER - IMPT). We then loop thru this array and store the in another map.
The map will have the key as the trees in COMBINED STRING FORM ("2367") and the value as the person.
We will simply search the map for repeating strings (strcmp), eliminate them, and the length of the map will be the answer.
*/

string convertToString(int number){
    stringstream ss;//create a stringstream
    ss << number;//add number to the stream
    return ss.str();//return a string with the contents of the stream
}


int main () {
  int cases,npeople, ntrees,person,tree;
  string stropinion;
  map<string,int> opinions;
  map<string,int> ::iterator it;

  //ifstream cin;
  //cin.open("temp.in");

  cin >> cases;
  cin.ignore(100, '\n');
  
  LOOP(cases){
        cin >> npeople >> ntrees;
        cin.ignore(100, '\n');
        
        int heard[npeople][ntrees];
        memset(heard, 0, sizeof(heard[0][0]) * npeople * ntrees);
        //{ {1,2,3,4} , {1,2,4,5}, {1,2,4,5}} //how to do?
               
        while (cin.peek()!='\n' && cin.peek() != -1) {
            cin >> person >> tree;
            cin.ignore(100, '\n');
        
            if(person>0 && tree>0){
                 heard[person][tree] = 1;
            }
        }
        
        for(int a=1;a<=npeople;a++){
            stropinion="";
            for(int b=1;b<=ntrees;b++){
                    if(heard[a][b] == 1){
                        stropinion += convertToString(b)+".";
                    }
            } 
            
            //this will still work for the test case if people hear no trees fall - becomes:""
            opinions[stropinion] = 0;
        }
        
        /*
        for(it=opinions.begin();it!=opinions.end();it++){
              cout << it->first << " " << it->second << endl;
        } cout << endl;
        */
        
        cout << opinions.size() << endl;
        
        opinions.clear();
  }
  
  //system("pause");
  return 0;
}
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10227 - Forests

Post by brianfry713 »

The outputs of two consecutive cases will be separated by a blank line.
Check input and AC output for thousands of problems on uDebug!
Samleo
New poster
Posts: 11
Joined: Mon Dec 03, 2012 2:39 pm

Re: 10227 - Forests

Post by Samleo »

I have edited my code a bit so that it prints lines between each output, but it still gets WA..

Is there any testcases that I can use to check my code (my algorithm is very unconventional, but would still work)?

Code: Select all

#include <cstdio>
#include <algorithm>
#include <vector>
#include <set>
#include <cstring>
#include <string>

using namespace std;

typedef set<string> st;
typedef st::iterator sIter;

/*
void printMap(mp mapz){
    printf("Map of size %d:\n",mapz.size());
    for(mIter itz=mapz.begin();itz!=mapz.end();++itz){
        printf("%s ",itz->first);
    }
    printf("\n\n");
}
//*/

int main(){
    int i,a,b;
    int x,y;
    int n,ppl,trs,p,t;
    bool heard[101][101];
        
    string stropinion;
    char sTem[50];
    char opinion[300];
    int cx;
    
    st opinions;
    sIter it;

    /*
    freopen("forests.in","r",stdin);
    freopen("forests.out","w",stdout);
    //*/
    
    scanf("%d\n\n",&n);
    
    for(i=0;i<n;i++){
        memset(heard,false,sizeof heard);
        
        scanf("%d%d\n",&x,&y);
        //printf("%d %d",x,y);
        while(gets(sTem) && sscanf(sTem,"%d%d",&p,&t)==2){
            //printf("%d %d",p,t);
            heard[p][t] = true;
        }
    
        for(a=1;a<=x;a++){
            memset(opinion,'\0',sizeof opinion);
            cx = 0;
            for(b=1;b<=y;b++){
                if(heard[a][b]){
                    cx = snprintf(opinion+cx,100-cx,"%d.",b);
                }
            }
            
            string str(opinion);
            if(!strlen(opinion)) opinions.insert("0");
            else opinions.insert(opinion);
        }
        
        if(i){ 
            printf("\n");
        }
        
        printf("%d\n",opinions.size());
        
        opinions.clear();
    }
  
    return 0;
}
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10227 - Forests

Post by brianfry713 »

Input:

Code: Select all

10

22 45
1 1
1 3
1 4
1 7
1 10
1 11
1 12
1 15
1 17
1 18
1 19
1 23
1 24
1 25
1 26
1 27
1 32
1 41
1 42
1 44
1 45
2 1
2 2
2 4
2 5
2 6
2 7
2 8
2 13
2 16
2 18
2 19
2 21
2 22
2 24
2 25
2 26
2 29
2 30
2 33
2 35
2 37
2 39
2 42
2 45
3 2
3 3
3 4
3 5
3 12
3 18
3 19
3 20
3 22
3 24
3 27
3 28
3 30
3 33
3 34
3 35
3 37
3 43
3 45
4 3
4 4
4 5
4 7
4 9
4 12
4 14
4 16
4 17
4 20
4 25
4 28
4 33
4 35
4 39
4 40
4 41
4 42
4 43
4 44
4 45
5 1
5 4
5 5
5 6
5 7
5 8
5 10
5 13
5 19
5 21
5 22
5 23
5 27
5 29
5 31
5 34
5 36
5 37
5 38
5 39
5 40
5 41
5 42
5 43
5 45
6 5
6 8
6 9
6 11
6 13
6 14
6 15
6 16
6 19
6 22
6 23
6 24
6 28
6 29
6 30
6 31
6 32
6 33
6 34
6 36
6 37
6 40
6 42
6 43
6 44
6 45
7 3
7 5
7 6
7 16
7 17
7 18
7 19
7 21
7 23
7 24
7 27
7 28
7 29
7 37
7 38
7 41
7 42
7 44
7 45
8 2
8 7
8 9
8 10
8 14
8 15
8 16
8 18
8 19
8 22
8 23
8 24
8 26
8 28
8 30
8 40
8 41
8 43
8 44
9 1
9 8
9 9
9 10
9 11
9 12
9 13
9 15
9 16
9 18
9 19
9 27
9 28
9 29
9 31
9 33
9 34
9 35
9 36
9 37
9 38
9 41
9 43
10 2
10 3
10 5
10 6
10 8
10 11
10 13
10 15
10 16
10 17
10 21
10 22
10 23
10 27
10 29
10 33
10 34
10 37
10 39
10 40
10 42
10 43
10 44
10 45
11 3
11 5
11 6
11 7
11 9
11 12
11 13
11 16
11 17
11 19
11 22
11 23
11 25
11 29
11 30
11 31
11 36
11 39
11 40
11 44
12 2
12 3
12 4
12 7
12 8
12 9
12 15
12 18
12 22
12 26
12 29
12 30
12 31
12 35
12 44
12 45
13 1
13 2
13 3
13 4
13 5
13 6
13 7
13 10
13 12
13 13
13 14
13 15
13 18
13 19
13 22
13 23
13 25
13 26
13 27
13 29
13 31
13 33
13 35
13 37
13 40
13 41
13 43
13 45
14 2
14 3
14 4
14 7
14 8
14 9
14 10
14 11
14 14
14 15
14 18
14 19
14 21
14 22
14 23
14 24
14 25
14 26
14 27
14 30
14 31
14 34
14 35
14 37
14 41
14 42
15 1
15 7
15 8
15 9
15 10
15 11
15 14
15 16
15 20
15 21
15 24
15 27
15 28
15 30
15 31
15 32
15 33
15 34
15 36
15 37
15 38
15 39
15 40
15 43
15 45
16 3
16 6
16 9
16 10
16 11
16 16
16 19
16 20
16 23
16 24
16 25
16 28
16 29
16 32
16 37
16 39
16 41
17 1
17 2
17 4
17 7
17 8
17 9
17 12
17 16
17 19
17 23
17 25
17 27
17 28
17 30
17 31
17 32
17 33
17 36
17 38
17 40
17 42
17 45
18 2
18 3
18 5
18 8
18 9
18 12
18 14
18 16
18 18
18 24
18 26
18 27
18 28
18 29
18 33
18 38
18 39
18 40
18 41
18 42
18 43
18 44
19 1
19 2
19 3
19 5
19 6
19 8
19 12
19 13
19 14
19 15
19 16
19 18
19 19
19 21
19 22
19 25
19 26
19 30
19 31
19 32
19 37
19 39
19 40
19 42
19 43
19 45
20 2
20 3
20 4
20 6
20 9
20 10
20 11
20 13
20 14
20 15
20 19
20 22
20 24
20 26
20 27
20 30
20 31
20 33
20 35
20 36
20 37
20 39
20 41
21 1
21 5
21 6
21 9
21 10
21 11
21 13
21 14
21 15
21 18
21 19
21 21
21 22
21 23
21 24
21 26
21 28
21 29
21 31
21 32
21 34
21 35
21 38
21 40
21 41
21 42
22 1
22 7
22 8
22 9
22 11
22 17
22 18
22 19
22 20
22 22
22 23
22 24
22 25
22 26
22 28
22 29
22 31
22 33
22 36
22 42
22 44

27 29
1 1
1 2
1 5
1 6
1 8
1 9
1 10
1 11
1 15
1 17
1 18
1 25
1 26
1 29
2 1
2 2
2 3
2 6
2 8
2 9
2 10
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 28
3 3
3 5
3 6
3 8
3 9
3 10
3 14
3 15
3 17
3 18
3 21
3 23
3 25
3 28
3 29
4 1
4 2
4 3
4 4
4 6
4 7
4 8
4 9
4 11
4 12
4 14
4 15
4 16
4 18
4 19
4 22
4 23
4 26
4 27
4 29
5 2
5 4
5 5
5 7
5 9
5 10
5 12
5 14
5 15
5 16
5 18
5 20
5 23
5 24
5 25
5 26
5 27
5 29
6 1
6 3
6 4
6 6
6 11
6 12
6 15
6 16
6 18
6 19
6 20
6 21
6 22
6 23
6 24
6 29
7 2
7 6
7 7
7 8
7 9
7 10
7 13
7 14
7 16
7 17
7 19
7 21
7 23
7 25
7 27
7 28
8 1
8 5
8 6
8 12
8 16
8 21
8 25
8 27
8 28
8 29
9 1
9 2
9 4
9 8
9 9
9 10
9 11
9 12
9 13
9 15
9 16
9 17
9 19
9 20
9 21
9 24
9 27
10 3
10 8
10 9
10 10
10 14
10 15
10 19
10 21
10 23
10 24
10 25
10 26
10 27
10 28
11 2
11 8
11 10
11 12
11 13
11 15
11 17
11 20
11 21
11 22
11 27
11 28
11 29
12 2
12 3
12 6
12 10
12 11
12 12
12 13
12 15
12 16
12 18
12 22
12 23
12 24
12 26
12 27
13 1
13 2
13 3
13 5
13 6
13 9
13 10
13 12
13 17
13 26
13 28
13 29
14 4
14 5
14 9
14 10
14 11
14 13
14 16
14 17
14 20
14 21
14 22
14 23
14 24
14 25
14 26
14 27
14 28
14 29
15 1
15 3
15 4
15 6
15 9
15 11
15 13
15 14
15 17
15 18
15 19
15 23
15 24
15 25
15 28
16 1
16 3
16 4
16 7
16 8
16 13
16 14
16 15
16 16
16 17
16 18
16 25
16 26
17 1
17 3
17 4
17 5
17 6
17 7
17 8
17 11
17 13
17 14
17 18
17 19
17 21
17 22
17 26
17 27
17 28
17 29
18 1
18 2
18 4
18 5
18 6
18 9
18 10
18 12
18 14
18 16
18 17
18 21
18 23
18 24
18 26
18 27
18 28
18 29
19 7
19 10
19 11
19 13
19 17
19 19
19 20
19 22
19 23
19 25
19 29
20 2
20 3
20 6
20 7
20 10
20 12
20 15
20 17
20 18
20 19
20 20
20 21
20 22
20 23
20 26
20 27
20 29
21 2
21 3
21 4
21 7
21 9
21 10
21 17
21 19
21 23
21 24
21 25
21 27
21 29
22 1
22 3
22 5
22 6
22 8
22 13
22 16
22 20
22 23
22 29
23 2
23 5
23 10
23 12
23 18
23 19
23 20
23 21
23 23
23 24
23 25
23 26
23 27
23 28
23 29
24 1
24 4
24 14
24 16
24 17
24 19
24 21
24 23
24 24
24 25
24 26
24 28
25 1
25 4
25 6
25 7
25 8
25 9
25 10
25 11
25 12
25 14
25 15
25 16
25 17
25 19
25 22
25 23
25 25
25 26
25 29
26 1
26 3
26 4
26 8
26 10
26 12
26 14
26 15
26 17
26 18
26 19
26 20
26 22
26 23
26 24
26 25
27 2
27 3
27 4
27 7
27 8
27 10
27 11
27 12
27 13
27 16
27 20
27 21
27 22
27 23
27 24
27 25
27 28
27 29

56 1
1 1
2 1
8 1
9 1
10 1
16 1
19 1
20 1
22 1
24 1
26 1
27 1
28 1
30 1
32 1
39 1
40 1
41 1
42 1
44 1
47 1
49 1
52 1
53 1
56 1

53 60
1 2
1 5
1 8
1 9
1 10
1 11
1 17
1 19
1 23
1 25
1 27
1 28
1 35
1 36
1 38
1 40
1 42
1 44
1 45
1 47
1 51
1 55
1 56
2 3
2 7
2 8
2 9
2 10
2 15
2 16
2 21
2 22
2 23
2 24
2 25
2 27
2 28
2 30
2 34
2 35
2 37
2 39
2 46
2 48
2 51
2 52
2 53
2 58
2 59
3 1
3 2
3 3
3 4
3 7
3 8
3 10
3 13
3 15
3 16
3 18
3 21
3 23
3 26
3 28
3 29
3 30
3 31
3 33
3 35
3 36
3 39
3 40
3 41
3 42
3 43
3 45
3 48
3 49
3 51
3 56
3 60
4 2
4 3
4 4
4 10
4 11
4 14
4 17
4 19
4 20
4 21
4 22
4 23
4 24
4 25
4 28
4 34
4 35
4 37
4 41
4 45
4 49
4 50
4 51
4 54
4 55
4 57
4 59
4 60
5 5
5 6
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 17
5 18
5 24
5 25
5 27
5 31
5 34
5 35
5 37
5 38
5 39
5 43
5 44
5 45
5 47
5 49
5 51
5 54
5 55
5 56
5 57
5 59
5 60
6 4
6 6
6 7
6 8
6 11
6 12
6 14
6 16
6 17
6 19
6 20
6 23
6 27
6 28
6 31
6 34
6 35
6 39
6 42
6 43
6 47
6 48
6 50
6 53
6 54
6 56
6 57
6 58
6 59
6 60
7 1
7 4
7 5
7 6
7 8
7 10
7 11
7 14
7 15
7 17
7 20
7 21
7 23
7 24
7 26
7 28
7 30
7 31
7 32
7 33
7 34
7 39
7 42
7 43
7 47
7 48
7 50
7 53
7 54
7 55
7 56
7 58
7 59
8 1
8 3
8 5
8 6
8 7
8 8
8 13
8 14
8 16
8 17
8 18
8 20
8 23
8 25
8 27
8 28
8 31
8 32
8 35
8 36
8 39
8 41
8 42
8 48
8 53
9 2
9 3
9 4
9 6
9 9
9 10
9 15
9 18
9 19
9 21
9 23
9 26
9 27
9 29
9 30
9 31
9 35
9 37
9 38
9 40
9 41
9 43
9 44
9 48
9 49
9 50
9 51
9 52
9 53
9 55
9 56
9 60
10 1
10 2
10 3
10 5
10 8
10 10
10 12
10 13
10 14
10 19
10 20
10 24
10 25
10 27
10 28
10 30
10 36
10 41
10 43
10 44
10 47
10 51
10 56
10 58
11 2
11 5
11 7
11 8
11 9
11 14
11 15
11 17
11 24
11 29
11 30
11 32
11 34
11 35
11 36
11 37
11 38
11 41
11 43
11 44
11 48
11 49
11 51
11 52
11 58
12 2
12 3
12 6
12 7
12 8
12 10
12 12
12 14
12 17
12 19
12 21
12 22
12 24
12 25
12 28
12 29
12 31
12 32
12 33
12 34
12 35
12 36
12 39
12 42
12 43
12 46
12 48
12 50
12 52
12 56
12 59
13 1
13 3
13 5
13 6
13 8
13 9
13 10
13 11
13 12
13 15
13 18
13 19
13 21
13 22
13 23
13 24
13 25
13 26
13 27
13 32
13 34
13 35
13 38
13 39
13 42
13 43
13 45
13 46
13 48
13 51
13 52
13 53
13 55
13 56
13 59
14 2
14 3
14 8
14 11
14 13
14 15
14 17
14 18
14 21
14 22
14 23
14 24
14 30
14 34
14 35
14 37
14 38
14 39
14 40
14 41
14 45
14 46
14 47
14 50
14 55
14 58
14 60
15 3
15 5
15 8
15 12
15 16
15 17
15 18
15 26
15 27
15 28
15 30
15 34
15 36
15 42
15 43
15 44
15 45
15 46
15 48
15 51
15 53
15 54
15 55
15 56
16 1
16 4
16 7
16 10
16 12
16 14
16 17
16 19
16 20
16 21
16 25
16 26
16 27
16 28
16 29
16 31
16 34
16 37
16 38
16 40
16 44
16 47
16 48
16 49
16 56
16 57
16 58
17 1
17 2
17 3
17 6
17 8
17 10
17 13
17 14
17 15
17 16
17 17
17 22
17 25
17 27
17 28
17 30
17 31
17 32
17 35
17 37
17 39
17 40
17 41
17 45
17 46
17 51
17 53
17 54
17 55
17 56
18 2
18 3
18 6
18 7
18 8
18 9
18 11
18 14
18 16
18 21
18 22
18 23
18 27
18 30
18 33
18 35
18 36
18 37
18 42
18 44
18 48
18 49
18 51
18 53
18 60
19 1
19 2
19 3
19 5
19 7
19 12
19 13
19 19
19 20
19 21
19 23
19 25
19 28
19 30
19 32
19 36
19 38
19 39
19 40
19 41
19 42
19 44
19 45
19 47
19 48
19 51
19 52
19 56
19 59
20 1
20 2
20 4
20 5
20 9
20 10
20 11
20 12
20 14
20 16
20 17
20 18
20 19
20 20
20 21
20 23
20 24
20 26
20 27
20 28
20 29
20 31
20 32
20 33
20 34
20 36
20 37
20 38
20 39
20 40
20 44
20 45
20 49
20 50
20 51
20 53
20 55
20 57
20 59
20 60
21 7
21 8
21 9
21 15
21 16
21 18
21 19
21 20
21 21
21 23
21 25
21 26
21 29
21 30
21 31
21 34
21 38
21 39
21 40
21 41
21 43
21 44
21 48
21 50
21 52
21 53
21 55
21 57
21 59
22 1
22 4
22 7
22 9
22 10
22 11
22 13
22 14
22 15
22 16
22 17
22 18
22 20
22 22
22 25
22 30
22 32
22 34
22 35
22 37
22 40
22 41
22 42
22 43
22 46
22 51
22 52
22 53
22 55
22 58
23 1
23 2
23 3
23 4
23 7
23 8
23 9
23 10
23 15
23 16
23 17
23 18
23 19
23 20
23 21
23 24
23 26
23 27
23 29
23 33
23 35
23 36
23 40
23 41
23 42
23 44
23 45
23 46
23 50
23 51
23 52
23 57
23 59
24 2
24 4
24 5
24 6
24 9
24 11
24 13
24 14
24 28
24 30
24 33
24 35
24 38
24 40
24 44
24 45
24 57
24 58
24 60
25 4
25 6
25 9
25 12
25 21
25 23
25 24
25 25
25 26
25 31
25 32
25 34
25 37
25 39
25 41
25 42
25 43
25 44
25 45
25 46
25 47
25 48
25 50
25 51
25 52
25 56
25 59
26 3
26 7
26 8
26 11
26 12
26 13
26 15
26 17
26 19
26 20
26 25
26 26
26 27
26 28
26 29
26 31
26 34
26 37
26 38
26 39
26 40
26 41
26 43
26 50
26 51
26 56
26 57
26 58
27 1
27 2
27 6
27 8
27 11
27 16
27 18
27 19
27 23
27 26
27 27
27 28
27 29
27 30
27 33
27 36
27 37
27 38
27 39
27 41
27 44
27 49
27 50
27 54
27 57
28 1
28 6
28 10
28 12
28 13
28 16
28 18
28 19
28 22
28 25
28 27
28 30
28 33
28 36
28 37
28 39
28 40
28 41
28 42
28 45
28 46
28 47
28 55
28 56
28 59
28 60
29 1
29 2
29 3
29 5
29 6
29 7
29 8
29 10
29 12
29 14
29 18
29 26
29 27
29 29
29 31
29 33
29 39
29 41
29 43
29 44
29 45
29 46
29 47
29 48
29 49
29 50
29 51
29 52
29 53
29 54
29 55
29 56
29 57
30 2
30 3
30 4
30 6
30 7
30 9
30 10
30 13
30 14
30 17
30 18
30 19
30 21
30 23
30 25
30 31
30 33
30 35
30 36
30 37
30 39
30 40
30 41
30 42
30 43
30 45
30 46
30 49
30 50
30 53
30 54
30 56
30 57
30 59
30 60
31 3
31 7
31 10
31 11
31 16
31 18
31 19
31 20
31 22
31 23
31 26
31 27
31 28
31 33
31 34
31 36
31 37
31 39
31 41
31 44
31 45
31 47
31 48
31 49
31 54
31 58
32 1
32 3
32 6
32 8
32 9
32 10
32 11
32 14
32 16
32 18
32 20
32 21
32 23
32 24
32 25
32 26
32 28
32 34
32 42
32 45
32 47
32 48
32 49
32 50
32 52
32 53
32 57
32 59
33 2
33 4
33 7
33 8
33 9
33 10
33 11
33 12
33 13
33 14
33 15
33 19
33 20
33 21
33 22
33 25
33 26
33 28
33 29
33 30
33 31
33 33
33 34
33 35
33 36
33 37
33 42
33 43
33 44
33 45
33 47
33 48
33 52
33 53
33 54
33 55
33 56
33 58
33 60
34 1
34 2
34 3
34 7
34 8
34 9
34 12
34 13
34 14
34 18
34 19
34 21
34 25
34 26
34 27
34 28
34 29
34 30
34 38
34 40
34 41
34 44
34 45
34 47
34 48
34 49
34 50
34 53
34 55
34 57
34 59
35 2
35 5
35 7
35 10
35 11
35 12
35 13
35 21
35 26
35 28
35 30
35 37
35 38
35 40
35 42
35 44
35 45
35 46
35 49
35 59
36 1
36 2
36 4
36 7
36 8
36 10
36 13
36 17
36 25
36 28
36 30
36 31
36 32
36 33
36 34
36 35
36 36
36 37
36 40
36 44
36 47
36 54
36 56
36 57
37 1
37 2
37 3
37 7
37 9
37 10
37 11
37 12
37 13
37 14
37 17
37 18
37 20
37 21
37 23
37 25
37 26
37 27
37 28
37 29
37 31
37 32
37 33
37 35
37 37
37 38
37 42
37 43
37 45
37 46
37 54
37 57
37 58
37 59
38 1
38 3
38 4
38 6
38 7
38 8
38 10
38 11
38 16
38 17
38 24
38 25
38 27
38 29
38 31
38 32
38 37
38 38
38 40
38 42
38 48
38 49
38 51
38 52
38 54
38 56
38 57
38 58
38 60
39 1
39 2
39 4
39 5
39 8
39 9
39 12
39 13
39 15
39 16
39 17
39 18
39 19
39 21
39 23
39 24
39 27
39 28
39 29
39 30
39 32
39 36
39 40
39 42
39 45
39 47
39 49
39 52
39 53
39 56
39 58
39 60
40 2
40 5
40 6
40 9
40 11
40 13
40 16
40 18
40 19
40 20
40 24
40 26
40 31
40 32
40 33
40 35
40 36
40 37
40 38
40 39
40 44
40 55
40 57
40 58
41 1
41 2
41 3
41 4
41 5
41 10
41 11
41 13
41 14
41 15
41 25
41 26
41 32
41 33
41 34
41 36
41 39
41 41
41 44
41 46
41 47
41 49
41 50
41 52
41 55
41 56
41 57
41 58
41 59
41 60
42 1
42 4
42 5
42 6
42 8
42 9
42 10
42 11
42 12
42 14
42 17
42 18
42 26
42 27
42 28
42 29
42 30
42 33
42 35
42 37
42 38
42 40
42 41
42 42
42 44
42 45
42 47
42 49
42 50
42 52
42 53
42 56
42 58
42 60
43 3
43 4
43 6
43 11
43 12
43 13
43 14
43 17
43 18
43 22
43 23
43 24
43 25
43 26
43 28
43 29
43 32
43 35
43 36
43 37
43 38
43 39
43 40
43 41
43 43
43 45
43 46
43 47
43 49
43 50
43 52
43 54
43 55
43 57
43 58
43 59
44 3
44 7
44 8
44 9
44 14
44 15
44 16
44 17
44 19
44 21
44 22
44 23
44 25
44 30
44 33
44 34
44 36
44 40
44 42
44 44
44 46
44 48
44 49
44 51
44 53
44 54
44 57
44 60
45 3
45 4
45 7
45 10
45 11
45 14
45 15
45 16
45 20
45 24
45 25
45 29
45 32
45 33
45 34
45 36
45 37
45 38
45 39
45 40
45 41
45 44
45 46
45 49
45 50
45 52
45 53
45 55
45 58
45 60
46 1
46 6
46 7
46 8
46 11
46 12
46 13
46 14
46 15
46 16
46 18
46 19
46 22
46 23
46 24
46 25
46 27
46 29
46 31
46 32
46 35
46 37
46 38
46 40
46 41
46 42
46 43
46 47
46 49
46 50
46 55
46 58
47 1
47 2
47 3
47 4
47 5
47 9
47 12
47 13
47 14
47 15
47 16
47 17
47 18
47 19
47 29
47 34
47 35
47 36
47 38
47 40
47 41
47 45
47 47
47 49
47 50
47 52
47 53
47 54
47 55
47 56
47 57
47 59
48 5
48 6
48 8
48 9
48 11
48 14
48 15
48 16
48 17
48 19
48 21
48 22
48 23
48 26
48 27
48 28
48 29
48 30
48 31
48 32
48 33
48 34
48 37
48 42
48 46
48 47
48 52
48 53
48 57
48 58
48 59
49 2
49 3
49 4
49 6
49 8
49 9
49 11
49 12
49 13
49 15
49 16
49 17
49 19
49 20
49 23
49 26
49 28
49 30
49 31
49 32
49 36
49 40
49 43
49 44
49 47
49 48
49 49
49 51
49 52
49 55
49 57
49 58
49 59
49 60
50 1
50 4
50 5
50 6
50 8
50 9
50 10
50 13
50 14
50 15
50 16
50 20
50 21
50 22
50 24
50 25
50 29
50 30
50 36
50 37
50 40
50 41
50 43
50 47
50 49
50 51
50 53
50 54
50 55
50 56
50 57
50 58
50 59
50 60
51 1
51 2
51 3
51 4
51 6
51 8
51 12
51 14
51 18
51 20
51 21
51 22
51 23
51 24
51 25
51 30
51 31
51 32
51 33
51 34
51 36
51 42
51 47
51 49
51 50
51 51
51 52
51 53
51 57
51 60
52 1
52 5
52 7
52 8
52 13
52 16
52 18
52 20
52 21
52 22
52 28
52 36
52 39
52 42
52 44
52 45
52 48
52 52
52 54
52 55
52 57
52 58
52 59
53 1
53 2
53 5
53 7
53 8
53 11
53 13
53 14
53 15
53 17
53 19
53 20
53 25
53 26
53 30
53 36
53 37
53 38
53 40
53 42
53 44
53 46
53 49
53 50
53 51
53 53
53 57
53 58
53 59

69 39
1 2
1 6
1 7
1 8
1 10
1 13
1 14
1 16
1 17
1 18
1 21
1 27
1 28
1 30
1 31
1 34
1 36
1 38
2 2
2 4
2 6
2 7
2 8
2 11
2 12
2 14
2 15
2 18
2 19
2 20
2 21
2 24
2 25
2 26
2 27
2 29
2 30
2 35
2 39
3 4
3 7
3 11
3 12
3 16
3 17
3 18
3 19
3 20
3 21
3 23
3 24
3 26
3 29
3 31
3 34
3 35
3 36
3 37
3 39
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 11
4 12
4 13
4 14
4 17
4 18
4 20
4 21
4 24
4 25
4 29
4 30
4 31
4 32
4 36
4 37
4 38
4 39
5 1
5 2
5 3
5 5
5 8
5 12
5 13
5 17
5 20
5 21
5 22
5 23
5 25
5 26
5 29
5 30
5 33
5 34
5 35
5 37
5 38
5 39
6 1
6 2
6 3
6 4
6 7
6 9
6 10
6 11
6 12
6 16
6 18
6 19
6 22
6 24
6 26
6 29
6 30
6 31
6 33
6 34
6 35
6 36
6 37
7 2
7 3
7 4
7 6
7 7
7 8
7 9
7 10
7 13
7 14
7 17
7 20
7 21
7 23
7 24
7 25
7 27
7 29
7 30
7 32
7 33
7 34
7 35
7 36
7 37
8 2
8 5
8 7
8 8
8 9
8 10
8 12
8 16
8 17
8 20
8 21
8 25
8 26
8 27
8 32
8 33
8 35
9 2
9 4
9 5
9 7
9 8
9 9
9 10
9 11
9 14
9 24
9 25
9 26
9 27
9 29
9 30
9 32
9 33
9 38
9 39
10 1
10 3
10 4
10 8
10 9
10 11
10 12
10 14
10 18
10 19
10 25
10 31
10 32
10 35
10 36
10 37
10 38
11 2
11 3
11 4
11 5
11 7
11 8
11 12
11 13
11 14
11 15
11 16
11 19
11 22
11 27
11 28
11 29
11 31
11 32
11 33
11 35
12 2
12 4
12 6
12 7
12 8
12 10
12 13
12 16
12 18
12 20
12 25
12 27
12 30
12 38
12 39
13 5
13 7
13 8
13 11
13 12
13 15
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
13 25
13 27
13 31
13 34
13 37
13 38
13 39
14 1
14 2
14 7
14 12
14 13
14 14
14 15
14 16
14 18
14 21
14 22
14 24
14 25
14 26
14 27
14 28
14 29
14 30
14 34
14 35
14 37
14 39
15 1
15 2
15 3
15 4
15 8
15 10
15 12
15 14
15 15
15 16
15 21
15 22
15 26
15 27
15 29
15 30
15 31
15 35
15 36
15 38
16 1
16 6
16 7
16 8
16 10
16 13
16 14
16 16
16 17
16 21
16 22
16 23
16 24
16 27
16 28
16 31
16 32
16 33
16 35
16 36
16 37
16 39
17 1
17 3
17 4
17 5
17 13
17 14
17 15
17 17
17 18
17 19
17 24
17 25
17 27
17 29
17 30
17 31
17 32
17 33
17 37
18 1
18 4
18 5
18 9
18 11
18 14
18 16
18 20
18 21
18 25
18 26
18 27
18 30
18 32
18 34
18 36
18 37
18 39
19 3
19 9
19 18
19 19
19 21
19 22
19 25
19 26
19 30
19 32
19 33
19 34
19 35
19 37
20 6
20 7
20 8
20 9
20 12
20 14
20 15
20 18
20 19
20 20
20 21
20 23
20 25
20 28
20 29
20 31
20 36
20 37
20 38
21 4
21 10
21 11
21 12
21 13
21 14
21 16
21 17
21 19
21 22
21 28
21 29
21 31
21 32
21 34
21 37
22 4
22 5
22 6
22 12
22 14
22 15
22 17
22 18
22 19
22 22
22 23
22 24
22 25
22 26
22 27
22 28
22 30
22 31
22 33
22 34
22 37
22 39
23 1
23 3
23 5
23 7
23 8
23 14
23 16
23 18
23 20
23 21
23 23
23 25
23 29
23 31
23 32
23 35
23 36
23 38
23 39
24 2
24 3
24 4
24 6
24 7
24 8
24 9
24 12
24 13
24 16
24 17
24 19
24 20
24 22
24 24
24 28
24 29
24 30
24 32
24 33
24 36
24 37
24 38
25 2
25 4
25 5
25 7
25 12
25 14
25 16
25 17
25 19
25 20
25 21
25 22
25 23
25 24
25 26
25 27
25 28
25 30
25 31
25 32
25 36
26 6
26 8
26 9
26 14
26 15
26 16
26 17
26 18
26 21
26 22
26 27
26 28
26 30
26 31
26 32
26 33
26 34
26 35
26 36
26 37
26 38
27 2
27 5
27 7
27 9
27 11
27 19
27 23
27 24
27 25
27 26
27 30
27 33
27 34
27 37
27 38
27 39
28 9
28 12
28 13
28 18
28 19
28 21
28 23
28 24
28 25
28 27
28 29
28 30
28 31
28 32
28 33
28 34
28 36
28 37
28 39
29 2
29 3
29 4
29 10
29 11
29 13
29 15
29 17
29 18
29 20
29 22
29 26
29 28
29 29
29 32
29 33
29 35
29 36
29 38
30 3
30 5
30 6
30 9
30 10
30 14
30 15
30 17
30 21
30 24
30 28
30 30
30 31
30 33
30 34
30 35
30 36
30 38
30 39
31 1
31 3
31 7
31 9
31 10
31 12
31 13
31 14
31 15
31 17
31 22
31 24
31 26
31 28
31 29
31 30
31 32
31 33
31 34
31 35
31 37
32 2
32 3
32 4
32 7
32 9
32 10
32 12
32 13
32 14
32 15
32 20
32 22
32 24
32 25
32 26
32 28
32 29
32 31
32 32
32 33
32 35
33 1
33 2
33 3
33 4
33 8
33 10
33 11
33 13
33 14
33 18
33 20
33 25
33 26
33 27
33 28
33 29
33 30
33 32
33 34
33 37
33 39
34 2
34 3
34 10
34 12
34 15
34 19
34 20
34 23
34 24
34 27
34 30
34 33
34 34
34 36
34 37
35 1
35 2
35 5
35 6
35 7
35 8
35 9
35 16
35 20
35 22
35 23
35 29
35 36
35 37
35 38
35 39
36 2
36 3
36 4
36 5
36 7
36 10
36 12
36 19
36 21
36 22
36 24
36 25
36 26
36 27
36 28
36 30
36 32
36 34
36 37
36 38
37 3
37 4
37 6
37 8
37 9
37 14
37 16
37 17
37 18
37 19
37 24
37 26
37 27
37 29
37 31
37 32
37 36
37 37
38 2
38 5
38 6
38 7
38 11
38 14
38 16
38 21
38 23
38 25
38 26
38 30
38 32
38 35
38 36
38 37
38 39
39 2
39 3
39 5
39 7
39 8
39 10
39 11
39 12
39 17
39 20
39 22
39 23
39 24
39 25
39 26
39 27
39 30
39 34
39 35
39 37
39 39
40 2
40 4
40 5
40 7
40 8
40 9
40 10
40 11
40 14
40 15
40 16
40 20
40 21
40 23
40 24
40 29
40 31
40 32
40 33
40 39
41 2
41 3
41 5
41 8
41 11
41 12
41 13
41 14
41 16
41 19
41 24
41 25
41 31
41 33
41 35
41 36
41 38
42 1
42 2
42 3
42 5
42 6
42 7
42 9
42 10
42 11
42 12
42 13
42 14
42 15
42 16
42 17
42 18
42 19
42 20
42 22
42 26
42 27
42 28
42 29
42 31
42 34
42 35
42 36
42 39
43 1
43 2
43 5
43 9
43 10
43 11
43 13
43 18
43 19
43 21
43 23
43 24
43 28
43 32
43 36
43 39
44 1
44 2
44 4
44 5
44 8
44 10
44 20
44 21
44 22
44 23
44 25
44 31
44 34
44 35
44 36
44 37
44 38
45 1
45 2
45 5
45 6
45 8
45 9
45 12
45 13
45 14
45 21
45 22
45 23
45 24
45 25
45 29
45 33
45 37
46 1
46 2
46 6
46 9
46 10
46 11
46 12
46 16
46 17
46 19
46 20
46 21
46 22
46 23
46 24
46 26
46 28
46 29
46 31
46 33
46 34
47 1
47 2
47 3
47 5
47 6
47 12
47 13
47 14
47 20
47 21
47 22
47 24
47 26
47 27
47 29
47 30
47 31
47 33
47 39
48 3
48 5
48 8
48 12
48 13
48 14
48 15
48 17
48 19
48 21
48 22
48 23
48 24
48 26
48 27
48 29
48 30
48 31
48 33
48 37
49 1
49 2
49 4
49 6
49 8
49 10
49 14
49 15
49 17
49 18
49 19
49 22
49 23
49 28
49 29
49 30
49 31
49 34
49 35
49 39
50 2
50 4
50 5
50 6
50 8
50 9
50 10
50 11
50 12
50 19
50 20
50 21
50 26
50 27
50 29
50 30
50 35
50 37
50 38
50 39
51 2
51 4
51 5
51 8
51 9
51 15
51 19
51 20
51 22
51 23
51 25
51 26
51 27
51 28
51 31
51 32
51 33
51 34
52 1
52 2
52 4
52 5
52 6
52 8
52 9
52 10
52 13
52 14
52 15
52 16
52 17
52 21
52 23
52 26
52 29
52 30
52 34
52 35
52 36
53 1
53 2
53 7
53 8
53 9
53 11
53 12
53 13
53 14
53 15
53 16
53 17
53 19
53 21
53 24
53 26
53 28
53 29
53 31
53 32
53 33
53 35
53 36
54 1
54 3
54 5
54 6
54 7
54 10
54 15
54 16
54 17
54 24
54 28
54 32
54 33
54 34
54 35
54 38
54 39
55 1
55 3
55 4
55 5
55 6
55 10
55 12
55 13
55 14
55 15
55 17
55 18
55 21
55 25
55 27
55 31
55 32
55 33
55 35
55 37
55 38
56 3
56 4
56 5
56 8
56 9
56 10
56 11
56 12
56 17
56 19
56 20
56 25
56 27
56 28
56 31
56 33
56 35
56 38
57 1
57 3
57 4
57 6
57 7
57 9
57 10
57 11
57 13
57 14
57 15
57 16
57 18
57 20
57 21
57 22
57 23
57 24
57 26
57 30
57 32
57 33
57 36
57 37
57 38
57 39
58 3
58 4
58 8
58 9
58 10
58 13
58 14
58 15
58 17
58 18
58 19
58 20
58 21
58 27
58 28
58 29
58 31
58 33
58 35
58 36
58 38
59 1
59 5
59 6
59 7
59 11
59 13
59 14
59 17
59 19
59 20
59 21
59 22
59 24
59 28
59 30
59 36
59 38
59 39
60 5
60 8
60 9
60 16
60 21
60 22
60 24
60 25
60 27
60 28
60 32
60 34
60 35
60 37
60 39
61 4
61 7
61 13
61 14
61 17
61 18
61 19
61 21
61 22
61 26
61 31
61 32
61 34
61 36
61 37
61 38
61 39
62 2
62 3
62 7
62 9
62 11
62 12
62 13
62 14
62 17
62 18
62 20
62 24
62 27
62 28
62 29
62 32
62 34
62 38
62 39
63 1
63 2
63 4
63 6
63 7
63 12
63 16
63 17
63 21
63 22
63 23
63 24
63 25
63 27
63 28
63 33
63 34
63 35
63 36
64 1
64 5
64 6
64 11
64 15
64 16
64 17
64 23
64 25
64 27
64 30
64 32
64 34
64 36
64 39
65 2
65 5
65 9
65 15
65 16
65 17
65 18
65 20
65 21
65 24
65 26
65 27
65 28
65 29
65 30
65 32
65 34
65 35
65 36
65 37
65 38
65 39
66 1
66 2
66 3
66 4
66 6
66 8
66 10
66 11
66 14
66 16
66 17
66 18
66 23
66 24
66 29
66 31
66 33
66 34
66 35
66 36
66 38
67 1
67 4
67 5
67 6
67 7
67 9
67 11
67 12
67 14
67 16
67 17
67 19
67 20
67 22
67 23
67 25
67 30
67 31
67 32
67 34
67 36
67 38
67 39
68 1
68 2
68 4
68 5
68 6
68 7
68 9
68 14
68 15
68 18
68 20
68 24
68 26
68 28
68 29
68 30
68 32
68 33
68 34
68 38
68 39
69 1
69 2
69 3
69 5
69 7
69 9
69 10
69 13
69 18
69 20
69 24
69 25
69 26
69 27
69 28
69 29
69 30
69 32
69 34
69 35

7 1
2 1
4 1
5 1
6 1
7 1

71 18
1 1
1 3
1 4
1 8
1 10
1 14
1 16
1 17
2 2
2 3
2 4
2 5
2 9
2 10
2 12
2 14
2 15
2 18
3 3
3 5
3 6
3 7
3 10
3 11
3 12
3 13
3 14
3 17
4 2
4 4
4 9
4 10
4 12
4 13
4 14
4 15
4 17
4 18
5 1
5 3
5 5
5 7
5 12
5 17
6 1
6 2
6 5
6 6
6 10
6 12
6 14
6 16
6 17
6 18
7 2
7 5
7 7
7 8
7 9
7 10
7 11
7 13
7 16
7 17
7 18
8 2
8 3
8 6
8 8
8 13
8 15
8 16
9 2
9 3
9 4
9 7
9 8
9 9
9 10
9 11
9 14
9 15
9 16
9 18
10 4
10 6
10 7
10 8
10 9
10 11
10 14
10 15
10 16
11 1
11 2
11 3
11 5
11 8
11 10
11 11
11 13
11 14
11 16
12 2
12 3
12 5
12 8
12 9
12 10
12 12
12 13
12 15
12 16
13 1
13 2
13 3
13 4
13 7
13 8
13 10
13 11
13 13
13 14
13 16
13 17
13 18
14 1
14 2
14 3
14 4
14 5
14 6
14 9
14 10
14 11
14 13
14 14
14 15
14 16
14 18
15 1
15 3
15 4
15 5
15 8
15 9
15 12
15 13
15 14
15 18
16 2
16 4
16 6
16 7
16 11
16 12
16 15
16 16
17 1
17 3
17 6
17 7
17 8
17 9
17 12
17 13
17 16
17 17
17 18
18 1
18 2
18 3
18 4
18 5
18 8
18 10
18 14
18 16
19 1
19 2
19 5
19 7
19 8
19 12
19 13
19 14
19 17
20 2
20 3
20 5
20 7
20 8
20 9
20 10
20 12
20 14
20 15
20 17
21 2
21 3
21 5
21 7
21 9
21 16
21 18
22 1
22 2
22 4
22 5
22 8
22 10
22 11
22 12
22 14
22 16
22 17
22 18
23 1
23 3
23 4
23 6
23 7
23 9
23 10
23 14
23 15
24 1
24 2
24 3
24 4
24 9
24 10
24 14
24 15
24 18
25 1
25 4
25 5
25 7
25 9
25 13
25 14
25 15
25 18
26 1
26 2
26 7
26 9
26 13
26 16
26 17
26 18
27 1
27 3
27 4
27 7
27 8
27 9
27 13
27 14
27 15
27 16
27 17
27 18
28 1
28 3
28 4
28 7
28 10
28 11
28 12
28 14
28 15
28 18
29 2
29 3
29 4
29 5
29 6
29 7
29 12
29 13
29 14
29 16
30 1
30 2
30 4
30 8
30 9
30 10
30 11
30 12
30 14
30 16
30 18
31 3
31 6
31 9
31 11
31 12
31 15
31 16
31 17
31 18
32 1
32 2
32 6
32 7
32 10
32 12
32 15
32 16
32 17
32 18
33 1
33 2
33 3
33 5
33 7
33 8
33 12
33 14
33 17
34 3
34 5
34 6
34 7
34 8
34 9
34 11
34 15
34 16
35 2
35 12
35 13
35 17
35 18
36 1
36 3
36 5
36 7
36 8
36 13
36 15
36 16
36 17
36 18
37 1
37 2
37 3
37 4
37 5
37 7
37 10
37 12
37 14
37 16
37 18
38 1
38 2
38 4
38 5
38 7
38 9
38 10
38 11
38 14
38 15
39 2
39 3
39 6
39 8
39 9
39 12
39 13
39 16
39 17
39 18
40 1
40 2
40 6
40 10
40 12
40 16
40 17
40 18
41 2
41 4
41 5
41 11
41 15
41 17
41 18
42 1
42 2
42 3
42 5
42 7
42 8
42 10
42 12
42 18
43 1
43 3
43 4
43 5
43 7
43 8
43 9
43 11
43 13
43 15
43 16
44 1
44 2
44 3
44 4
44 5
44 6
44 7
44 8
44 10
44 13
44 14
44 18
45 1
45 6
45 10
45 11
45 16
45 17
45 18
46 1
46 4
46 7
46 8
46 9
46 10
46 11
46 13
46 16
47 1
47 4
47 6
47 7
47 9
47 10
47 11
47 12
47 15
47 16
47 17
47 18
48 1
48 4
48 7
48 8
48 10
48 12
48 13
48 14
48 15
48 18
49 1
49 3
49 4
49 5
49 6
49 9
49 10
49 11
49 12
49 13
49 15
49 16
49 17
49 18
50 1
50 5
50 6
50 7
50 8
50 11
50 12
50 15
50 16
50 17
51 2
51 5
51 6
51 7
51 11
51 12
51 14
51 17
51 18
52 1
52 6
52 7
52 12
52 15
52 16
53 2
53 6
53 12
53 13
53 15
54 1
54 2
54 4
54 5
54 7
54 8
54 9
54 12
54 14
54 15
54 17
54 18
55 1
55 2
55 3
55 5
55 6
55 7
55 8
55 9
55 10
55 11
55 12
55 13
55 16
55 18
56 2
56 3
56 4
56 5
56 6
56 8
56 10
56 11
56 15
56 16
56 18
57 1
57 5
57 6
57 9
57 11
57 12
57 14
57 16
57 18
58 2
58 4
58 6
58 7
58 8
58 13
58 14
58 16
58 18
59 3
59 6
59 7
59 11
59 12
59 13
59 17
60 1
60 3
60 4
60 9
60 11
60 12
60 15
60 16
61 2
61 4
61 5
61 8
61 11
61 12
61 15
61 18
62 3
62 4
62 6
62 7
62 9
62 12
62 16
62 17
63 1
63 2
63 3
63 4
63 5
63 10
63 17
63 18
64 1
64 3
64 5
64 6
64 7
64 8
64 10
64 12
64 13
64 14
64 15
65 4
65 5
65 7
65 13
65 14
65 17
65 18
66 3
66 5
66 6
66 7
66 8
66 9
66 11
66 12
66 13
66 16
66 17
66 18
67 3
67 6
67 8
67 10
67 12
67 15
67 16
67 18
68 1
68 2
68 6
68 7
68 8
68 9
68 10
68 13
68 15
68 17
68 18
69 2
69 3
69 6
69 8
69 9
69 10
69 12
69 14
69 17
70 2
70 3
70 4
70 8
70 10
70 12
70 15
70 16
70 18
71 4
71 6
71 10
71 11
71 13
71 14
71 15
71 16
71 18

45 14
1 1
1 2
1 3
1 4
1 5
1 7
1 9
1 10
1 11
2 1
2 3
2 6
2 7
2 8
2 9
2 13
2 14
3 3
3 4
3 6
3 8
3 9
3 10
3 11
4 6
4 8
4 9
4 10
4 13
4 14
5 1
5 2
5 4
5 5
5 6
5 8
5 12
5 13
5 14
6 2
6 11
6 12
6 13
7 1
7 2
7 3
7 6
7 7
7 8
7 10
7 11
7 12
7 13
7 14
8 3
8 6
8 7
8 9
8 10
8 12
9 2
9 6
9 13
9 14
10 1
10 2
10 5
10 6
10 8
10 10
10 11
10 13
11 1
11 2
11 8
11 9
11 11
11 12
11 14
12 1
12 4
12 5
12 6
12 7
12 10
12 12
12 13
12 14
13 1
13 3
13 5
13 6
13 8
13 9
13 13
14 1
14 2
14 3
14 4
14 5
14 9
14 10
14 11
14 12
14 14
15 2
15 4
15 5
15 9
15 12
15 13
16 1
16 4
16 5
16 8
16 11
16 12
16 13
17 2
17 3
17 4
17 5
17 11
17 12
17 13
17 14
18 3
18 7
18 8
18 10
18 13
19 1
19 4
19 5
19 10
19 11
19 13
20 1
20 3
20 10
21 2
21 4
21 5
21 6
21 7
21 9
21 10
21 11
21 12
22 1
22 6
22 8
22 9
22 11
22 13
22 14
23 2
23 4
23 8
23 9
23 10
23 13
23 14
24 1
24 2
24 3
24 5
24 6
24 7
24 10
24 11
24 12
25 1
25 2
25 5
25 7
25 8
25 10
25 11
25 13
25 14
26 5
26 6
26 8
26 10
26 11
26 13
27 1
27 2
27 4
27 7
27 8
27 11
27 12
27 13
28 1
28 3
28 4
28 6
28 7
28 11
28 13
29 4
29 5
29 9
29 10
29 11
29 12
29 13
30 2
30 4
30 5
30 6
30 7
30 14
31 3
31 6
31 9
31 14
32 2
32 10
32 13
33 1
33 3
33 4
33 9
34 1
34 4
34 7
34 10
35 1
35 6
35 7
35 9
35 10
35 13
35 14
36 1
36 3
36 6
36 7
36 9
36 11
36 14
37 4
37 7
37 10
37 12
37 14
38 4
38 6
38 7
38 9
38 11
39 3
39 4
39 5
39 6
39 8
39 13
40 1
40 2
40 3
40 4
40 5
40 6
40 8
40 9
40 10
40 13
40 14
41 3
41 4
41 8
41 11
41 14
42 2
42 3
42 4
42 5
42 6
42 7
42 10
42 12
42 13
43 1
43 3
43 7
43 8
43 10
43 13
43 14
44 5
44 9
44 10
44 11
44 12
44 14
45 1
45 2
45 3
45 10
45 11

4 69
1 1
1 2
1 6
1 10
1 11
1 12
1 14
1 16
1 17
1 18
1 20
1 21
1 23
1 24
1 26
1 27
1 29
1 41
1 42
1 43
1 46
1 47
1 48
1 50
1 52
1 57
1 58
1 62
1 65
1 66
1 68
1 69
2 2
2 3
2 4
2 6
2 7
2 8
2 10
2 11
2 13
2 16
2 24
2 25
2 27
2 31
2 35
2 37
2 41
2 42
2 44
2 50
2 53
2 58
2 61
2 64
2 66
3 3
3 4
3 7
3 9
3 15
3 16
3 19
3 20
3 23
3 27
3 30
3 33
3 34
3 36
3 38
3 39
3 40
3 41
3 42
3 43
3 45
3 47
3 51
3 52
3 55
3 56
3 57
3 59
3 60
3 61
3 62
3 67
3 69
4 2
4 3
4 4
4 6
4 7
4 8
4 10
4 11
4 15
4 16
4 21
4 22
4 25
4 28
4 30
4 31
4 36
4 37
4 38
4 40
4 42
4 43
4 47
4 50
4 52
4 53
4 55
4 57
4 60
4 61
4 62
4 63
4 64
4 65
4 66

64 6
1 4
1 6
2 3
2 6
3 1
3 2
3 4
4 1
4 2
4 3
4 6
5 1
5 3
5 4
6 2
6 4
7 4
8 2
8 3
8 4
8 5
8 6
9 1
9 4
9 5
9 6
10 3
10 4
10 6
11 1
11 4
11 5
12 1
12 2
12 3
12 4
12 5
12 6
13 2
13 3
13 4
14 1
14 4
14 5
14 6
15 2
15 4
16 1
16 4
16 5
17 2
17 3
17 4
18 4
19 1
19 2
19 6
20 1
20 2
20 4
20 6
21 1
21 2
21 3
21 5
22 2
22 3
22 4
24 2
24 3
24 4
24 5
25 2
25 3
25 4
25 6
26 3
26 4
27 1
27 3
27 4
27 5
27 6
28 1
28 2
28 3
28 4
28 5
28 6
29 3
29 4
29 5
30 1
30 2
30 3
31 4
31 5
32 1
32 2
32 6
33 1
33 2
33 3
34 4
34 6
35 1
35 2
35 3
35 4
35 6
36 1
36 4
36 5
36 6
37 1
37 4
38 2
38 3
38 4
38 5
39 2
40 4
40 5
41 5
41 6
42 3
42 5
42 6
43 1
43 2
43 5
43 6
44 2
44 3
44 4
44 5
44 6
45 1
45 2
45 3
45 4
46 1
46 2
46 4
46 5
46 6
47 2
47 3
47 4
48 2
48 5
48 6
49 4
49 5
49 6
50 3
50 6
51 2
51 4
51 5
52 2
52 3
52 5
52 6
53 2
54 1
54 4
54 5
54 6
55 1
55 2
55 3
55 5
55 6
56 1
56 3
56 5
57 2
57 3
57 4
57 5
58 1
58 4
59 1
59 4
59 5
59 6
61 1
61 6
62 5
64 2
64 5
AC output:

Code: Select all

22

27

2

53

69

2

71

45

4

41
Check input and AC output for thousands of problems on uDebug!
Samleo
New poster
Posts: 11
Joined: Mon Dec 03, 2012 2:39 pm

Re: 10227 - Forests

Post by Samleo »

Thanks brianfry713, code got AC in the end (even though the algorithm was very unconventional :D)
mahade hasan
Learning poster
Posts: 87
Joined: Thu Dec 15, 2011 3:08 pm
Location: University of Rajshahi,Bangladesh

Re: 10227 - Forests

Post by mahade hasan »

Cutt
thanks "brianfry713"
a lot u help me to a lot of problem
thanks again
Last edited by mahade hasan on Thu Dec 05, 2013 7:56 am, edited 1 time in total.
we r surrounded by happiness
need eyes to feel it!
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10227 - Forests

Post by brianfry713 »

Input:

Code: Select all

1

2 1
2 1
1 1
2 1
Output should be 1
Check input and AC output for thousands of problems on uDebug!
Post Reply

Return to “Volume 102 (10200-10299)”