Submission #2758025
Source Code Expand
#include <bits/stdc++.h> using namespace std; #define rep(i, n) for(int i = 0 ; i < n ; i++) typedef long long ll; const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; const string ds = "RDLU"; int main_(istream &cin) { int N; cin >> N; vector<int> ps; ll sumG = 0; for (int i = 0; i < N; i++) { int c, g; cin >> c >> g; ps.push_back(c + g); sumG += g; } sort(ps.begin(), ps.end()); ll sum = 0; int c = 0; for(int i = 0 ; i < ps.size() ; i++){ sum += ps[i]; if( sum <= sumG ){ c++; } } cout << c << endl; } int main(int argv, char *argc[]) { if (argv >= 2) { ifstream ifs(argc[1]); assert(ifs.is_open()); main_(ifs); } else { main_(cin); } }
Submission Info
Submission Time | |
---|---|
Task | K - パンプキン |
User | kyuridenamida |
Language | C++14 (GCC 5.4.1) |
Score | 1 |
Code Size | 870 Byte |
Status | AC |
Exec Time | 87 ms |
Memory | 892 KB |
Judge Result
Set Name | sample | all | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 1 / 1 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
sample | sample-01.txt, sample-02.txt, sample-03.txt |
all | sample-01.txt, sample-02.txt, 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, sample-01.txt, sample-02.txt, sample-03.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01-01.txt | AC | 1 ms | 256 KB |
01-02.txt | AC | 1 ms | 256 KB |
01-03.txt | AC | 1 ms | 256 KB |
01-04.txt | AC | 1 ms | 256 KB |
01-05.txt | AC | 1 ms | 256 KB |
01-06.txt | AC | 1 ms | 256 KB |
01-07.txt | AC | 1 ms | 256 KB |
01-08.txt | AC | 2 ms | 256 KB |
01-09.txt | AC | 2 ms | 256 KB |
01-10.txt | AC | 2 ms | 256 KB |
01-11.txt | AC | 3 ms | 256 KB |
01-12.txt | AC | 5 ms | 256 KB |
01-13.txt | AC | 9 ms | 384 KB |
01-14.txt | AC | 10 ms | 384 KB |
01-15.txt | AC | 21 ms | 512 KB |
01-16.txt | AC | 27 ms | 512 KB |
01-17.txt | AC | 56 ms | 640 KB |
01-18.txt | AC | 85 ms | 892 KB |
01-19.txt | AC | 86 ms | 892 KB |
01-20.txt | AC | 86 ms | 892 KB |
01-21.txt | AC | 85 ms | 892 KB |
01-22.txt | AC | 63 ms | 892 KB |
01-23.txt | AC | 63 ms | 892 KB |
01-24.txt | AC | 87 ms | 892 KB |
sample-01.txt | AC | 1 ms | 256 KB |
sample-02.txt | AC | 1 ms | 256 KB |
sample-03.txt | AC | 1 ms | 256 KB |