Submission #493744

#	Time	Username	Problem	Language	Result	Execution time	Memory
493744		niloyroot	Ljeto (COCI21_ljeto)	C++14	50 / 50	1 ms	308 KiB

Main

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<ll>;
using pl = pair<ll,ll>;
#define pb push_back
#define form(m,it) for(auto it=m.begin(); it!=m.end(); it++)
#define forp(i,a,b) for(ll i=a; i<=b; i++)
#define forn(i,a,b) for(ll i=a; i>=b; i--)
#define newl '\n'
#define ff first
#define ss second
const ll mod = 1e9 + 7;

void solve(){
    ll n; cin>>n;
    vi adj[9];
    ll t,a,b;
    forp(i,1,n){
        cin>>t>>a>>b;
        adj[a].pb(t);
    }
    forp(i,1,8){
        sort(adj[i].begin(), adj[i].end());
    }
    ll prev;
    ll cnt[2]={0};
    forp(i,1,8){
        prev=-100;
        for(auto u:adj[i]){
            if(u-prev<=10){
                cnt[(i-1)/4]+=50;
            }
            cnt[(i-1)/4]+=100;
            prev=u;
        }
    }
    cout<<cnt[0]<<" "<<cnt[1]<<newl;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t=1; //cin>>t;
    while(t--)solve();
}

• Subtask 1: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 25 / 25