Submission #997857
Source Code Expand
#include <bits/stdc++.h> using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int N,M,K; ll A[101010]; pair<int,int> P[101010]; int O[101010]; void solve() { int i,j,k,l,r,x,y; string s; cin>>N>>M>>K; FOR(i,N) { cin>>A[i]; P[i]={-A[i],i}; } assert(N==M); sort(P,P+N); FOR(i,K) O[P[i].second]=1; ll tot=0; x=1; FOR(i,N) { if(O[i]) { tot+=A[i]*(x++); } } cout<<tot<<endl; } int main(int argc,char** argv){ string s;int i; if(argc==1) ios::sync_with_stdio(false), cin.tie(0); FOR(i,argc-1) s+=argv[i+1],s+='\n'; FOR(i,s.size()) ungetc(s[s.size()-1-i],stdin); solve(); return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Struck Out |
User | kmjp |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1038 Byte |
Status | WA |
Exec Time | 130 ms |
Memory | 2176 KB |
Judge Result
Set Name | Sample | subtask1 | subtask2 | subtask3 | All | ||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | 0 / 200 | 0 / 300 | 0 / 100 | ||||||||||||||||||||||||||
Status |
|
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample_1.txt, sample_2.txt, sample_3.txt |
subtask1 | sample_2.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt |
subtask2 | sample_1.txt, sample_2.txt, sample_3.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt |
subtask3 | sample_1.txt, sample_2.txt, sample_3.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt |
All | sample_1.txt, sample_2.txt, sample_3.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt, subtask_4_1.txt, subtask_4_10.txt, subtask_4_11.txt, subtask_4_12.txt, subtask_4_13.txt, subtask_4_2.txt, subtask_4_3.txt, subtask_4_4.txt, subtask_4_5.txt, subtask_4_6.txt, subtask_4_7.txt, subtask_4_8.txt, subtask_4_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_1.txt | RE | 114 ms | 256 KB |
sample_2.txt | AC | 3 ms | 256 KB |
sample_3.txt | RE | 114 ms | 256 KB |
subtask_1_1.txt | WA | 3 ms | 256 KB |
subtask_1_2.txt | WA | 4 ms | 512 KB |
subtask_1_3.txt | WA | 22 ms | 2176 KB |
subtask_1_4.txt | WA | 3 ms | 384 KB |
subtask_1_5.txt | AC | 22 ms | 1920 KB |
subtask_1_6.txt | AC | 3 ms | 256 KB |
subtask_1_7.txt | WA | 22 ms | 2048 KB |
subtask_1_8.txt | WA | 22 ms | 2176 KB |
subtask_1_9.txt | WA | 3 ms | 256 KB |
subtask_2_1.txt | RE | 118 ms | 256 KB |
subtask_2_2.txt | RE | 113 ms | 256 KB |
subtask_2_3.txt | RE | 114 ms | 256 KB |
subtask_2_4.txt | WA | 3 ms | 256 KB |
subtask_2_5.txt | RE | 115 ms | 256 KB |
subtask_2_6.txt | AC | 3 ms | 256 KB |
subtask_2_7.txt | RE | 113 ms | 256 KB |
subtask_2_8.txt | RE | 117 ms | 256 KB |
subtask_2_9.txt | RE | 114 ms | 256 KB |
subtask_3_1.txt | RE | 127 ms | 1792 KB |
subtask_3_2.txt | RE | 126 ms | 1792 KB |
subtask_3_3.txt | RE | 130 ms | 1792 KB |
subtask_3_4.txt | RE | 126 ms | 1536 KB |
subtask_3_5.txt | RE | 117 ms | 384 KB |
subtask_3_6.txt | RE | 126 ms | 1792 KB |
subtask_3_7.txt | RE | 126 ms | 1792 KB |
subtask_3_8.txt | RE | 116 ms | 384 KB |
subtask_3_9.txt | RE | 127 ms | 1792 KB |
subtask_4_1.txt | RE | 124 ms | 1792 KB |
subtask_4_10.txt | RE | 126 ms | 1792 KB |
subtask_4_11.txt | RE | 127 ms | 1792 KB |
subtask_4_12.txt | RE | 127 ms | 1792 KB |
subtask_4_13.txt | RE | 126 ms | 1792 KB |
subtask_4_2.txt | RE | 127 ms | 1920 KB |
subtask_4_3.txt | RE | 129 ms | 1792 KB |
subtask_4_4.txt | RE | 128 ms | 1792 KB |
subtask_4_5.txt | RE | 126 ms | 1792 KB |
subtask_4_6.txt | RE | 126 ms | 1792 KB |
subtask_4_7.txt | RE | 127 ms | 1792 KB |
subtask_4_8.txt | RE | 128 ms | 1792 KB |
subtask_4_9.txt | RE | 127 ms | 1792 KB |