| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1176908 | tamerr | Ljeto (COCI21_ljeto) | C++20 | 1 ms | 328 KiB |
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
ll mp[9];
void solve(){
ll n;
cin>>n;
vector<pair<ll,pair<ll,ll>>>v(n);
for(ll i=0;i<n;i++){
cin>>v[i].first>>v[i].second.first>>v[i].second.second;
}
ll cem=0,cem1=0;
sort(v.begin(),v.end());
for(ll i=0;i<=8;i++){
mp[i]=-11;
}
for(ll i=0;i<n;i++){
if(mp[v[i].second.first]+10>=v[i].first){
if(v[i].second.first<=4){
cem+=150;
}
else{
cem1+=150;
}
}
else{
if(v[i].second.first<=4){
cem+=100;
}
else{
cem1+=100;
}
}
mp[v[i].second.first]=v[i].first;
}
cout<<cem<<" "<<cem1;
}
int main(){
ll tt=1;
//cin>>tt;
while(tt--){
solve();
}
}
/***
~..:.....^. . ^:.:^^..^
::...:...^. ..::.::^!Y5YYYJ7!~^:...... ~......:^
:^:.....^^^^^~7?Y5PG####&GJ?7!~^^^^::::^..:..::
....::^^~....:~7777Y5GGGBGGGBGGGP5Y?!!7!.........^:.
. ::^:^~7?7!!?:......!!!7!!!!77777!!!!!!!!!!77!^:.:::^!!~:::.:..
~?PB55GBBBY!!77^....^!7!!!!!77!!!!7777!!!!!!7!!!7!!7!77!77!~^^:^77^.
..^::.. .:!B###B###GY7!!7!!7!~~!!7!!!7!7!!777!!!77!7!!!!!!!!!!77!!777!!!77YJ7J#G?^ . ...
~:^::::.: .:^?B###BBP5?!!!77!77!777!!!77!7!77!!!!!!!!!!!!77!!7777!!!7!!77!!7!!7JGB####Y~. .::::~::::
!:::....:^.::^7P#BPP5J7!!!7!!!7!!!!!!!!!!!!!!!!!!!!!!!!?!7!!77!7!77!!7!77!!!!!!7!!!!?5GB#J7!^. ::.:..~:^:^ .
^.....:..^:~7777!!7!!!!!77!!!7!!!!!!!!!!!!!!!!!!!!!!!!!??!7!!!!!7!!777!!!!!!!77!77!!7!7?J5J!^^:^..:.....~.
..^:........~^~77!!!!77!!77!!!7!!!!!!!!!!!!!!!!!!!!!!!!!!??!!7!7!!7777??!!!!77777!?!!777!!!7~^.^......:.:^
. ..^^..:.... 7!7!!77!!!!!!!!!7!777!77!!!!!!!!!!!!!!!!!7!J7!777!!!!7!7?J!7!!7?!7?7!!!!77!77.........:.:^.::::.
:::!J7^:::~7!!!!!!!!!!!!!!!!!!J!!7!7!!!!!!!!!!!!!!!!7!7Y!7!!!7777!!!7?7!77!777!!!!77!!7!7^:::~:..^~7~~77!!!.
.^:~P#Y!7!!77!!!!!!!!!!!!!!!!!!??7!!!7!!!!!!!!!!!!!!!!!7!7J!!77!!!!!7777??7777!!7777!!7!!!7777!7~.7!!?~::.:7!^
.~!5###7!77!7!!!!!!!!!!!!!!!!!!!Y!7!!77!!!!!!!!!!!!!!!!77!7J7!77777777777!7~77777777777?7!!77!!!!7~?~!?7: ~!~
. .^GG###BJ!!!!!!!!!77!7!J7!!!!!!!!7J!!7!!7!!!!!!!!!!!!!!!!!7!!7Y777777777777~77Y7777777!!!77!!!7!!!77!?!~?!?^ ^!~
::B##B#P7!!!!!!!!!!!!77!J!!!!!!!!!J7!!77!!!!!!!!!!!!!!!!!!!!!7!Y77!7!777!77!7!!7?7!777!77!!!!!!!!!77!!!?!77!?~ .7~.. .^^.
:^P&#BP?!!!!!!!!!!!!!!77??!!!!!!!!!Y!!!!77!!!!!!!!!!!!!!!!!!7!7!77~?7!!!77!77!7!77J7!!!77!7!!!!!!!!77777!?~?7!?^.7~. :~!!!^
... ^^JG5J7!!7!7!7!!!!!!!7!7!Y!7!!!!!!!!J7!!!!7!!!!!!!!!!!!!!!!!!7!!!!J :77!7?!?77!!7!77J7!!7!!!!!!77!!!!!Y!!!7?!?!!?~~^.:!7~:!~~
.^:~::::..^~77!!!!77!7!!7!!!7!77!7!!J!!7!7!!7!7J!!7!!7!!!!!!!!!!!!!!!!!!77!!!?^..~?7!?7!!!!!!!!7J!!7!!?!!7!~!!7?7?777!77!?!7J!:^!!: !~~
^..~..:.:^^!~!77!777!J7!!777!!7!7!!7?!77!7!!7!??!!7!!7!!!!!!!!!!!!!!!!!!!?!!!77...^7J!!!!!!!!!!!??!77!Y7!7~.^!7?~7?7777?7777?7~!^. !!~
.!:...:.......!7!77!??77!!?77!7!7!!J7!7777!7!!J!!!!!!!!!!!!!!!!!!!!!!!!!!?7!!!J.:..:!?7!!!!!!!!!!J!7!!J!!7!:.!!?~?J!7777?7?77?!: .. ?~~
:::.:.::.:...~77!!7?!!7!!J!7!7!7!!Y!!7!7!!7!!J!77!!!!!!!!7!!!7!!!!!!!!!!!J!7!Y...:..^77!!!!!!!77!J!7!??!77!^~7?~?Y!!7!!!7?7~7^.. 7~~
...::.~~!::^7!!!!J!7!7!7J!!!!7!!!Y!!7!7!7!!!J!7!!^~!!7!!!!!!!!!!!!!!!!7!Y!!!?^.......^77!!!!77!!??!!7?!!7!!!7?~?J!!!!777?7!??7!^...7!:
!7!777!!!77?!7!!!?77!!!7!!!Y!!7!7!7!!!J!!7~ :7!777!!77!!!!!!!!!77!Y!!!7!:^~~~~~~~!77!!7!!!7J!77?!!!!!!!777Y!!777777?7J!~!777!!7
Y!!7!7!!77J!!!!!7J!777!7!!!Y!!7!7!7!!!J!!7~..7!~!7!!!7!!!!!!!!!!7!?7!7?J~^^^:^::..:~77!!!7!?7!7?!!!!!!!!?~J?7!77?!777?77.:!?!^.
^7!77!!7777J!!!7!!J!!77!7!!!Y!!7!!!7!!!Y!!77..!!~!7!!!!!!!!!!!!!!!!7J!777.............~77!!7!J!?7!!!!!!!!?!!!!!777!7!?777~ .~!~.
!7!77!!!!!??!!!!!!Y!7!7!7!!!Y!!77!777!!J!!77^^!7!!!!!!!!!!!!!!!!7!!!J!!!7...............^!77!?7J!!!!!!!!!!7777!!?~?~!??~77: ~!~
?7!!7!!!!!Y!!7!!!!J77!7!7!!!Y!!7!!7!7!!?7!!77!!!!!!!!!!!!!!!!!!!7!!!J!!!7.......:.::......:!!7JJ!!!!!!!!!!!J7!!?!?!~!7?7!77 7!:.
Y!!!7!!!!!J!7!!7!7??!!!7!!!!Y!!7!!7!77!7?!!!!!7!!!!!!!!!!!!!!!!!!!!!J!!!7...................:^JJ!!!!!!!!!!~JY!!777!!!?77!7!^ .7!:
J77:~7!!7!J!7!!!!77J7!!7!!7!J7!7!!!!!!!!J!!!!!!!!!!!!!!!!!!!!!!!!!!!J!!!?:^:....^^::::........:Y!!!!!!!!!!~YJ??~?!!!~?7!?~7!.~!!
Y!!.:!!77!J!!!!!!!!Y!!!7!!!!7J!!!!!!!!!!J!!!!!!!!!!!!!!!!!!!!!!!!!!!J!!!! ..^7YPB&##&BPY7^~~:..Y!!!!!~J!!!~5?J?!7!!~~??!?7!7!!~.
Y!!.:7!!7!J7!!!!!!!J!!!!!!!!!Y!!!!!!!!!!?7!!7!!!!!!!!!!!!!!!!!!!!!!!J!!?!!7P#B@@@&@#7!JB5G&!..:J!!~~!!J!!!75J5~7!!~!~77~77!!?^
J!!.:7^~!!?7!!!!!!7??!!!!!!!!7?!!!!!!!!!!J!!7!!!!!!!!!!!!!!!!!!!!!!!J~!?~GG5?B@#BBBP!^7&B7?PJ.~7~!~~!77~!!JJYYJ77!7!7!?~!!?77:
?!7^^7!!!!!J!!!!!!!!Y!!!!!!!!!Y~!!!!!!!!!J!!!?~!!!!!!!!!!!!!!!!!!!!!J!!J77!~G@BGGPPPGGG#@G!!Y^!!~~~!~J~~~!5?~^:~J7!77!7~!77~!!
!!!7!!!!!!!J!!!!!!!!J7!!!!!!!!?7~!!!!!!!!7?!~J!!!!!!!!!!!!!!!!!!!!~!?!!?..~.@#5YJJPBJJJY#@:~~.?!~!~~!?~~!7^..~^.:?~~~~~~!77.!7
^?!!!!!!!!!?7!!!!!!!!Y~!!~!!!~!J!!!!!!!!!~J!!?!!!!!!!!!!!!!!!!!!!!~?!!!!... &5JJJJ#&YJJJ5&..:.?~!~~~J~~~~7.~?7~:.?~~~!~~7!? 7!:
.J!!!!!!!!!!J!!!!!!!!?7!!!!!!!!!?!!!!!!!!!7?!!?~!!!~!!!!!!!!!!!!!!~J~~7^:...!#JJ??J??JJJ#?...~!~~!~77~~~J:77~~!^.7~~~~~~7~7 !!~
!!!!!!!!!!!??~!!!!~7!J!!!~!!~!~?7!!~!!!!!!?!!?7~!!~!!~!!!!!!!!!!!!J~~?..... ?!::!^^^!YPJ... ?~~~!~J~~~!~~7~!!!^.~!~~~~~Y~7 ~~!
.?~!!!!!!~!!?!!!~!!J~!J~!!!!!!!~J!!!~!!!~!~?!~J~~~!!~~!~~~~~~~~!~77~~7....... ^?Y?77??^....:?~~~~?!~!~7.~7!!?7:.!!~~~~~Y~! ^~7
7!!!!!!!!!!!?!~!~!7?~7?~!!~!!!!~J~!!~!~!!~!?~!?~~!!~!~~~~~~~~~~~J~~7:.........:::~:^ .... 7~~~~77~~~?..7!~!!J..?~~~~~7!~! ^~?
.?!!!!!!!!!~7?!!~!~J7~7?~!!!!!~~!J~!!~!~~~!!?~7?~~!!~~~~~~~~~~~77~~? ......:.......:.....:?~~~77~~~7:.^?~~!?:.:5~~^~~~!~~ :!7.
~7!!!!!!!!~!77!~~!~?!~?7~!!~~~!~7?~!~~~~~!!!?~!?~~~~~~~~~~~~~!7~~!::...................:?~~~77~~~7::77!!77:.:YY~~~~?.7!^ :!7.
7!~!!!!~~!!~7?~!~!~?!~7?~~~~!~~~7~!~~~~!~!~!7~77~~~~~~~^^^^:::::: ..................::!!~~7!^~~7:.?77!7~..^YJJ~~^!~.77. :7!.
..7~!!~!!~~!!~!?!~!~~77~7?~~~~~!~~~~!~!~~~!~~~~^^^::...........:....:.................^7^~!!^~~~:::?^^:..:7YJJJ~^~! ^~7 ^!!.
:7~~!~~~~!!~~!7!~^!~77~!J!~~~~~~~~!~~~^^:::................^:.....:................::::::::::........:!YYYJJJ^^! !~! ^!7.
:7~~~~~~~!~~~~77!~~~!?!~7!~~~~^^::::......................:...................................7^:.:~JY?J5JJ7~7. .?!^ ^~?
. :7!~!!~!~~~~~~~!7!!~~7~^~::::.............................................................:.!5JJ?YYJJJ5JJJ~!. :!7. ~~?.
:7!!7!~~~~~~~~~~!!!Y^::::::::::.:::......................::.............................. 7YJJJJJJJJ5JJJ7~ ~~7 !~7.
.!!~!7!!~~~~~~~~~~7Y:::::::::::::.......................................................75JJYJJJJJ5JJYJ^ 7~^ !~!
. ~!~~!!7~~~^~~~!~~7J:::::::::::.......................................................?YJJJ5JJJ?!JJJ7. :77. 7~~
:!!~~!JJ7!~~~~~~~7J:.:::::.:................................................:.....^JYJ?JJPJ!::YY?: !~! 7!^
^!!^~?YJJ7!!~^~^!Y~..::.:.:.......................::..::...................:..:!YJJJJJJ7. :Y7^ . .7!: :~7.
.~!~~7JYJJ???7!77Y?^....:........................::..::...........:........^!JYYJJJJJJ! ~: . ~~!. ~~7
.~!~!?JJJJYJJJJJJY?!:. ...............................:...........:...:~?YY?JYJ7J?7!^ . .77: !~!
.:~!!??JY5YJJ?JJJJY7!::..........................................:~7JJJJJYJ~. .. . . ~~7 7!~
.^~77JYY5YJ?JJJJJYY??!^:......:............................:^!YYYJYJJ7^. ..7!: .77:
.:^!??YJ77JJYJJYYYJYJ?7~^::..........................:^!7!?5JJ?!~. ~!! . ~~7
::^!~::^!7?JYYJJYYYYY?J!^^:..................:^!77!!~J^^::.:. . .7!^ !~!
. 7Y?Y7!7JJ5?!7!!!!~^::........^~!!7!!~!!~J^~~~^:^~ !~7.. ?!^
~!:.....^!Y~~~~!!!7!!7!!!!!!!!!!~~!~!!~7J~^::~:.:! :7!^.. :^.
.7....:~^^^77!~!!!!~!!!!!!!~!!!~!!!!!~!7~:.....?..7 .^^
.... :^^:. :~...^^^....:77~~!!!!!!!!!~~!!!!!!~!~77:.......!.^^ . ....
.:^^^^^^:^~:::~~. 7...:....:...J!7!~!~!7!~!!!!!!7~!777!..:.:....::7 :~^^^^: ...:^^:::.
:~::....::!......^^^. !^.......:...~7:....:^7!~!~!7!^...~?........:.:!. .^^^.:..:7^^^^^:....^!
?......... .....:..^~^. 7:....::...:..........?!!!?^...:..:....:....^!. . .^~:.:.:^~^^.:. .::....~^
7...........::....: .^^:... ^:?....::...........:...?~J^..:..::........:^!~^: . . ^~:.....:...............~:
7......................?^::^^: ^~^^:^.~:.......:..:......??^..:.............:^..:^^^^^:::::. ::^^^!^........:..............7
7.................:...7:....:^~^. ..:::^!:......:7^..:...:.....:...!^......:...~................:::::^^^^::^~::...^~......................~:
7.....................7....:...:~^:!~::::::.:.:....^^^.....:^................:..7^......................:.?:?.....:.^~.....................:!
^^....................:!..:.....:7^~...........:............~:.. . .:..........:::....................:..:7.7.......7......................7
7.....................^!.......~:!::..............:........:!!7J?7PG?7Y^ .. .........:..................7.7:......!^..:..................!:
:~.:..............:...:7~:.....^!^^..............:....:!JPG###&BB#@BB#&G5J?7!^:... ....................~~~~......~^.....................^~
!:.:.................?.:^......7.7...:............:7PB##&#B5J!:~G#####&P5BB#&GG5?!^................:.^!^~......!^......................7
!:...:...........::.~^....:...!:?..............^YG####G?~:.. ?BB#GJ&#BB!.^~7JGB&&BGJ!...........:..:7^~ :...^!:.:.................::^7.
~^...:...:...:......!^.....:.:7^~...:....:...J###BBY~.....^5&##@^ P#&#&J.. ..^7YG##&G!...........:!~~......^7.........:.....::^~~!?7.
^~:..:..:.....:.....!~.......!:7::..:..:...7&#BBJ^......?B####Y..~&##B&J...:. .:!5G##Y.....:..::!~~.:.....^~...........::^~~!?!7!:
.:^?~~..............^7^...:..7.7.:........~&B#P..:..:7G#B##B#:...&#YPB&J...:... .:7B&?.......^!!^......:!^......::^^~~!7!!J~?:
. ?.~!..:.:..:.....!:::...:.~~:!....:.....7#B#P!.:7G#BB&#B#7.:..5#5:BB&J........^?B#J....: ~~!:..:...^!:....::^~!!!!!!!!~7~J .
*/| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||