Submission #7885650
Source Code Expand
#include <bits/stdc++.h> using namespace std; #define ll long long #define fw(p) for(int w=0;w<(p);w++) #define fx(p) for(int x=0;x<(p);x++) #define fy(p) for(int y=0;y<(p);y++) #define fz(p) for(int z=0;z<(p);z++) #define fyg(p,g) for(int y=(g);y<(p);y++) #define fzg(p,g) for(int z=(g);z<(p);z++) #define ce(d) cout<<d<<endl; #define vecp(p) int aa;cin>>aa;(p).push_back(aa); #define vecpl(p) long long aa;cin>>aa;(p).push_back(aa); #define vecps(p) string aa;cin>>aa;(p).push_back(aa); #define vecp2(p) cin>>aa;(p).push_back(aa); #define vecpl2(p) long long a b;cin>>ab;(p).push_back(ab); #define vecps2(p) string ab;cin>>ab;(p).push_back(ab); #define set0(k,n) for(int nn=0;nn<(n);nn++){ (k).push_back(0); } #define sorts(c) sort((c).begin(),(c).end()); #define reverses(c) reverse((c).begin(),(c).end()); #define vec(b) vector<int> (b); #define vecl(b) vector<long long> (b); #define vecs(b) vector<string> (b); #define vecsize(b,size) vector<int> (b)((size)); #define pb(b,a) (b).push_back((a)); #define doublece(a,b) cout<<(a)<<' '<<(b)<<endl; #define pairs(s) vector<pair<int,int>> (s); #define pairsl(s) vector<pair<ll,ll>> (s); #define pairss(s) vector<pair<string,string>> (s); #define pairsp(s) int aa,bb;cin>>aa>>bb;(s).push_back(make_pair(aa,bb)); #define pairspl(s) int aa,bb;cin>>aa>>bb;(s).push_back(make_pair(aa,bb)); #define pairsps(s) int aa,bb;cin>>aa>>bb;(s).push_back(make_pair(aa,bb)); #define pairsREV(s) (s).push_back(make_pair(bb,aa)); #define pairslREV(s) (s).push_back(make_pair(bb,aa)); #define pairssREV(s) (s).push_back(make_pair(bb,aa)); #define MOD 1000000007 int main() { ll N; cin >> N; ll i = 1; while (true) { if (N - i * (i + 1) / 2 < 0) { ce(N) break; } if (N-i*(i+1)/2>i&& N - (i + 2)* (i + 1) / 2 <= i) { fx(i) { ce(x+1) } ce(N - i * (i + 1) / 2) break; } i++; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Exactly N points |
User | monochro |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1927 Byte |
Status | WA |
Exec Time | 8 ms |
Memory | 256 KB |
Judge Result
Set Name | sample | dataset1 | dataset2 | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 200 | 0 / 100 | ||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
sample | sample-01.txt, sample-02.txt, sample-03.txt |
dataset1 | 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 |
dataset2 | 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, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.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 | WA | 1 ms | 256 KB |
01-04.txt | WA | 1 ms | 256 KB |
01-05.txt | WA | 1 ms | 256 KB |
01-06.txt | WA | 1 ms | 256 KB |
01-07.txt | AC | 1 ms | 256 KB |
01-08.txt | WA | 1 ms | 256 KB |
01-09.txt | AC | 1 ms | 256 KB |
01-10.txt | WA | 1 ms | 256 KB |
02-01.txt | WA | 1 ms | 256 KB |
02-02.txt | AC | 8 ms | 256 KB |
02-03.txt | AC | 8 ms | 256 KB |
02-04.txt | WA | 8 ms | 256 KB |
02-05.txt | WA | 8 ms | 256 KB |
02-06.txt | WA | 5 ms | 256 KB |
02-07.txt | WA | 4 ms | 256 KB |
02-08.txt | WA | 8 ms | 256 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 |