Submission #70988741


Source Code Expand

#include <bits/stdc++.h>
#define nn '\n'
typedef long long ll;
using namespace std;


void solve2() {
    string s;
    cin >> s;
    int nulls = 0; 
    vector <int> digs;
    for (int i=0; i<s.size(); ++i){
        int el = s[i] - '0';
        if (el == 0) nulls++;
        else digs.push_back(el);
    }
    sort(digs.begin(), digs.end());
    cout << digs[0];
    for (int i=0; i<nulls; ++i) {
        cout << 0;
    }
    for (int i=1; i<digs.size(); ++i) {
        cout << digs[i];
    }    
}

void solve() {
    ll n,x,y;
    cin >> n >> x >> y;
    vector <ll> a(n), d(n);
    for (auto &i: a) cin >> i;
    ll ans = a[0];
    for (int i=1; i<n; ++i){
        if ((a[0]-a[i])*x % (y-x)){
            cout << -1;
            return;
        }
        d[i] = (a[0]-a[i])*x / (y-x);
        ans = min(ans, a[i]-d[i]);
    }
    ll final = 0;
    for (int i=0; i<n; ++i) {
        final += ans + d[i];
        if (ans + d[i] < 0) {
            cout << -1;
            return;
        } 
    }
    cout << final;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}

Submission Info

Submission Time
Task C - Candy Tribulation
User ikam
Language C++23 (GCC 15.2.0)
Score 350
Code Size 1172 Byte
Status AC
Exec Time 11 ms
Memory 6532 KiB

Compile Error

./Main.cpp: In function 'void solve2()':
./Main.cpp:12:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |     for (int i=0; i<s.size(); ++i){
      |                   ~^~~~~~~~~
./Main.cpp:22:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |     for (int i=1; i<digs.size(); ++i) {
      |                   ~^~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 3
AC × 46
Set Name Test Cases
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt, 01-31.txt, 01-32.txt, 01-33.txt, 01-34.txt, 01-35.txt, 01-36.txt, 01-37.txt, 01-38.txt, 01-39.txt, 01-40.txt, 01-41.txt, 01-42.txt, 01-43.txt
Case Name Status Exec Time Memory
00-sample-01.txt AC 1 ms 3476 KiB
00-sample-02.txt AC 1 ms 3592 KiB
00-sample-03.txt AC 1 ms 3548 KiB
01-01.txt AC 6 ms 4860 KiB
01-02.txt AC 2 ms 3772 KiB
01-03.txt AC 7 ms 5284 KiB
01-04.txt AC 7 ms 5372 KiB
01-05.txt AC 7 ms 6432 KiB
01-06.txt AC 11 ms 6448 KiB
01-07.txt AC 11 ms 6380 KiB
01-08.txt AC 11 ms 6460 KiB
01-09.txt AC 11 ms 6524 KiB
01-10.txt AC 11 ms 6460 KiB
01-11.txt AC 11 ms 6524 KiB
01-12.txt AC 11 ms 6524 KiB
01-13.txt AC 8 ms 5828 KiB
01-14.txt AC 11 ms 6524 KiB
01-15.txt AC 11 ms 6448 KiB
01-16.txt AC 10 ms 6160 KiB
01-17.txt AC 11 ms 6380 KiB
01-18.txt AC 11 ms 6380 KiB
01-19.txt AC 10 ms 6096 KiB
01-20.txt AC 11 ms 6524 KiB
01-21.txt AC 11 ms 6448 KiB
01-22.txt AC 10 ms 6340 KiB
01-23.txt AC 11 ms 6508 KiB
01-24.txt AC 11 ms 6472 KiB
01-25.txt AC 9 ms 5884 KiB
01-26.txt AC 6 ms 5072 KiB
01-27.txt AC 9 ms 5884 KiB
01-28.txt AC 8 ms 5752 KiB
01-29.txt AC 10 ms 6500 KiB
01-30.txt AC 10 ms 6524 KiB
01-31.txt AC 7 ms 5368 KiB
01-32.txt AC 11 ms 6532 KiB
01-33.txt AC 11 ms 6532 KiB
01-34.txt AC 9 ms 5612 KiB
01-35.txt AC 11 ms 6532 KiB
01-36.txt AC 11 ms 6520 KiB
01-37.txt AC 6 ms 5116 KiB
01-38.txt AC 11 ms 6472 KiB
01-39.txt AC 11 ms 6480 KiB
01-40.txt AC 8 ms 5876 KiB
01-41.txt AC 8 ms 5704 KiB
01-42.txt AC 6 ms 5192 KiB
01-43.txt AC 11 ms 6448 KiB