P1201- [USACO1.1]貪欲贈り主貪欲ギフト介護者

1つ の#pragma GCC最適化（ "Ofast"）
 2の#include <ビット/ STDC ++ H>
 3  の#define MAXN 13003
 4  の#define iがBを<; I（I =（A）がINTのための（I、a、b）は_for ++）
 5 typedefの長い 長いLL。
6  使用して 名前空間はstdを、
7  
8  インラインLLリード（）
 9  {
 10      のLLのANS = 0 。
11      CHAR CH = GETCHAR（）、=最後'  ' 。
12      しばらく（！isdigit（CH））最後の= CH、CH = getchar関数（）;
13      しばらく（isdigit（CH））ANS =（ANS << 1）+（ANS << 3）+ CH - ' 0 '、CH = GETCHAR（）。
14      であれば（最後== ' - '）ANS = - ANS。
15の     リターンANS;
16  }
 17インラインボイドライト（LLのX）
 18  {
 19の     場合（X < 0）は、x = -x、のputchar（' - ' ）。
20      であれば（X> = 10）のライト（X / 10 ）。
21      のputchar（X％10+ ' 0 ' ）。
22  }
 23  INT NP。
24地図< 文字列、整数 > M。
25ベクトル< 文字列 > V。
26  のint main（）の
 27  {
 28      NPは= 読み取ります（）;
29      _for（I、0 、NP）
 30      {
 31          列T。
32          CIN >> T。
33          v.push_back（T）。
34          [t]は= M 0 。
35     }
 36      
37      _for（I、0 、NP）
 38      {
 39          列T。
40          cinを>> トン。
41          自動ITER = m.find（T）。
42          int型A、B。
43          CIN >> A >> B。
44          であれば（B）
 45              iter->第二- = B *（/ B）。
46          _for（I、0 、B）
 47          {
 48              列T2。
49              cinを>> T2;
50              M [T2] + = A /B;
51          }
 52      }
 53      
54      _for（I、0 、NP）
 55      {
 56          オートITER = m.find（V [I]）。
57          COUT << iter->第<< "  " << iter->第<< ENDL。 
58      }
 59      リターン 0 。
60 }