2013 18 ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp, Compilation Error cin scanf Time Limit Exceeded 1: A 5 B 5 C 5 D 5 E 5 F 5 1
2013 C 1 # include <stdio.h> 2 int main ( void ) 3 { 4 int cases, a, b, i; 5 scanf ("%d", & cases ); 6 for (i = 0;i < cases ;i ++) 7 { 8 scanf ("%d %d", &a, &b); 9 printf ("%d\n", a + b); 10 } 11 return 0; 12 } C++ 1 # include < iostream > 2 int main ( void ) 3 { 4 int cases ; 5 std :: cin >> cases ; 6 for ( int i = 0; i < cases ; ++i) 7 { 8 int a, b; 9 std :: cin >> a >> b; 10 std :: cout << a + b << std :: endl ; 11 } 12 return 0; 13 } 2
A : 5 A a b B B T a b (1 a, b 50) a A b B B 3 24 47 33 20 11 30 71 53 41 3
4
B : 5 A a b B B T a b (1 a, b 50) a A b B B 3 24.23 47.33 33.43 20.92 11.38 30.74 71.56 54.35 42.12 5
6
C : 5 5 x 5 01 25 25 01 25 5 7
T T 10 5 1 5 1 6 10 2 11 25 01 25 1 1 2 2 0 11 input 8
2 03 21 05 15 08 14 10 17 23 04 18 06 22 12 09 24 20 13 07 16 11 25 01 19 02 22 12 15 03 16 11 23 20 14 19 02 17 09 05 07 24 04 10 21 01 06 13 18 25 08 04 14 07 22 02 01 09 17 05 18 19 12 08 21 15 06 10 16 03 24 20 25 13 23 11 03 21 05 15 08 14 10 17 23 04 18 06 22 12 09 24 20 13 07 16 11 25 01 19 02 22 12 15 03 16 11 23 20 14 19 02 17 09 05 07 24 04 10 21 01 06 13 18 25 08 04 14 07 22 02 01 09 17 13 05 18 19 12 08 21 15 06 10 16 03 24 20 25 23 11 2 0 9
10
D : 5 A B C A D BAD = ACD ACD 11
T T AB BC ACD ABC 3 4 6 12 14 24 26 0.556 0.265 0.148 12
E : 5 --- N N N N a i i b i i m i m + 1 a i + m b i j a j 2N M M + 1 N K T (T 100) N K 13
N a i b i N a j 1 K N 10000, 0 a i, a j 100000000, 0 b i 100 M M M + 1 K M M M 1 2 3 2 1 2 2 1 3 2 0 3 4 1 1 1 0 2 1-1 14
F : 5 M N (a) A (b) B ABAAB BBABA AABBB ABABA (a) (b) 15
(Swyly) (Kshi) (Kel-kel) (Pi-pi) (Ctrl-Z) A B B A (Vim-vim) T (T 100) M, N (1 M, N 500) M N i j (i, j) (1 i M; 1 j N) R, K R K A M N (i, j). * 16
A M N S 1 unsigned int get_hash ( const char * S) { 2 unsigned int i, h = 1315423911; 3 for (i = 0; *S; S++, i ++) 4 h ^= ((h << 5) + (*S) + (h >> 2)); 5 h &= 0 x7fffffff ; 6 return h; 7 } 3 3 5 CAAAA AAAAA AAAAA 2 2 AB BA 4 5 ABAAB BBABA AABBB ABABA 9 0 1804696164 5 1 1131664733 10 3 91716038 17
..........*.....*...*...*..... 18