Submission #997991
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]; ll from[101010]; ll to[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}; } ll tot=0; if(N==M) { FOR(i,K) { FOR(j,N) { to[j+1]=max(from[j]+(i+1)*A[j],to[j]); } swap(to,from); } tot=from[N]; } else { assert(0); } 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 | 1115 Byte |
Status | WA |
Exec Time | 123 ms |
Memory | 3456 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 | 110 ms | 256 KB |
sample_2.txt | AC | 5 ms | 1792 KB |
sample_3.txt | RE | 109 ms | 256 KB |
subtask_1_1.txt | AC | 9 ms | 1792 KB |
subtask_1_2.txt | AC | 41 ms | 2048 KB |
subtask_1_3.txt | AC | 83 ms | 3456 KB |
subtask_1_4.txt | AC | 9 ms | 1920 KB |
subtask_1_5.txt | AC | 18 ms | 3456 KB |
subtask_1_6.txt | WA | 27 ms | 1792 KB |
subtask_1_7.txt | AC | 38 ms | 3456 KB |
subtask_1_8.txt | AC | 83 ms | 3456 KB |
subtask_1_9.txt | WA | 38 ms | 1792 KB |
subtask_2_1.txt | RE | 110 ms | 256 KB |
subtask_2_2.txt | RE | 110 ms | 256 KB |
subtask_2_3.txt | RE | 110 ms | 256 KB |
subtask_2_4.txt | AC | 9 ms | 1792 KB |
subtask_2_5.txt | RE | 110 ms | 256 KB |
subtask_2_6.txt | WA | 9 ms | 1792 KB |
subtask_2_7.txt | RE | 111 ms | 256 KB |
subtask_2_8.txt | RE | 111 ms | 256 KB |
subtask_2_9.txt | RE | 110 ms | 256 KB |
subtask_3_1.txt | RE | 122 ms | 1792 KB |
subtask_3_2.txt | RE | 122 ms | 1792 KB |
subtask_3_3.txt | RE | 122 ms | 1792 KB |
subtask_3_4.txt | RE | 120 ms | 1536 KB |
subtask_3_5.txt | RE | 111 ms | 384 KB |
subtask_3_6.txt | RE | 122 ms | 1792 KB |
subtask_3_7.txt | RE | 122 ms | 1792 KB |
subtask_3_8.txt | RE | 111 ms | 384 KB |
subtask_3_9.txt | RE | 121 ms | 1792 KB |
subtask_4_1.txt | RE | 122 ms | 1792 KB |
subtask_4_10.txt | RE | 122 ms | 1792 KB |
subtask_4_11.txt | RE | 121 ms | 1792 KB |
subtask_4_12.txt | RE | 122 ms | 1792 KB |
subtask_4_13.txt | RE | 122 ms | 1792 KB |
subtask_4_2.txt | RE | 123 ms | 1792 KB |
subtask_4_3.txt | RE | 122 ms | 1792 KB |
subtask_4_4.txt | RE | 123 ms | 1792 KB |
subtask_4_5.txt | RE | 121 ms | 1792 KB |
subtask_4_6.txt | RE | 121 ms | 1792 KB |
subtask_4_7.txt | RE | 123 ms | 1792 KB |
subtask_4_8.txt | RE | 122 ms | 1792 KB |
subtask_4_9.txt | RE | 122 ms | 1792 KB |