Language: C++

AIZU ONLINE JUDGE
PAGETOP PROBLEM RANKING STATUS CONTEST COURSE 
 
Introduction
    
Vol. 0-3
    
Vol. 5-6
    
Vol. 10, 15
    
Vol. 11-13, 16
    
Vol. 20-27
    
Logout
 
Register/Setting
Japanese   English
My StatusFor beginners    HOME- DPL-DPL_1-F
Discussion Solution Statistics Submit
 
Combinatorial - 0-1 Knapsack Problem II
Time Limit : 1 sec, Memory Limit : 131072 KB
0-1 ???????????¶???????????? II
????????? vi ????????? wi ??§??????????????? N ??????????????¨???????????? W ??????????????¶?????????????????????????¬?????????¶?????????????????????????????????????????§???????????¶???????????\????????????

???????????????????????????????¨??????§???????????????????????????
???????????????????????????????????? W ????¶?????????????
?????????????¨?????????§???????±??????????????????????

??\???
???????????????????????´??°???N???W???????????????????????§?????????????????????????????? ?¶???? N ?????§ i ???????????????????????? vi ??¨?????? wi ????????????????????§?????????????????????

??????
?????????????¨?????????§??????????????????????????????????????????

??¶?´?
1 ??? N ??? 100
1 ??? vi ??? 100
1 ??? wi ??? 10,000,000
1 ??? W ??? 1,000,000,000
??\?????????

??\?????? 1
4 5
4 2
5 2
2 1
8 3
????????? 1
13

??\?????? 2
2 20
5 9
4 10
????????? 2
9
 

Compiler output:
a.cc:25:16: error: extended character ¶ is not valid in an identifier
   25 | 0-1 ???????????¶???????????? II
      |                ^
a.cc:26:29: error: extended character § is not valid in an identifier
   26 | ????????? vi ????????? wi ??§??????????????? N ??????????????¨???????????? W ??????????????¶?????????????????????????¬?????????¶?????????????????????????????????????????§???????????¶???????????\????????????
      |                             ^
a.cc:26:92: error: extended character ¶ is not valid in an identifier
   26 | ????????? vi ????????? wi ??§??????????????? N ??????????????¨???????????? W ??????????????¶?????????????????????????¬?????????¶?????????????????????????????????????????§???????????¶???????????\????????????
      |                                                                                            ^
a.cc:26:118: error: extended character ¬ is not valid in an identifier
   26 | ????????? vi ????????? wi ??§??????????????? N ??????????????¨???????????? W ??????????????¶?????????????????????????¬?????????¶?????????????????????????????????????????§???????????¶???????????\????????????
      |                                                                                                                      ^
a.cc:26:128: error: extended character ¶ is not valid in an identifier
   26 | ????????? vi ????????? wi ??§??????????????? N ??????????????¨???????????? W ??????????????¶?????????????????????????¬?????????¶?????????????????????????????????????????§???????????¶???????????\????????????
      |                                                                                                                                ^
a.cc:26:170: error: extended character § is not valid in an identifier
   26 | ????????? vi ????????? wi ??§??????????????? N ??????????????¨???????????? W ??????????????¶?????????????????????????¬?????????¶?????????????????????????????????????????§???????????¶???????????\????????????
      |                                                                                                                                                                          ^
a.cc:26:182: error: extended character ¶ is not valid in an identifier
   26 | ????????? vi ????????? wi ??§??????????????? N ??????????????¨???????????? W ??????????????¶?????????????????????????¬?????????¶?????????????????????????????????????????§???????????¶???????????\????????????
      |                                                                                                                                                                                      ^
a.cc:26:194: error: stray '\' in program
   26 | ????????? vi ????????? wi ??§??????????????? N ??????????????¨???????????? W ??????????????¶?????????????????????????¬?????????¶?????????????????????????????????????????§???????????¶???????????\????????????
      |                                                                                                                                                                                                  ^
a.cc:28:39: error: extended character § is not valid in an identifier
   28 | ???????????????????????????????¨??????§???????????????????????????
      |                                       ^
a.cc:29:44: error: extended character ¶ is not valid in an identifier
   29 | ???????????????????????????????????? W ????¶?????????????
      |                                            ^
a.cc:30:24: error: extended character § is not valid in an identifier
   30 | ?????????????¨?????????§???????±??????????????????????
      |                        ^
a.cc:30:32: error: extended character ± is not valid in an identifier
   30 | ?????????????¨?????????§???????±??????????????????????
      |                                ^
a.cc:32:3: error: stray '\' in program
   32 | ??\???
      |   ^
a.cc:33:27: error: extended character ° is not valid in an identifier
   33 | ???????????????????????´??°???N???W???????????????????????§?????????????????????????????? ?¶???? N ?????§ i ???????????????????????? vi ??¨?????? wi ????????????????????§?????????????????????
      |                           ^
a.cc:33:59: error: extended character § is not valid in an identifier
   33 | ???????????????????????´??°???N???W???????????????????????§?????????????????????????????? ?¶???? N ?????§ i ???????????????????????? vi ??¨?????? wi ????????????????????§?????????????????????
      |                                                           ^
a.cc:33:92: error: extended character ¶ is not valid in an identifier
   33 | ???????????????????????´??°???N???W???????????????????????§?????????????????????????????? ?¶???? N ?????§ i ???????????????????????? vi ??¨?????? wi ????????????????????§?????????????????????
      |                                                                                            ^
a.cc:33:105: error: extended character § is not valid in an identifier
   33 | ???????????????????????´??°???N???W???????????????????????§?????????????????????????????? ?¶???? N ?????§ i ???????????????????????? vi ??¨?????? wi ????????????????????§?????????????????????
      |                                                                                                         ^
a.cc:33:170: error: extended character § is not valid in an identifier
   33 | ???????????????????????´??°???N???W???????????????????????§?????????????????????????????? ?¶???? N ?????§ i ???????????????????????? vi ??¨?????? wi ????????????????????§?????????????????????
      |                                                                                                                                                                          ^
a.cc:36:24: error: extended character § is not valid in an identifier
   36 | ?????????????¨?????????§??????????????????????????????????????????
      |                        ^
a.cc:38:3: error: extended character ¶ is not valid in an identifier
   38 | ??¶?´?
      |   ^
a.cc:43:3: error: stray '\' in program
   43 | ??\?????????
      |   ^
a.cc:45:3: error: stray '\' in program
   45 | ??\?????? 1
      |   ^
a.cc:54:3: error: stray '\' in program
   54 | ??\?????? 2
      |   ^
a.cc:1:1: error: 'AIZU' does not name a type
    1 | AIZU ONLINE JUDGE
      | ^~~~