TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4519
  • Problem
  • P4519第三题
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 3S,1G
    Description

    Input Format

    第一行一个整数n。

    接下来n行每行3个整数表示宇宙的三个属性(ai,bi,ci)。

    Output Format

    n行每行一个整数,如果第i个宇宙可以成为最大宇宙则第i行为1,否则为0。

    Sample Input 1

    3
    1 3 2
    2 1 3
    3 2 1

    Sample Output 1

    1
    1
    1

    Sample Input 2

    10
    1 10 4
    2 7 9
    3 3 7
    4 4 8
    5 2 1
    6 9 3
    7 6 10
    8 8 5
    9 5 6
    10 1 2

    Sample Output 2

    1
    1
    1
    1
    0
    1
    1
    1
    1
    0

    Hint

    对于20%的数据n<=10;

    对于40%的数据n<=500;

    对于60%的数据n<=2000;

    对于100%的数据n<=100000。