Submission #714117

#	Time	Username	Problem	Language	Result	Execution time	Memory
714117		DepressedMG	Uzastopni (COCI17_uzastopni)	C++17	56 / 80	40 ms	65536 KiB

uzastopni

#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
int main(){
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	ull n,m,a,b,i,j;
	cin>>n;
	vector<ull> v(n/2+3);
	v[0]=0;
	for(i=1;i<v.size();i++){
		v[i]=v[i-1]+i;
	}
	j=v.size()-2;
	for(i=v.size();i>0 && j>0;){
		if(v[i]-v[j]<n){
			j--;
		}
		else{
			if(v[i]-v[j]>n){
				i--;
			}
			else{
				cout<<j+1<<" "<<i<<endl;
				j--;i--;
			}
		}
	}
	if(v[i]-v[j]<n){
			j--;
		}
		else{
			if(v[i]-v[j]>n){
				i--;
			}
			else{
				cout<<j+1<<" "<<i<<endl;
				j--;i--;
			}
		}
}

Compilation message (stderr)

uzastopni.cpp: In function 'int main()':
uzastopni.cpp:7:8: warning: unused variable 'm' [-Wunused-variable]
    7 |  ull n,m,a,b,i,j;
      |        ^
uzastopni.cpp:7:10: warning: unused variable 'a' [-Wunused-variable]
    7 |  ull n,m,a,b,i,j;
      |          ^
uzastopni.cpp:7:12: warning: unused variable 'b' [-Wunused-variable]
    7 |  ull n,m,a,b,i,j;
      |            ^

• Subtask 1: 56 / 80