CODE FESTIVAL 2016 Exhibition

Submission #1387722

Source codeソースコード

    #include<bits/stdc++.h>
    using namespace std;
    int N;
    long long A[25252];
    const int ITER = 8e6;
    bool cnt[20][10];
    long long key = 0;
    long long key2 = 0;
    inline bool cmp(long long x, long long y)
    {
        return x%key < y%key;
    }
    int main()
    {
        scanf("%d", &N);
        for(int i=0; i<N; ++i)
            scanf("%lld", A+i);
        for(int i=0; i<13; ++i)
        {
            key = 1;
            for(int j=0;j<i; ++j) key *= 10;
            sort(A, A+N, cmp);
            long long sum = 0;
            for(int i=0; i<N; ++i)
            {
                sum += A[i];
                long long s = sum;
                int tp = 0;
                while(s)
                {
                    cnt[tp++][s%10] = true;
                    s /= 10;
                }
            }
            reverse(A, A+N);
            sum = 0;
            for(int i=0; i<N; ++i)
            {
                sum += A[i];
                long long s = sum;
                int tp = 0;
                while(s)
                {
                    cnt[tp++][s%10] = true;
                    s /= 10;
                }
            }
        }
        for(int iter=0; iter<ITER/N; ++iter)
        {
            std::random_shuffle(A, A+N);
            long long sum = 0;
            for(int i=0; i<N; ++i)
            {
                sum += A[i];
                long long s = sum;
                int tp = 0;
                while(s)
                {
                    cnt[tp++][s%10] = true;
                    s /= 10;
                }
            }
        }
        int ans = 0;
        for(int i=0; i<20; ++i)
        {
            int maxv = 0;
            for(int j=0; j<10; ++j)
                if(cnt[i][j])
                    maxv = j;
            ans += maxv;
        }
        printf("%d\n", ans);
        return 0;
    }

Submission

Task問題 B - Exact Payment
User nameユーザ名 HYEA
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 1500
Source lengthソースコード長 1961 Byte
File nameファイル名
Exec time実行時間 563 ms
Memory usageメモリ使用量 512 KB

Compiler messageコンパイルメッセージ

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &N);
^
./Main.cpp:17:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld", A+i);
^

Test case

Set

Set name Score得点 / Max score Cases
sample - sample-01.txt,sample-02.txt
All 1500 / 1500 sample-01.txt,sample-02.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,01-44.txt,01-45.txt,01-46.txt,01-47.txt,01-48.txt,01-49.txt,01-50.txt,01-51.txt,01-52.txt,01-53.txt,01-54.txt,01-55.txt,01-56.txt,01-57.txt,01-58.txt,01-59.txt,01-60.txt,01-61.txt,01-62.txt,01-63.txt,01-64.txt,01-65.txt,01-66.txt,01-67.txt,01-68.txt,01-69.txt,01-70.txt,01-71.txt,01-72.txt,01-73.txt,01-74.txt,01-75.txt,01-76.txt,01-77.txt,01-78.txt,01-79.txt,01-80.txt,01-81.txt,01-82.txt,01-83.txt,01-84.txt,01-85.txt,01-86.txt,01-87.txt,01-88.txt,01-89.txt,01-90.txt,01-91.txt,01-92.txt,01-93.txt,01-94.txt,01-95.txt,01-96.txt,01-97.txt,01-98.txt,sample-01.txt,sample-02.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01-01.txt AC 236 ms 256 KB
01-02.txt AC 336 ms 256 KB
01-03.txt AC 398 ms 256 KB
01-04.txt AC 411 ms 256 KB
01-05.txt AC 411 ms 256 KB
01-06.txt AC 554 ms 384 KB
01-07.txt AC 553 ms 384 KB
01-08.txt AC 552 ms 384 KB
01-09.txt AC 550 ms 384 KB
01-10.txt AC 542 ms 384 KB
01-11.txt AC 543 ms 384 KB
01-12.txt AC 552 ms 384 KB
01-13.txt AC 552 ms 384 KB
01-14.txt AC 555 ms 384 KB
01-15.txt AC 553 ms 384 KB
01-16.txt AC 550 ms 384 KB
01-17.txt AC 547 ms 384 KB
01-18.txt AC 544 ms 384 KB
01-19.txt AC 551 ms 512 KB
01-20.txt AC 544 ms 384 KB
01-21.txt AC 543 ms 384 KB
01-22.txt AC 543 ms 384 KB
01-23.txt AC 543 ms 384 KB
01-24.txt AC 543 ms 384 KB
01-25.txt AC 543 ms 384 KB
01-26.txt AC 547 ms 384 KB
01-27.txt AC 550 ms 384 KB
01-28.txt AC 549 ms 384 KB
01-29.txt AC 549 ms 384 KB
01-30.txt AC 545 ms 384 KB
01-31.txt AC 546 ms 384 KB
01-32.txt AC 548 ms 384 KB
01-33.txt AC 548 ms 384 KB
01-34.txt AC 544 ms 384 KB
01-35.txt AC 549 ms 384 KB
01-36.txt AC 548 ms 384 KB
01-37.txt AC 545 ms 384 KB
01-38.txt AC 548 ms 384 KB
01-39.txt AC 550 ms 384 KB
01-40.txt AC 551 ms 384 KB
01-41.txt AC 551 ms 384 KB
01-42.txt AC 550 ms 384 KB
01-43.txt AC 550 ms 384 KB
01-44.txt AC 541 ms 384 KB
01-45.txt AC 537 ms 384 KB
01-46.txt AC 545 ms 384 KB
01-47.txt AC 544 ms 384 KB
01-48.txt AC 543 ms 384 KB
01-49.txt AC 544 ms 384 KB
01-50.txt AC 544 ms 384 KB
01-51.txt AC 552 ms 384 KB
01-52.txt AC 544 ms 384 KB
01-53.txt AC 543 ms 384 KB
01-54.txt AC 546 ms 384 KB
01-55.txt AC 546 ms 384 KB
01-56.txt AC 544 ms 384 KB
01-57.txt AC 546 ms 384 KB
01-58.txt AC 559 ms 384 KB
01-59.txt AC 558 ms 384 KB
01-60.txt AC 558 ms 384 KB
01-61.txt AC 560 ms 384 KB
01-62.txt AC 559 ms 384 KB
01-63.txt AC 558 ms 384 KB
01-64.txt AC 558 ms 384 KB
01-65.txt AC 563 ms 384 KB
01-66.txt AC 535 ms 384 KB
01-67.txt AC 525 ms 384 KB
01-68.txt AC 525 ms 384 KB
01-69.txt AC 525 ms 384 KB
01-70.txt AC 527 ms 384 KB
01-71.txt AC 525 ms 384 KB
01-72.txt AC 525 ms 384 KB
01-73.txt AC 525 ms 384 KB
01-74.txt AC 525 ms 384 KB
01-75.txt AC 525 ms 384 KB
01-76.txt AC 525 ms 384 KB
01-77.txt AC 525 ms 384 KB
01-78.txt AC 524 ms 384 KB
01-79.txt AC 530 ms 384 KB
01-80.txt AC 526 ms 384 KB
01-81.txt AC 525 ms 384 KB
01-82.txt AC 525 ms 384 KB
01-83.txt AC 524 ms 384 KB
01-84.txt AC 526 ms 384 KB
01-85.txt AC 525 ms 384 KB
01-86.txt AC 525 ms 384 KB
01-87.txt AC 525 ms 384 KB
01-88.txt AC 524 ms 384 KB
01-89.txt AC 525 ms 384 KB
01-90.txt AC 526 ms 384 KB
01-91.txt AC 525 ms 384 KB
01-92.txt AC 525 ms 384 KB
01-93.txt AC 525 ms 384 KB
01-94.txt AC 524 ms 384 KB
01-95.txt AC 524 ms 384 KB
01-96.txt AC 526 ms 384 KB
01-97.txt AC 525 ms 384 KB
01-98.txt AC 525 ms 384 KB
sample-01.txt AC 201 ms 256 KB
sample-02.txt AC 413 ms 256 KB