Typical DP Contest

Submission #5866197

Source codeソースコード

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;

int main(int argc, char *argv[])
{
    int n;
    int p;
    set<int> s;
    s.insert(0);
    cin>>n;
    for (int i = 0; i < n; ++i) {
        scanf("%d", &p);
        set<int> newset;
        for (auto c : s) {
            newset.insert(c + p);
        }
        for (auto c: newset) {
            s.insert(c);
        }
    }
    printf("%d\n", s.size());
    return 0;
}

Submission

Task問題 A - コンテスト
User nameユーザ名 vintersnow
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 2
Source lengthソースコード長 475 Byte
File nameファイル名
Exec time実行時間 42 ms
Memory usageメモリ使用量 768 KB

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

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:23:28: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘std::set<int>::size_type {aka long unsigned int}’ [-Wformat=]
printf("%d\n", s.size());
^
./Main.cpp:14:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &p);
^

Test case

Set

Set name Score得点 / Max score Cases
All 2 / 2 00,01,02,90,91

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00 AC 1 ms 256 KB
01 AC 12 ms 512 KB
02 AC 42 ms 768 KB
90 AC 1 ms 256 KB
91 AC 1 ms 256 KB