Submission #365937

#	Time	Username	Problem	Language	Result	Execution time	Memory
365937		BartolM	Palembang Bridges (APIO15_bridge)	C++17	22 / 100	55 ms	3552 KiB

bridge

#include <bits/stdc++.h>

using namespace std;

#define X first
#define Y second
#define mp make_pair
#define pb push_back
typedef long long ll;
typedef pair <int, int> pii;
typedef pair <int, pii> pip;
typedef pair <pii, int> ppi;
typedef pair <ll, ll> pll;

const int INF=0x3f3f3f3f;

int k, n;
ll sol=0;
vector <int> v;

void solve() {
    sort(v.begin(), v.end());
//    assert(k==1);
    int len=v.size();
    for (int i=0; i<len; ++i) sol+=abs(v[i]-v[len/2]);
    printf("%lld\n", sol+len/2);
}

void load() {
    scanf("%d %d", &k, &n);
    for (int i=0; i<n; ++i) {
        char ca, cb; int a, b;
        scanf(" %c %d %c %d", &ca, &a, &cb, &b);
        if (ca==cb) sol+=abs(a-b);
        else v.pb(a), v.pb(b);
    }
}

int main() {
    load();
    solve();
    return 0;
}

Compilation message (stderr)

bridge.cpp: In function 'void load()':
bridge.cpp:30:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   30 |     scanf("%d %d", &k, &n);
      |     ~~~~~^~~~~~~~~~~~~~~~~
bridge.cpp:33:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   33 |         scanf(" %c %d %c %d", &ca, &a, &cb, &b);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 14 / 14
• Subtask 3: 0 / 9
• Subtask 4: 0 / 32
• Subtask 5: 0 / 37