제출 #94917

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
94917		karlopuh	Pismo (COCI18_pismo)	C++14	40 / 70	1081 ms	1780 KiB

pismo

    #include <bits/stdc++.h>
    using namespace std;
     
    vector < pair<long long int,long long int> > niz; //min i max
    long long int n,a,test;
    long long int mini=1e9;
     
    int main(){
    	cin>>n;
    	for(int j=0;j<n;j++){
    		cin>>a;
    		niz.push_back(make_pair(a,a));
    		for(int i=0;i<j;i++){
    			if(niz[i].first > a)niz[i].first=a;
    			if(niz[i].second < a)niz[i].second=a;
    			test=niz[i].second-niz[i].first;
    			if(test<mini)mini=test;
    		}
    	}
    	
    	cout<<mini;
    }

• Subtask 1: 40 / 70