3rd Asprova Programming Contest
Registration for this contest is available in only old system. You can submit source codes from both system.
Can Participate: All Rated Range: - Penalty: None
Asprova ććć°ć©ćć³ć°ć³ć³ćć¹ććØćÆ
- ć¢ć¹ććć¼ćę Ŗå¼ä¼ē¤¾ćéå¬ćććć©ć½ć³åć®ććć°ć©ćć³ć°ć³ć³ćć¹ćć§ćć
- ć¢ć¹ććć¼ćę Ŗå¼ä¼ē¤¾ćÆćēē£ć¹ć±ćøć„ć¼ć©(å·„å “ć®č©³ē“°ć¹ć±ćøć„ć¼ć«ćčØē®ććć½ććć¦ć§ć¢)ćéēŗć»č²©å£²ćć¦ććę„ę¬ć®ä¼ē¤¾ć§ćč£½åéēŗćÆę„ę¬ć§č”ć£ć¦ćć¾ććę„ę¬ć§ćÆćććć·ć§ć¢ćäøå½ć»éå½ć»ę±åć¢ćøć¢ć»ę¬§ē±³ćŖć©å Øäøēć§č²©å£²ć»ęč”ćµćć¼ćę“»åćå±éććäøēćć³ćć¼ćÆć³ć®ēē£ć¹ć±ćøć„ć¼ć©ćē®ęćć¦ē ē©¶éēŗćč”ć£ć¦ćć¾ćć
åé”
- å·„å “ć«ćÆMå°ć®čØåććććIēØ®é”ć®åē®ćēē£ć§ćć¾ććååē®ćÆę大På·„ēØć§ēē£ććć¾ććå·„ēØćÆåęµćåå²ććć¾ćććä»ćRåć®ćŖć¼ć(ę³Øę)ćåćä»ćć¾ććććŖć¼ćrćÆåē®ićę°éqćęę©éå§ę„ećē“ęę„dćē²å©éé”prćęå®ććć¾ćććć ćē²å©éé”prćÆēē£ćē“ęę„ććé ćććØåå¾ć§ćć¾ćććåčØåćÆćŖć¼ćēŖå·ć®ęé ć§ēē£ćć¾ććć¾ćåčØåćÆćę„ęÆć«č½åćčæ½å ćć¦ēē£ć¹ćć¼ććäøććē“ęć«éć«åćććććØćć§ćć¾ćććč½åćÆčæ½å ćććØć³ć¹ć(å)ććććć¾ćććć®å¶ē“ć®ććØć«ćå©ēProfitćę大ć«ćŖćč½åčæ½å čØē»ćä½ęćć¦ćć ććć
ć«ć¼ć«
- åå č³ę ¼ļ¼ęå±ć»å¹“é½¢ć»å± ä½å°ćåćć¾ććć(ć¢ć¹ććć¼ćę Ŗå¼ä¼ē¤¾ćØåę„é¢äæč ćÆćé ę ®ćć ćć)
- åå ē»é²ļ¼åå åøęć®ę¹ćÆćć®ćć¼ćøć®åå ē»é²ććæć³ććåå ē»é²ćč”ć£ć¦ćć ććććć¼ćæēćććÆåå ē»é²ć§ćć¾ććć®ć§ććę³Øęćć ććć
- åå ē»é²ęéļ¼2019幓3ę26ę„ļ½2019幓5ę10ę„
- ć³ć³ćć¹ćéå¬ęéļ¼2019幓4ę26ę„ AM 10:00 ļ½ 2019幓5ę10ę„ AM 10:00
- ć³ć³ćć¹ćęéäøćÆä½åć§ćč§£ēćęåŗć§ćć¾ććä½ććęåŗå¾1ęéćÆåęåŗć§ćć¾ććć
- ä½æēØåÆč½čØčŖļ¼C++, C#, Python 3, Java8
- åé”ęćÆę„ę¬čŖćØč±čŖć§ęä¾ćć¾ćć
- ćć®ä»ćAtCoderē¤¾ć®å©ēØč¦ē“ććć„ć¼ććŖć¢ć«ćć«ć¼ć«ćēØčŖéćććććč³Ŗå ććčŖćæćć ććć
č³é
- ęēø¾äøä½č ć«ćÆć仄äøć®č³éćęäøćććć¾ćć
- ć1ä½ 160,000å
- ć2ä½ 80,000å
- ć3ä½ 40,000å
- ć4ä½ 20,000å
- ć5~10ä½ 10,000å
- č³éćÆéč”ęÆč¾¼ć§ćęø”ććć¾ćć
č”Øå½°å¼
- ę„ęļ¼2019幓5ę17ę„ļ¼éļ¼ 17:00ćć
- ä¼å “ļ¼ć¢ć¹ććć¼ćę Ŗå¼ä¼ē¤¾ļ¼JRäŗåē°é§
å¾ę©6åļ¼
- å®å”ļ¼25å
- åčļ¼č”Øå½°å¼ćÆę„ę¬čŖć§č”ććć¾ć
- äŗå®ļ¼
- ććć16:30ćåä»éå§
- ććć17:00ćäø»å¬č ęØę¶
- ććć17:10ćå „č³č ć«ććććć°ć©ć č§£čŖ¬
- ććć17:40ćć³ć³ćć¹ćč¬č© (ä»®)
- ććć17:50ćč”Øå½°å¼
- ććć18:00ćęč¦Ŗä¼(é£äŗćć)
- ććć20:00ćéä¼
- ē³ćč¾¼ćæļ¼
- ćććć³ć³ćć¹ćć«åå ććŖćć£ćę¹ć§ćåå ć§ćć¾ććé£äŗć®ćæćē®ēćØććę¹ćÆććé ę ®ćć ććć
- ćććå®å”ććŖć¼ćććå “åćÆ仄äøć®é ēŖć§åå ć®åÆå¦ćę±ŗćććć¦ććć ćć¾ćć
- ćććć1.å „č³č 10å
- ćććć2.ć³ć³ćć¹ćåå č
- ćććć3.ćć®ä»ćę¬ććć°ć©ćć³ć°ć³ć³ćć¹ćć«čå³ć®ććę¹
- ćććåå ćåøęć®ę¹ćÆćć”ćććććē³ćč¾¼ćæćć ććć
ē¹å ø
- ęēø¾åŖē§č ćÆę£ē¤¾å”ć¾ććÆć¢ć«ćć¤ć(ęēµ¦2,500å)ę”ēØćåŖéćć¾ćć
ęØ©å©é¢äæ
- ę¬ć³ć³ćć¹ćåå č ćÆćęåŗććć°ć©ć ć®čä½ęØ©ļ¼čä½ęØ©ę³ē¬¬27ę”ććć³ē¬¬28ę”ć«č¦å®ććęØ©å©ćå«ćļ¼ćäø»å¬č ć«ē§»č»¢ććčä½č äŗŗę ¼ęØ©ćč”ä½æććŖććć®ćØćć¾ćć
å½ć³ć³ćć¹ćć®åé”ćØćå®ē¤¾ä¼ć®åé”ćØć®é¢äæ
- å®éć®å·„å “ć®ć¹ć±ćøć„ć¼ćŖć³ć°ć«ćć©ćå½¹ć«ē«ć¤ć®ć
åćŖć¼ćć«ćÆē“ęććććē“ęé ććÆ锧客ęŗč¶³åŗ¦ćä½äø(锧客ćęæę)ććć仄éćŖć¼ććé ććŖććŖćåÆč½ę§ććććä¼ē¤¾ć«ćØć£ć¦ę»ę“»åé”ć§ćć äøę¹ćå·„å “ć«ćÆēē£ćććććć®čØåćéåćä½ę„å”ćŖć©ć®"č³ęŗ"ćććć¾ććå·„å “ć®ēē£č½åćÆćć®č³ęŗć«ä¾åćć¾ććć čØåćéåćå¢å¼·ććććä½ę„å”ć«ę®ę„ććć¦ććć£ćććä»ć®ęć”å “ć®ä½ę„å”ććåæę“ć«ę„ć¦ććć£ćććć¦ćēē£č½åćčŖæę“ććććØćåŗę„ć¾ćć ē“ęćÆęēµå·„ēØć®ēµäŗęå»ć«åƾćććć®ć§ćććć©ć®å·„ēØć®ć©ć®č³ęŗć®č½åćčæ½å ććć°ē“ęé ććč§£ę¶ć§ććććå¤ęććć ćć§ćé£ććć č½åć®čæ½å ć³ć¹ććčę ®ććŖććå©ēćę大åććć¹ć±ćøć„ć¼ć«ćä½ęććććØćÆććć«é£ććåé”ć§ćć ē¾å®åé”ćÆććć«å¤ćć®č¤éćŖč¦ē“ ćēµ”ćæć¾ććććć®åé”ćć³ć³ćć„ć¼ćæć§ćć¾ćč§£ćććØćć§ććć°ćå Øäøēć®č£½é ę„ć®å©ēćØ锧客ęŗč¶³åŗ¦ć®åäøć«å¤§ćć«č²¢ē®ććććØćęå¾ ć§ćć¾ćć
ćŖć³ćÆ
ę“ę°å±„ę“
- 2019幓3ę26ę„ ļ¼ććććć¼ćøå ¬é
Asprova Programming Contest
- This is a marathon style programming competition hosted by Asprova Corporation.
- Asprova Corporation is a company in Japan which develops and sells production scheduling software to factories for planning detailed workflows. Development of the software is done in Japan. Asprova Corporation has the leading market share in Japan, and the software is also sold and supported worldwide in China, Korea, South East Asia, Europe, and United States. The company aims to research and develop the number one production scheduler in the world.
Problem
- There are M machines in a factory, producing I types of items. For each item, there are up to P number of processes to manufacture it. There is no branching or merging of processes. Today, the factory received R number of orders. For each order r the following are specified: Item i, Quantity q, Earliest Start Date e, Due Date d, Gross Profit pr. However the gross profit pr cannot be claimed if the order is delivered after the due date. The orders are manufactured first from the smallest order code, going by ascending sequence. The machines manufacturing the orders can also by sped up to try to meet a due date, however doing so incurs an additional cost (Yen dollars). Based on these constraints, please come up with a manufacturing schedule that maximises the gross profit.
Rules
- Participation requirement: Anyone can enter regardless of age, organisation or location. (Please refrain from joining if you are working in Asprova or from the same industry)
- Participation registration: Click on the Register button to register. Please note that participation can not be registered from the beta version.
- Participation registration period: 26th March 2019 - 10th May 2019
- Contest period: 26th April 2019, 10:00am - 10th May 2019, 10:00am
- This contest will take place online.
- During the contest period, answers may be submitted as many times as one may like, although one may not submit within an hour of the previous submission.
- Language that can be used: C++, C#, Python 3, Java 8
- The question would be provided in both Japanese and English.
- Please also read AtCoder's Terms of Service, tutorial, rules, glossary, FAQ for other information.
Prizes
- The following cash prizes will be awarded to the top performers:
- ć1st: 160,000 yen
- ć2nd: 80,000 yen
- ć3rd: 40,000 yen
- ć4th: 20,000 yen
- ć5th~10th: 10,000 yen
- The cash award would be sent to the winners' bank account.
Awards Ceremony
- Date: 17th May 2019 (Friday), 5.00pm
- Place: Asprova Corporation (5 minutes walk from JR Gotanda station)
- Capacity: 25 people
- Remarks: The award ceremony will be in Japanese.
- Schedule:
- ććć16:30 Reception start
- ććć17:00 Greeting from organizer
- ććć17:10 Program explanation by winners
- ććć17:40 Contest review
- ććć17:50 Awards Ceremony
- ććć18:00 Networking (food provided)
- ććć20:00 Close
- Application:
- ćććEven those who did not participate in the contest can participate. However, please refrain from joining if you are only aiming for the food.
- ćććIf there are too many participants, priority will be given as follows:
- ćććć1. 10 winners
- ćććć2. Contest participants
- ćććć3. Others interested in our programming contests
- ćććIf you wish to participate, please click here.
Other priviledges
- The top performers will be given priority for consideration for a full time job or part-time (Hourly pay 2,500 yen).
Copyrights
- The rights of the source code (Japanese copyright law article 27 and article 28) submitted by the contest participants will be transferred to the contest holder, and the author may not exercise his/her personal rights over it.
How does the contest question relate to real world problems?
- What is a good schedule for factories?
As all orders have a due date, if the due date is missed customer satisfaction goes down (customer get angry), or the order could not be delivered. As such, this is a very major problem for factories to tackle. Factories have limited 'resources' such as machines, molds, and workers. Although the production output of a factory is based on the amount of these resources, through upgrading the machines and molds, getting workers to work overtime, or getting workers from other places to support, the production capacity of the factory can be increased. Although an order can only be delivered after the final process is completed, within any process additional resources can be devoted to speed up the manufacturing. However it is hard to judge which process would be the most efficient and cost effective to devote additional resources to, and a schedule that maximizes the gross profit based on these constraints is a difficult question. This is a very complicated real world question. However if we can get a computer to come up with a good solution, the gross profits of factories around the world and customer satisfaction can be increased as well.
Link
Revision History
- 26th March 2019: Created top page.