codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

66A.md (2233B)


      1 Source: https://codeforces.com/problemset/problem/66/A
      2 
      3 A. Petya and Java
      4 
      5 time limit per test
      6 
      7 2 seconds
      8 
      9 memory limit per test
     10 
     11 256 megabytes
     12 
     13 input
     14 
     15 stdin
     16 
     17 output
     18 
     19 stdout
     20 
     21 Little Petya has recently started attending a programming club. Naturally he is facing the problem of choosing a programming language. After long considerations he realized that Java is the best choice. The main argument in favor of choosing Java was that it has a very large integer data type, called BigInteger.
     22 
     23 But having attended several classes of the club, Petya realized that not all tasks require using the BigInteger type. It turned out that in some tasks it is much easier to use small data types. That's why a question arises: "Which integer type to use if one wants to store a positive integer *n*?"
     24 
     25 Petya knows only 5 integer types:
     26 
     27 1) byte occupies 1 byte and allows you to store numbers from  - 128 to 127
     28 
     29 2) short occupies 2 bytes and allows you to store numbers from  - 32768 to 32767
     30 
     31 3) int occupies 4 bytes and allows you to store numbers from  - 2147483648 to 2147483647
     32 
     33 4) long occupies 8 bytes and allows you to store numbers from  - 9223372036854775808 to 9223372036854775807
     34 
     35 5) BigInteger can store any integer number, but at that it is not a primitive type, and operations with it are much slower.
     36 
     37 For all the types given above the boundary values are included in the value range.
     38 
     39 From this list, Petya wants to choose the smallest type that can store a positive integer *n*. Since BigInteger works much slower, Peter regards it last. Help him.
     40 
     41 Input
     42 
     43 The first line contains a positive number *n*. It consists of no more than 100 digits and doesn't contain any leading zeros. The number *n* can't be represented as an empty string.
     44 
     45 Please, do not use %lld specificator to read or write 64-bit integers in C++. It is preffered to use cout (also you may use %I64d).
     46 
     47 Output
     48 
     49 Print the first type from the list "byte, short, int, long, BigInteger", that can store the natural number *n*, in accordance with the data given above.
     50 
     51 Examples
     52 
     53 Input
     54 
     55 ```
     56 127
     57 ```
     58 
     59 Output
     60 
     61 ```
     62 byte
     63 ```
     64 
     65 Input
     66 
     67 ```
     68 130
     69 ```
     70 
     71 Output
     72 
     73 ```
     74 short
     75 ```
     76 
     77 Input
     78 
     79 ```
     80 123456789101112131415161718192021222324
     81 ```
     82 
     83 Output
     84 
     85 ```
     86 BigInteger
     87 ```