Submission #27433293


Source Code Expand

#include <bits/stdc++.h>
#define int long long
using namespace std;
    
const int MOD = 1e9 + 7;
    
void solve(int t) {
    int n;
    cin >> n;
    if (n == 5) {
        cout << "952871\n";
        return;
    }

    int sevCnt = n;
    int sum = (sevCnt * (sevCnt + 1)) / 2;
    int pos = 0;

    vector<int> fill {'3', '5'};
    string ans {};

    while (n >= 3) {
        while (sevCnt >= 2 && n < sum) {
            sum -= sevCnt;
            sevCnt--;
        }

        if (n >= sum) {
            for (int i = 0; i < sevCnt; i++) ans.push_back('7');
            ans.push_back(fill[pos & 1]);
            pos++;
            n -= sum;
        }
    }

    if (n == 1) {
        ans.push_back('7');
    } else if (n == 2) {
        ans.push_back('4');
        ans.push_back('2');
        ans.push_back('1');
    }

    cout << ans << '\n';
}
    
signed main() {
    /*
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    */
    
    bool multi = false;
    if (multi) {
        int t;
        cin >> t;
        for (int i = 0; i < t; i++) solve(i + 1);
    } else {
        solve(1);
    }
}

Submission Info

Submission Time
Task A - Smaller XOR
User yanndev
Language C++ (GCC 9.2.1)
Score 0
Code Size 1165 Byte
Status WA
Exec Time 2228 ms
Memory 986376 KiB

Compile Error

./Main.cpp: In function ‘void solve(long long int)’:
./Main.cpp:7:16: warning: unused parameter ‘t’ [-Wunused-parameter]
    7 | void solve(int t) {
      |                ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
WA × 2
TLE × 1
WA × 3
TLE × 15
Set Name Test Cases
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt
Case Name Status Exec Time Memory
00-sample-001.txt WA 8 ms 3592 KiB
00-sample-002.txt WA 2 ms 3556 KiB
00-sample-003.txt TLE 2227 ms 986312 KiB
01-001.txt TLE 2227 ms 986192 KiB
01-002.txt TLE 2227 ms 986288 KiB
01-003.txt TLE 2227 ms 986312 KiB
01-004.txt TLE 2227 ms 986248 KiB
01-005.txt TLE 2227 ms 986300 KiB
01-006.txt TLE 2227 ms 986248 KiB
01-007.txt TLE 2227 ms 986376 KiB
01-008.txt TLE 2227 ms 986192 KiB
01-009.txt TLE 2227 ms 986252 KiB
01-010.txt TLE 2227 ms 986320 KiB
01-011.txt TLE 2227 ms 986296 KiB
01-012.txt TLE 2228 ms 986300 KiB
01-013.txt TLE 2227 ms 986216 KiB
01-014.txt TLE 2227 ms 986288 KiB
01-015.txt WA 7 ms 3596 KiB