제출 #792546

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
792546	2023-07-25 06:45:54	vjudge1	Two Currencies (JOI23_currencies)	C++14	38 / 100	749 ms	93676 KiB

currencies

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
#define ll long long
#define fi first
#define se second
using namespace std ;
const ll N = 1e5, NS = 2e3 ;
bool flag1 ;
ll n, m, q, ans, p[N + 1], c[N + 1], ind[N + 1], pw[2 * N + 1], dist1[N + 1], dist[N + 1] ;
pair<ll, ll> mn[2 * N + 1][20] ;
map<pair<ll, ll>, vector<ll>> mp ;
vector<ll> now, tree[NS + 1] ;
vector<pair<pair<ll, ll>, ll>> road ;
vector<pair<ll, ll>> v1, v[N + 1] ;
void dfs_perebor(ll city, ll last, ll t, ll x, ll y)
{
    if(city == t)
    {
        ll kol = 0 ;
        sort(now.begin(), now.end()) ;
        for(ll i : now)
        {
            if(y >= i)
                y -= i, kol++ ;
            else
                break ;
        }
        ans = max(-1ll, x - ((ll)now.size() - kol)) ;
        return ;
    }
    for(ll i : tree[city])
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

currencies.cpp: In function 'void dfs_perebor(long long int, long long int, long long int, long long int, long long int)':
currencies.cpp:37:16: warning: unused variable 'j' [-Wunused-variable]
   37 |         for(ll j : mp[{city, i}])
      |                ^

• Subtask 1: 10 / 10
• Subtask 2: 28 / 28
• Subtask 3: 0 / 30
• Subtask 4: 0 / 32