<img src="/predownloaded/ff/85/ff85322f740c69d9497bd061c096bad892766f13.png" align="right" style="height: 400px;" alt="text"/>↵
↵
> Hello Codeforces. Hoping you're having a wonderful day! ^_^↵
↵
# DYTECHLAB Cup 2022↵
↵
This October, we invite you to the **first ever [contest:1737]** that will start on [contest_time:1737]. The problems were prepared by members of our company who _share a passion for Competitive Programming_. It is an open and rated round for both divisions.↵
↵
The round will consist of **7 problems** and will be **150 minutes** long. We wish everyone good luck and have a positive delta!↵
↵
### Prizes↵
↵
- 1st place: **US$200** cash prize ↵
- 2nd place: **US$100** cash prize ↵
- 3rd place: **US$50** cash prize ↵
↵
Also, we understand that contestants like dope **MERCHANDISE**, so we are giving away lots of them!↵
↵
- **Top 20** will get a merchandise package which will include: a t-shirt **with your Codeforces handle on it**, a notebook, 2 pens, and a sports bag. ↵
- **30 merchandise packages**, each including a t-shirt & 2 pens will be _randomly distributed_ to 30 contestants ranking 21-200. ↵
- **100 merchandise packages**, each including a sports bag & 2 pens will be _randomly distributed_ to 100 contestants ranking 201-1500.↵
↵
<center>↵
<img src="/predownloaded/b8/17/b8178f2bd9fc37c00afb2d833dc17a0d4008844a.jpg" style="height: 250px;" alt="text"/>↵
<img src="/predownloaded/3b/e0/3be06e52889e8d13ecb6d4aab31693f37d116f08.jpg" style="height: 250px;" alt="text"/>↵
</center>↵
↵
All packages will include stickers in it, so you can stick them to your laptop and show your friends how hardworking you've been :p↵
↵
### Our appreciation goes to↵
↵
- [user:MikeMirzayanov,2022-09-19] for the Codeforces and the Polygon platform.↵
- [user:DmitryGrigorev,2022-09-19] for coordination of the round.↵
- [user:magnified,2022-09-19] for one of the problems and your enthusiastic support in preparing the round.↵
- [user:351F44,2022-10-03] for one problem that fills in the gap to finalize the contest.↵
- <img src="/predownloaded/17/48/17488846466b3ab7bcee438914a55e00ab99b98f.jpeg" style="height: 50px;" alt="text"/> [user:ngfam_kongu,2022-09-19], [user:MofK,2022-09-28], [user:ladpro98,2022-09-28] and every other [Dynamic Technology Lab](https://dytechlab.com/) member who helped in coordination, was spot-on while we were working together in the office and helped me come up with ideas for problems.↵
- The list of testers (still updating): [user:KAN,2022-09-28], [user:Elite_Vanor,2022-09-28], [user:HmmOrange,2022-09-28], [user:Kuroni,2022-09-28], [user:.DucAnh.,2022-09-28], [user:LetterC67,2022-09-28], [user:nguyentien_zzz,2022-09-28], [user:VanIOImaster153,2022-09-28], [user:_ngd.nam_,2022-09-28], [user:nigus,2022-09-28], [user:hank55663,2022-09-28], [user:BacHoCuuPikachu,2022-09-28], [user:Luminal,2022-09-28], [user:kieusontungcva,2022-09-28], [user:ehnryx,2022-09-28], [user:stevenkplus,2022-09-28], [user:MagentaCobra,2022-09-28], [user:dorijanlendvaj,2022-10-03], [user:djq_cpp,2022-10-05], [user:ugly2333,2022-10-05], [user:gyh20,2022-10-05], [user:TomiokapEace,2022-10-05], [user:SSerxhs,2022-10-05], [user:jeroenodb,2022-10-05], [user:willy108,2022-10-05], [user:abc864197532,2022-10-05], [user:-skyline-,2022-10-05], [user:351F44,2022-10-05], [user:ak2006,2022-10-05], [user:satyam_343,2022-10-07], [user:Andreasyan,2022-10-07], [user:emorgan5289,2022-10-07].↵
↵
**Wish you the best and a very positive delta in this round!**↵
↵
**UPD:** score distribution is: $500 - 1000 - 1500 - 2000 - 2750 - 3500 - 3750$.↵
↵
**UPD2:** Scripts to generate ranks of random prize winners. Seed $x$ will be the **sum of score of the top 10 participants**:↵
↵
`./genrandom_winners x`↵
↵
<spoiler summary="Scripts (genrandom_winners.cpp)">↵
~~~~~↵
#include "testlib.h"↵
#include <bits/stdc++.h>↵
using namespace std;↵
↵
/*↵
* rnd.next(4) - Random int bw 0-3↵
* rnd.next(4, 100) - Random int bw 4-100↵
* rnd.next(10.0) - Random real [0;10)↵
* rnd.next("one|two|three") Random word out of 'one', 'two' and 'three'↵
* rnd.next("[1-9][0-9]{99}") Random REGEX (100-digit number as a string)↵
* rnd.wnext(4,t) wnext is a method of obtaining an uneven distribution (with a biased expectation)↵
* rnd.any(container) A random element of the container container (with random access via an iterator), for example, it works for std::vector and std::string↵
* shuffle↵
*/↵
↵
int main(int argc, char* argv[])↵
{↵
registerGen(argc, argv, 0);↵
vector <int> shirt_winners = {};↵
vector <int> bag_winners = {};↵
↵
for (int i = 21; i <= 200; i++) shirt_winners.push_back(i);↵
for (int i = 201; i <= 1500; i++) bag_winners.push_back(i);↵
↵
shuffle(shirt_winners.begin(), shirt_winners.end());↵
shuffle(bag_winners.begin(), bag_winners.end());↵
↵
// list of shirt winners↵
cout << "===== Rank of SHIRT WINNERS =====\n";↵
for (int i = 0; i < 30; i++) {↵
cout << shirt_winners[i] << ' ';↵
}↵
cout << "\n";↵
↵
// list of bag winners↵
cout << "===== Rank of BAG WINNERS =====\n";↵
for (int i = 0; i < 100; i++) {↵
cout << bag_winners[i] << ' ';↵
}↵
cout << "\n";↵
}↵
↵
~~~~~↵
↵
↵
</spoiler>↵
↵
**UPD3**: [Editorial](https://codeforces.me/blog/entry/107567).↵
↵
The total score of top 10 is: $11460 + 9086 + 8829 + 8609 + 8380 + 8354 + 7511 + 6874 + 6775 + 6755 = 82633$. The **list of ranks** of prize winners is fixed and you can check using the published code above, using the total above as a seed. I will make a list the following days and contact the prizes winners! PLEASE NOTE that the list of real winners only finalized after the system detect & remove cheaters!↵
↵
**Congratulations to everyone and HAVE A GOOD WEEKEND!**↵
↵
------↵
↵
# About Dytechlab & Job Opportunities↵
↵
_If you are interested in employment opportunities in **Eastern Europe**, **Dubai**, or **South East Asia**, please fill out the contact form below_:↵
↵
<center style="margin: 2.0em;">↵
<a href="https://codeforces.me/userForm/a54ba432e1674888" style="font-size: 15.0px;padding: 8.0px 14.0px;background-color: #6c9fcf;color: white;">Contact form →</a>↵
</center>↵
↵
<img src="/predownloaded/d4/51/d451321e08817af107d6a8e3376cd4d81d7df8e5.jpg" align="left" style="height: 300px;margin:10px" alt="text"/>↵
↵
**We are [Dynamic Technology Lab, Pte Ltd. (DTL)](https://dytechlab.com/)**, a _quantitative hedge fund_ engaging in global securities trading with multiple asset classes. Since our founding in 2009, from humble beginnings in a home garage, we are now a **sizable**, **well-established financial institution** with offices in **Singapore**, **Shanghai**, **Beijing**, and **Hanoi**. Our success is fueled by some of the most inquisitive minds who are relentless in their pursuit of innovation.↵
↵
As a **tech-focused Licensed Fund Management Company** under the Monetary Authority of Singapore, DTL is dedicated to producing strong consistent returns for its investors by relying on mathematical and statistical models to drive its investment process.↵
↵
Right now, we are looking for lots and lots of Engineering positions and are ready to bring opportunities to work in a quantitative trading environment for Engineers of all levels, all around the world!↵
↵
## Learn more about us [on this blog](https://codeforces.me/blog/entry/107073) or on our [website](https://dytechlab.com)!↵
↵
↵
> Hello Codeforces. Hoping you're having a wonderful day! ^_^↵
↵
# DYTECHLAB Cup 2022↵
↵
This October, we invite you to the **first ever [contest:1737]** that will start on [contest_time:1737]. The problems were prepared by members of our company who _share a passion for Competitive Programming_. It is an open and rated round for both divisions.↵
↵
The round will consist of **7 problems** and will be **150 minutes** long. We wish everyone good luck and have a positive delta!↵
↵
### Prizes↵
↵
- 1st place: **US$200** cash prize ↵
- 2nd place: **US$100** cash prize ↵
- 3rd place: **US$50** cash prize ↵
↵
Also, we understand that contestants like dope **MERCHANDISE**, so we are giving away lots of them!↵
↵
- **Top 20** will get a merchandise package which will include: a t-shirt **with your Codeforces handle on it**, a notebook, 2 pens, and a sports bag. ↵
- **30 merchandise packages**, each including a t-shirt & 2 pens will be _randomly distributed_ to 30 contestants ranking 21-200. ↵
- **100 merchandise packages**, each including a sports bag & 2 pens will be _randomly distributed_ to 100 contestants ranking 201-1500.↵
↵
<center>↵
<img src="/predownloaded/b8/17/b8178f2bd9fc37c00afb2d833dc17a0d4008844a.jpg" style="height: 250px;" alt="text"/>↵
<img src="/predownloaded/3b/e0/3be06e52889e8d13ecb6d4aab31693f37d116f08.jpg" style="height: 250px;" alt="text"/>↵
</center>↵
↵
All packages will include stickers in it, so you can stick them to your laptop and show your friends how hardworking you've been :p↵
↵
### Our appreciation goes to↵
↵
- [user:MikeMirzayanov,2022-09-19] for the Codeforces and the Polygon platform.↵
- [user:DmitryGrigorev,2022-09-19] for coordination of the round.↵
- [user:magnified,2022-09-19] for one of the problems and your enthusiastic support in preparing the round.↵
- [user:351F44,2022-10-03] for one problem that fills in the gap to finalize the contest.↵
- <img src="/predownloaded/17/48/17488846466b3ab7bcee438914a55e00ab99b98f.jpeg" style="height: 50px;" alt="text"/> [user:ngfam_kongu,2022-09-19], [user:MofK,2022-09-28], [user:ladpro98,2022-09-28] and every other [Dynamic Technology Lab](https://dytechlab.com/) member who helped in coordination, was spot-on while we were working together in the office and helped me come up with ideas for problems.↵
- The list of testers (still updating): [user:KAN,2022-09-28], [user:Elite_Vanor,2022-09-28], [user:HmmOrange,2022-09-28], [user:Kuroni,2022-09-28], [user:.DucAnh.,2022-09-28], [user:LetterC67,2022-09-28], [user:nguyentien_zzz,2022-09-28], [user:VanIOImaster153,2022-09-28], [user:_ngd.nam_,2022-09-28], [user:nigus,2022-09-28], [user:hank55663,2022-09-28], [user:BacHoCuuPikachu,2022-09-28], [user:Luminal,2022-09-28], [user:kieusontungcva,2022-09-28], [user:ehnryx,2022-09-28], [user:stevenkplus,2022-09-28], [user:MagentaCobra,2022-09-28], [user:dorijanlendvaj,2022-10-03], [user:djq_cpp,2022-10-05], [user:ugly2333,2022-10-05], [user:gyh20,2022-10-05], [user:TomiokapEace,2022-10-05], [user:SSerxhs,2022-10-05], [user:jeroenodb,2022-10-05], [user:willy108,2022-10-05], [user:abc864197532,2022-10-05], [user:-skyline-,2022-10-05], [user:351F44,2022-10-05], [user:ak2006,2022-10-05], [user:satyam_343,2022-10-07], [user:Andreasyan,2022-10-07], [user:emorgan5289,2022-10-07].↵
↵
**Wish you the best and a very positive delta in this round!**↵
↵
**UPD:** score distribution is: $500 - 1000 - 1500 - 2000 - 2750 - 3500 - 3750$.↵
↵
**UPD2:** Scripts to generate ranks of random prize winners. Seed $x$ will be the **sum of score of the top 10 participants**:↵
↵
`./genrandom_winners x`↵
↵
<spoiler summary="Scripts (genrandom_winners.cpp)">↵
~~~~~↵
#include "testlib.h"↵
#include <bits/stdc++.h>↵
using namespace std;↵
↵
/*↵
* rnd.next(4) - Random int bw 0-3↵
* rnd.next(4, 100) - Random int bw 4-100↵
* rnd.next(10.0) - Random real [0;10)↵
* rnd.next("one|two|three") Random word out of 'one', 'two' and 'three'↵
* rnd.next("[1-9][0-9]{99}") Random REGEX (100-digit number as a string)↵
* rnd.wnext(4,t) wnext is a method of obtaining an uneven distribution (with a biased expectation)↵
* rnd.any(container) A random element of the container container (with random access via an iterator), for example, it works for std::vector and std::string↵
* shuffle↵
*/↵
↵
int main(int argc, char* argv[])↵
{↵
registerGen(argc, argv, 0);↵
vector <int> shirt_winners = {};↵
vector <int> bag_winners = {};↵
↵
for (int i = 21; i <= 200; i++) shirt_winners.push_back(i);↵
for (int i = 201; i <= 1500; i++) bag_winners.push_back(i);↵
↵
shuffle(shirt_winners.begin(), shirt_winners.end());↵
shuffle(bag_winners.begin(), bag_winners.end());↵
↵
// list of shirt winners↵
cout << "===== Rank of SHIRT WINNERS =====\n";↵
for (int i = 0; i < 30; i++) {↵
cout << shirt_winners[i] << ' ';↵
}↵
cout << "\n";↵
↵
// list of bag winners↵
cout << "===== Rank of BAG WINNERS =====\n";↵
for (int i = 0; i < 100; i++) {↵
cout << bag_winners[i] << ' ';↵
}↵
cout << "\n";↵
}↵
↵
~~~~~↵
↵
↵
</spoiler>↵
↵
**UPD3**: [Editorial](https://codeforces.me/blog/entry/107567).↵
↵
The total score of top 10 is: $11460 + 9086 + 8829 + 8609 + 8380 + 8354 + 7511 + 6874 + 6775 + 6755 = 82633$. The **list of ranks** of prize winners is fixed and you can check using the published code above, using the total above as a seed. I will make a list the following days and contact the prizes winners! PLEASE NOTE that the list of real winners only finalized after the system detect & remove cheaters!↵
↵
**Congratulations to everyone and HAVE A GOOD WEEKEND!**↵
↵
------↵
↵
# About Dytechlab & Job Opportunities↵
↵
_If you are interested in employment opportunities in **Eastern Europe**, **Dubai**, or **South East Asia**, please fill out the contact form below_:↵
↵
<center style="margin: 2.0em;">↵
<a href="https://codeforces.me/userForm/a54ba432e1674888" style="font-size: 15.0px;padding: 8.0px 14.0px;background-color: #6c9fcf;color: white;">Contact form →</a>↵
</center>↵
↵
<img src="/predownloaded/d4/51/d451321e08817af107d6a8e3376cd4d81d7df8e5.jpg" align="left" style="height: 300px;margin:10px" alt="text"/>↵
↵
**We are [Dynamic Technology Lab, Pte Ltd. (DTL)](https://dytechlab.com/)**, a _quantitative hedge fund_ engaging in global securities trading with multiple asset classes. Since our founding in 2009, from humble beginnings in a home garage, we are now a **sizable**, **well-established financial institution** with offices in **Singapore**, **Shanghai**, **Beijing**, and **Hanoi**. Our success is fueled by some of the most inquisitive minds who are relentless in their pursuit of innovation.↵
↵
As a **tech-focused Licensed Fund Management Company** under the Monetary Authority of Singapore, DTL is dedicated to producing strong consistent returns for its investors by relying on mathematical and statistical models to drive its investment process.↵
↵
Right now, we are looking for lots and lots of Engineering positions and are ready to bring opportunities to work in a quantitative trading environment for Engineers of all levels, all around the world!↵
↵
## Learn more about us [on this blog](https://codeforces.me/blog/entry/107073) or on our [website](https://dytechlab.com)!↵
↵