201 201 21 ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp Compilation Error long long cin scanf Time Limit Exceeded 1: A 1 B 1 C 5 D RPG 10 E 10 F 1 G II 1 1
201 201 C 1 # include <stdio.h> 2 int main ( void ) { 4 int cases, i; 5 long long a, b; 6 scanf ("%d", & cases ); 7 for (i = 0;i < cases ;i ++) 8 { 9 scanf ("% I64d % I64d ", &a, &b); 10 printf ("% I64d \n", a + b); 11 } 12 return 0; 1 } C++ 1 # include < iostream > 2 int main ( void ) { 4 int cases ; 5 std :: cin >> cases ; 6 for ( int i = 0; i < cases ; ++i) 7 { 8 long long a, b; 9 std :: cin >> a >> b; 10 std :: cout << a + b << std :: endl ; 11 } 12 return 0; 1 } 2
201 A : 1 2 6 6 2 4, 6, 9, 10, 15, 25, 0 6 A, B, C, D, E, F {(A, B, C), (D, E, F )} {(D, E, F ), (A, C, B)} 6
201 T (T 100000) 6 c 1, c 2, c, c 4, c 5, c 6 6 (1 c 1, c 2, c, c 4, c 5, c 6 100) 4 6 9 10 15 25 2 2 2 2 2 2 1 2 4 5 6 1 10 0 4
201 B : 1 R R? 5
201 T (T 100) N (2 N 1000) N X i, Y i ( 10 9 X i, Y i 10 9 ) i R 4 0 0 0-1 0 1 100 0 4 0 0 0 5 0 100 0 105 2-1000000000 1000000000 1000000000-1000000000 50 48 14142156 6
201 C : 5 N N T (T 1020) N (N 100000) N C i (C i 10 9 ) i C i N 7
201 1. 2. 1 2 4 1 1 1 1 5 1 1 2 5 2 5 8
201 D RPG : 10 RPG ( ) RPG F NPC ( ) NPC NPC T (T 50) S (1 S 1024) N (1 N 1024) S NPC N S NPC N : ( ) 1 1 2 2 99 9
201 NPC item food $ 99999 99999999 ( ) / ( ) ( ) no such recipe. ( ) 5 item1001 $20 item1002 $10 item100 $25 food9001 $50 : 1 item1001 2 item1002 food9002 $100 : 4 item100 food7001 $101 : 2 item1001 1 item1002 2 item100 food10002 $77 : 1 item1001 food10004 $50 : 1 item1001 2 item1002 1 2 item1 $1 food1 $99999999 : 1 item1 1 item2 food2 $99999999 : 99 item1 1 item99999 $99999997 item99998 $99999998 item99997 $99999999 food514 $99999999 : 99 item99999 10
201 food7001 / food9001 / food10002 / food10004 food2 no such recipe. 11
201 12
201 E : 10. Figure 1:. (a) ( ). (b) ( ) Figure 2:. Figure : 1
201 0 1 2 6 5 4 5. 1. Figure 4:. Figure 5: 5 0 + 2 6 = 12 T (T 0) L ( L 20) L 80 ( _ ) ( / ) ( \ ) 14
201 9 0 9 8 _ /9\ \_ /9\ _ /9\ _ /9\ _ /9\ _/ /9\ _ /9\ _ /9\ \_ /9\ _ /9\ _/ /9\ _/ \_/ \_/ 6 /1\ _ /0\ _ /6\ \_ /2\ _/ /5\ _/ \_/ 5 _ /5\ _ \_ /4\ /1\ _/ \_/ 15
201 4 /9\ _ /9\ _ /9\ \_/ \_/ 4 _ /5\ _ \_ /6\ \_/ _ /7\ \_/ 4 /9\ _ /9\ _ /9\ \_/ \_/ 4 _ /5\ _ \_ /\ \_/ _ /7\ \_/ 44 42 5 16
201 F : 1 N C i T (T 50) N (N 10000) N C i (C i 10 9 ) i C i 17
201 4 20 0 40 50 514 145 451 514 514514 514514514 10 1 514 18
201 G II : 1 NPSC 1. > 0 2.. a, b, c c a 2 + b 2 < c 2 2x + 1, x, 2x 1 x ( x ) 19
201 T (T 100) M, N ( 10 4 < M, N < 10 4 ) Mx + N x x infinity ( ) 2 1 1 0 2-1 1 0 1 1 1 2 2-1 1 1 2 5 1 11 20
201 2x 1, x, 2x + 1 > 0 2x + 1 > 0 x > 1 2 x > 0 x > 0 2x 1 > 0 x > 1 2 x > 1 2 (1) x + (2x 1) > (2x + 1) x > 2 x + (2x + 1) > (2x 1) x > 2 (2x 1) + (2x + 1) > x x > 0 x > 2 (2) x 2 + (2x 1) 2 < (2x + 1) 2 () x 2 + (2x + 1) 2 < (2x 1) 2 (4) (2x 1) 2 + (2x + 1) 2 < x 2 (5) ()(4)(5) ( ) ϕ 0 <x < 8 (6) 8 <x < 0 (7) ϕ (8) ( ) 2 <x < 8 (9) ϕ (10) ϕ (11) (9)(10)(11) x 2 < x < 8 (12) x, 4, 5, 6, 7 5 5 21