fork(2) download

copy

#include<bits/stdc++.h>
#include<deque>
using namespace std;
#define ll long long int
#define ull unsigned long long
#define pll pair<ll,ll>
#define MS(x, y) memset(x, y, sizeof(x))
#define all(x) x.begin(),x.end()
#define ff first
#define ss second
#define INFL LLONG_MAX
#define pb push_back
#define FIO ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define loop(i,x,n) for(int i=x;i<n;i++)
#define mp make_pair
const ll mod = 1e9 + 7;
 
bool isPrime(int num){if(num==0)return false;bool flag=true;for(int i = 2; i <= sqrt(num); i++) {if(num % i == 0) {flag = false;break;}}return flag;}
ll powermodm(ll x,ll n,ll M){ll result=1;while(n>0){if(n % 2 ==1)result=(result * x)%M;x=(x*x)%M;n=n/2;}return result;}
ll power(ll _a,ll _b){ll _r=1;while(_b){if(_b%2==1)_r=(_r*_a);_b/=2;_a=(_a*_a);}return _r;}
ll gcd(ll a,ll b){if(a==0)return b;return gcd(b%a,a);}
ll lcm(ll a,ll b){return (max(a,b)/gcd(a,b))*min(a,b);}
void write(ll a[],ll n){
loop(i,0,n)cout<<a[i]<<" ";
cout<<endl;
}
void show(vector<ll> v){
loop(i,0,v.size())cout<<v[i]<<" ";
cout<<endl;
}
 
int main(){
FIO;
    ll n,k;
    cin>>n>>k;         // n is the number of cities // k is the mileage 1000
    ll a[n];
    loop(i,0,n)
        cin>>a[i];
    priority_queue<pair<ll,ll>, vector<pair<ll,ll> >, greater<pair<ll,ll> > > pq;
    ll dp[n];
    dp[0]=a[0];
    pq.push(mp(dp[0],0));
    loop(i,1,n){
        ll ma;
        while(1){
            if(pq.top().second<i-k){
                pq.pop();
            }
            else{
                break;
            }
        }
        dp[i]=pq.top().first+a[i];
        pq.push(mp(dp[i],i));
    }
    cout<<dp[n-1]-a[n-1]<<endl;
}

Main.java:1: error: illegal character: '#'
#include<bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include<bits/stdc++.h>
        ^
Main.java:2: error: illegal character: '#'
#include<deque>
^
Main.java:4: error: illegal character: '#'
#define ll long long int
^
Main.java:4: error: class, interface, or enum expected
#define ll long long int
        ^
Main.java:5: error: illegal character: '#'
#define ull unsigned long long
^
Main.java:6: error: illegal character: '#'
#define pll pair<ll,ll>
^
Main.java:7: error: illegal character: '#'
#define MS(x, y) memset(x, y, sizeof(x))
^
Main.java:8: error: illegal character: '#'
#define all(x) x.begin(),x.end()
^
Main.java:9: error: illegal character: '#'
#define ff first
^
Main.java:10: error: illegal character: '#'
#define ss second
^
Main.java:11: error: illegal character: '#'
#define INFL LLONG_MAX
^
Main.java:12: error: illegal character: '#'
#define pb push_back
^
Main.java:13: error: illegal character: '#'
#define FIO ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
^
Main.java:13: error: class, interface, or enum expected
#define FIO ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
                                     ^
Main.java:13: error: class, interface, or enum expected
#define FIO ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
                                                 ^
Main.java:14: error: illegal character: '#'
#define loop(i,x,n) for(int i=x;i<n;i++)
^
Main.java:14: error: class, interface, or enum expected
#define loop(i,x,n) for(int i=x;i<n;i++)
        ^
Main.java:14: error: class, interface, or enum expected
#define loop(i,x,n) for(int i=x;i<n;i++)
                                ^
Main.java:14: error: class, interface, or enum expected
#define loop(i,x,n) for(int i=x;i<n;i++)
                                    ^
Main.java:15: error: illegal character: '#'
#define mp make_pair
^
Main.java:18: error: class, interface, or enum expected
bool isPrime(int num){if(num==0)return false;bool flag=true;for(int i = 2; i <= sqrt(num); i++) {if(num % i == 0) {flag = false;break;}}return flag;}
^
Main.java:18: error: class, interface, or enum expected
bool isPrime(int num){if(num==0)return false;bool flag=true;for(int i = 2; i <= sqrt(num); i++) {if(num % i == 0) {flag = false;break;}}return flag;}
                                             ^
Main.java:18: error: class, interface, or enum expected
bool isPrime(int num){if(num==0)return false;bool flag=true;for(int i = 2; i <= sqrt(num); i++) {if(num % i == 0) {flag = false;break;}}return flag;}
                                                            ^
Main.java:18: error: class, interface, or enum expected
bool isPrime(int num){if(num==0)return false;bool flag=true;for(int i = 2; i <= sqrt(num); i++) {if(num % i == 0) {flag = false;break;}}return flag;}
                                                                           ^
Main.java:18: error: class, interface, or enum expected
bool isPrime(int num){if(num==0)return false;bool flag=true;for(int i = 2; i <= sqrt(num); i++) {if(num % i == 0) {flag = false;break;}}return flag;}
                                                                                           ^
Main.java:18: error: class, interface, or enum expected
bool isPrime(int num){if(num==0)return false;bool flag=true;for(int i = 2; i <= sqrt(num); i++) {if(num % i == 0) {flag = false;break;}}return flag;}
                                                                                                                                ^
Main.java:18: error: class, interface, or enum expected
bool isPrime(int num){if(num==0)return false;bool flag=true;for(int i = 2; i <= sqrt(num); i++) {if(num % i == 0) {flag = false;break;}}return flag;}
                                                                                                                                      ^
Main.java:18: error: class, interface, or enum expected
bool isPrime(int num){if(num==0)return false;bool flag=true;for(int i = 2; i <= sqrt(num); i++) {if(num % i == 0) {flag = false;break;}}return flag;}
                                                                                                                                                    ^
Main.java:19: error: class, interface, or enum expected
ll powermodm(ll x,ll n,ll M){ll result=1;while(n>0){if(n % 2 ==1)result=(result * x)%M;x=(x*x)%M;n=n/2;}return result;}
                                         ^
Main.java:19: error: class, interface, or enum expected
ll powermodm(ll x,ll n,ll M){ll result=1;while(n>0){if(n % 2 ==1)result=(result * x)%M;x=(x*x)%M;n=n/2;}return result;}
                                                                                       ^
Main.java:19: error: class, interface, or enum expected
ll powermodm(ll x,ll n,ll M){ll result=1;while(n>0){if(n % 2 ==1)result=(result * x)%M;x=(x*x)%M;n=n/2;}return result;}
                                                                                                 ^
Main.java:19: error: class, interface, or enum expected
ll powermodm(ll x,ll n,ll M){ll result=1;while(n>0){if(n % 2 ==1)result=(result * x)%M;x=(x*x)%M;n=n/2;}return result;}
                                                                                                       ^
Main.java:19: error: class, interface, or enum expected
ll powermodm(ll x,ll n,ll M){ll result=1;while(n>0){if(n % 2 ==1)result=(result * x)%M;x=(x*x)%M;n=n/2;}return result;}
                                                                                                                      ^
Main.java:20: error: class, interface, or enum expected
ll power(ll _a,ll _b){ll _r=1;while(_b){if(_b%2==1)_r=(_r*_a);_b/=2;_a=(_a*_a);}return _r;}
                              ^
Main.java:20: error: class, interface, or enum expected
ll power(ll _a,ll _b){ll _r=1;while(_b){if(_b%2==1)_r=(_r*_a);_b/=2;_a=(_a*_a);}return _r;}
                                                              ^
Main.java:20: error: class, interface, or enum expected
ll power(ll _a,ll _b){ll _r=1;while(_b){if(_b%2==1)_r=(_r*_a);_b/=2;_a=(_a*_a);}return _r;}
                                                                    ^
Main.java:20: error: class, interface, or enum expected
ll power(ll _a,ll _b){ll _r=1;while(_b){if(_b%2==1)_r=(_r*_a);_b/=2;_a=(_a*_a);}return _r;}
                                                                               ^
Main.java:20: error: class, interface, or enum expected
ll power(ll _a,ll _b){ll _r=1;while(_b){if(_b%2==1)_r=(_r*_a);_b/=2;_a=(_a*_a);}return _r;}
                                                                                          ^
Main.java:21: error: class, interface, or enum expected
ll gcd(ll a,ll b){if(a==0)return b;return gcd(b%a,a);}
                                   ^
Main.java:21: error: class, interface, or enum expected
ll gcd(ll a,ll b){if(a==0)return b;return gcd(b%a,a);}
                                                     ^
Main.java:22: error: class, interface, or enum expected
ll lcm(ll a,ll b){return (max(a,b)/gcd(a,b))*min(a,b);}
                                                      ^
Main.java:25: error: class, interface, or enum expected
cout<<endl;
^
Main.java:26: error: class, interface, or enum expected
}
^
Main.java:29: error: class, interface, or enum expected
cout<<endl;
^
Main.java:30: error: class, interface, or enum expected
}
^
Main.java:34: error: class, interface, or enum expected
    ll n,k;
    ^
Main.java:35: error: class, interface, or enum expected
    cin>>n>>k;         // n is the number of cities // k is the mileage 1000
    ^
Main.java:36: error: class, interface, or enum expected
    ll a[n];
    ^
Main.java:37: error: class, interface, or enum expected
    loop(i,0,n)
    ^
Main.java:39: error: class, interface, or enum expected
    priority_queue<pair<ll,ll>, vector<pair<ll,ll> >, greater<pair<ll,ll> > > pq;
    ^
Main.java:40: error: class, interface, or enum expected
    ll dp[n];
    ^
Main.java:41: error: class, interface, or enum expected
    dp[0]=a[0];
    ^
Main.java:42: error: class, interface, or enum expected
    pq.push(mp(dp[0],0));
    ^
Main.java:43: error: class, interface, or enum expected
    loop(i,1,n){
    ^
Main.java:45: error: class, interface, or enum expected
        while(1){
        ^
Main.java:48: error: class, interface, or enum expected
            }
            ^
Main.java:51: error: class, interface, or enum expected
            }
            ^
Main.java:54: error: class, interface, or enum expected
        pq.push(mp(dp[i],i));
        ^
Main.java:55: error: class, interface, or enum expected
    }
    ^
Main.java:57: error: class, interface, or enum expected
}
^
61 errors

Standard output is empty